Blender Git Commit Log

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

2 Modified Paths:

/source/blender/depsgraph/intern/depsgraph_build.cpp (+69, -0) (Diff)
/source/blender/depsgraph/intern/depsnode_operation.h (+1, -3) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021