Blender Git Commit Log

Depsgraph: Implement russian roulette cycles solver

The intention is to mark some relations from cycles as cyclic so
graph evaluation will ignore them when calculating number of pending
relations which are not satisfied yet.

This should unlock some rigs which are currently not possible to
evaluate at all because for cycle dependencies are never met.

In fact, with transitive relations reduction koro rig now is kinda
working. It's flickering but bones are not locked. What's weird is
that disabling transitive reduction makes some bones to not being
evaluated.

This is weird because it means either:

- Dependency cycle detector doesn't work 100% correct.
- Transitive reduction kills some extra relations which it shouldn't.
- We've got issue in graph traversal somewhere.