Blender Git Loki

Depsgraph: Fix missing DONE flag in relations builder

Was causing relations be build twice in certain cases.

Fix T49993: Indirectly used taper/bevel crashes new dependency graph

New dependency graph expects strict separation between nodes and relations builder,
meaning, if we try to create relation with an object which is not in the graph yet
we'll have an error in depsgraph.

Now, so far object nodes were created from bases of the current scene, which caused
missing objects in graph in certain cases.

Didn't find better approach than to simply ensure object nodes exists when we know
they'll be used by relation builder.

Depsgraph: Fix typo in text on curve relation builder

Depsgraph: Fix missing ID node tag

Might have caused nodes created multiple times for the same object.

Depsgraph: Add some data builder logic to corresponding function

Depsgraph: cleanup, no functional changes

Depsgraph: Fix another issue which seems to be a bug

Similar to a previous commit.

Doing separately for an easy of bisect.

Depsgraph: Fix wrong relation from IK solver to pole target

Copy paste error...

How to avoid those?

Depsgraph: Disable timing profile

fix building depsgraph after recent changes

Depsgraph: Do not rely on indirectly included cstring

Also add comment why exactly cstring is needed.

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.

Depsgraph: Speedup initial rig build time

We don't need to sort bone channels, it's all taken care about
by the depsgraph itself.

Gives up to 30% initial rig construction time speedup.

Depsgraph: Move key implementation from header to dedicated file

Depsgraph: Move class implementation from header to implementation files

This is more proper way to go:

- Avoids re-compilation of all dependent files when implementation changes
without changed API,

- Linker should have much simpler time now de-duplicating and getting rid
of redundant implementations.

Depsgraph: Fully switch from string to const char*

This brings up to 10-20% depsgraph build time improvement in the layout
files from the studio repository.

Depsgraph: Add extra name tag for operation nodes

The idea here is to address issue that name on it's own is not
always unique: for example, when adding driver operations the
name used for nodes is the RNA path (and multiple drivers can
write to different array indices of the path). Basically, now
it's possible to pass extra integer value to distinguish
operations in such cases.

So now we've already switched from sprintf() to construct unique
operation name to pass RNA path and array index.

There should be no functional changes yet, but this work is
required for further work about replacing string with const
char*.

Depsgraph: Cleanup, operation has name, not description

Hopefully should make things more clear here.

Depsgraph: Remove unused function

A residue from times where we thought to do partial graph updates,
which we are not committing any time soon.

Depsgraph: Use const char for component API