Blender Git Commit Log

Git Commits -> Revision 4346e88

April 26, 2019, 17:21 (GMT)
Split up the data flow graph data structure

The main goal is to be able to traverse the graph very efficiently
once it is build. This is hard when the structure has to be dynamic
(i.e. it can be changed). The solution is to use a builder that
can dynamically construct the graph. Once everything is set up,
the graph is converted into the compact form for further use.

Commit Details:

Full Hash: 4346e8828680a65468a4281bcac396c9ab8fb220
Parent Commit: ccc4285
Lines Changed: +1328, -1154

4 Added Paths:

/source/blender/functions/core/data_flow_graph_builder.cpp (+92, -0) (View)
/source/blender/functions/core/data_flow_graph_builder.hpp (+319, -0) (View)
/source/blender/functions/core/function_graph.cpp (+61, -0) (View)
/source/blender/functions/core/function_graph.hpp (+40, -0) (View)

24 Modified Paths:

/source/blender/blenlib/BLI_array_lookup.hpp (+26, -19) (Diff)
/source/blender/blenlib/BLI_array_ref.hpp (+57, -0) (Diff)
/source/blender/blenlib/BLI_mempool.hpp (+15, -2) (Diff)
/source/blender/blenlib/BLI_multimap.hpp (+22, -0) (Diff)
/source/blender/blenlib/BLI_optional.hpp (+11, -1) (Diff)
/source/blender/blenlib/BLI_small_map.hpp (+33, -41) (Diff)
/source/blender/functions/backends/dependencies/fgraph_dependencies.cpp (+5, -4) (Diff)
/source/blender/functions/backends/llvm/fgraph_ir_generation.cpp (+48, -42) (Diff)
/source/blender/functions/backends/tuple_call/fgraph_tuple_call.cpp (+21, -490) (Diff)
/source/blender/functions/CMakeLists.txt (+4, -0) (Diff)
/source/blender/functions/core/data_flow_graph.cpp (+52, -74) (Diff)
/source/blender/functions/core/data_flow_graph.hpp (+205, -304) (Diff)
/source/blender/functions/core/dot_export.cpp (+13, -13) (Diff)
/source/blender/functions/FN_core.hpp (+3, -1) (Diff)
/source/blender/functions/frontends/data_flow_nodes/builder.cpp (+34, -34) (Diff)
/source/blender/functions/frontends/data_flow_nodes/builder.hpp (+18, -18) (Diff)
/source/blender/functions/frontends/data_flow_nodes/function_generation.cpp (+0, -1) (Diff)
/source/blender/functions/frontends/data_flow_nodes/graph_generation.cpp (+109, -54) (Diff)
/source/blender/functions/frontends/data_flow_nodes/inserters.cpp (+25, -25) (Diff)
/source/blender/functions/frontends/data_flow_nodes/inserters.hpp (+5, -5) (Diff)
/source/blender/functions/frontends/data_flow_nodes/inserters/conversions.cpp (+4, -4) (Diff)
/source/blender/functions/frontends/data_flow_nodes/inserters/nodes.cpp (+22, -21) (Diff)
/tests/gtests/blenlib/BLI_optional_test.cc (+15, -1) (Diff)
/tests/gtests/blenlib/BLI_small_map_test.cc (+69, -0) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021