Blender Git Commit Log

Git Commits -> Revision 1c5502d

January 20, 2017, 10:36 (GMT)
Despgraph: Optimize cycles detection algorithm

The idea is simple: when falling back to one of the nodes which was partially
handled we "resume" checking outgoing relations from the index which we stopped.

This gives about 15-20% depsgraph construction time save.

Commit Details:

Full Hash: 1c5502def8afeb502b7815254e5f27138eb42026
Parent Commit: 34199e8
Lines Changed: +23, -17

3 Modified Paths:

/source/blender/depsgraph/intern/builder/deg_builder_cycle.cc (+20, -15) (Diff)
/source/blender/depsgraph/intern/depsgraph_build.cc (+1, -1) (Diff)
/source/blender/depsgraph/intern/nodes/deg_node.h (+2, -1) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021