[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: fs-successor-ids: public API

From: Branko Čibej <brane_at_xbc.nu>
Date: Wed, 07 Sep 2011 17:20:29 +0200

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

This is an archived mail posted to the Subversion Dev mailing list.