On 07.09.2011 15:33, Hyrum K Wright wrote: > I don't know your specific use cases, but invite you to consider the > following. Currently, we essentially have a system modeled after a > singly-linked list, where the links go backward in time. Adding the > successor id tracking effectively turns this into a full-fledged tree, > which is a fairly well-understood data structure.
It is in fact a DAG, not a tree -- though the result may be isomorphic to a tree if you ignore merges. -- Brane
