Re: fs-successor-ids: public API

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
Received on 2011-09-07 17:21:04 CEST