Blender Git Loki
Git Commits -> Revision b9fea12
Revision b9fea12 by Lukas Toenne (depsgraph_refactor) May 19, 2014, 17:41 (GMT) |
Transitive reduction optimization for operation relations. This removed redundant relations between operations, implementing the transitive reduction algorithm: http://en.wikipedia.org/wiki/Transitive_reduction The current implementation is a bit naive, but can be improved later. Using this optimization gives more flexibility in the build procedure, since we don't need to have fully defined relations in a component before adding external relations. Performance would only be improved in some extreme cases probably (huge amount of redundant relations), it should be much more dependent on a good scheduling heuristic. |
Commit Details:
Full Hash: b9fea128e07bb9eccecc09159fb6894317f724ff
Parent Commit: ded4f92
Lines Changed: +70, -3