Blender Git Loki

Merge branch 'uuid-id' into uuid-undo-experiments

Forgot to free new id_map uuid ghash in previous commit.

Merge branch 'uuid-id' into uuid-undo-experiments

Add uuid support to main_idmap.

Merge branch 'master' into uuid-id

Merge branch 'uuid-id' into uuid-undo-experiments

Add an session-wise uuid integer to IDs.

This is intended to provide undo with a way to find IDs across several
'memory realms' (undo speedup project).

Fix for undoing 'unique id memaddress' branch.

Merge branch 'master' into uuid-undo-experiments

Revert "Initial rough idea of 'unique ID address' change."

This reverts commit 587155745b3b6c4949dd0b155abf24405b436c24.

Revert "Rework the whole unique ID system to also store ID addresses history in Main's mapping."

This reverts commit 726e6972160159cc9d5b2be9cfb618f7362acc81.

Merge branch 'id-ensure-unique-memory-address' into undo-experiments

Merge branch 'master' into id-ensure-unique-memory-address

Merge branch 'id-ensure-unique-memory-address' of git.blender.org:blender into id-ensure-unique-memory-address

Merge branch 'id-ensure-unique-memory-address' into undo-experiments

Ensure IDs get unique memory addresses withing q given editing session.

Disclaimer: this should be considered as an engeneering, explanatory patch.

Rational: for undo work, we are now manipulating IDs from potentially many different 'memory realms' (in contrast to current undo system, where, since we always reallocate the whole main database at each undo step, we only ever have to deal with two, the old one from the memfile, and the new one from re-read data from that memfile).

So far, new undo system has used ID names-based search to remap old to new pointers, but this is slower, less safe, and forces us to do full undo barrier e.g. when renaming an ID.

Idea of this patch is instead to ensure that within a given editing session, we never ever allocate a data-block at the same address twice. That way, we can consider ID pointers as valid UIDs withing that scope, and use their values to handle remapping in udo steps even in case an ID has had several memory addresses in the history of the editing session.

This patches does two things:
# Add a way to ensure a newly allocated ID gets a memory address never used before for any ID.
# Store the history of all memory addresses ever used by a given ID.

Note that point 1 above is currently using a fairly simple and naive solution, but also quiet innefficient (just allocating again and again until we get a 'free' address), we can imagine a much more efficient solution if we go deeper in MEM_ allocator system itself. Not sure if it is worth it though, as with new undo system actual re-allocation of a same ID at a different address should be fairly rare (i.e. history of used/forbidden addresses should remain quiet short).

Differential Revision: https://developer.blender.org/D6937

Merge branch 'master' into id-ensure-unique-memory-address

Merge branch 'id-ensure-unique-memory-address' into undo-experiments

Cleanup; add missing static statement.

Fix for recent merge.