Blender Git Commit Log

Git Commits -> Revision 21350b7

Revision 21350b7 by Sergey Sharybin (master)
November 7, 2016, 10:04 (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: 21350b73df0ebd78accf3567269e77d6dc774557
Parent Commit: 4c30a9e
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