[Gnu-arch-users] Re: RFC: arch protocol, smart server, and tla implementation prototypes

[Chris Gray]

On 5 Feb 2004, Jason McCarty wrote:
> Because revisions are never inserted or deleted in the middle of a
> version though, I don't think you get an advantage from skiplists,

Oh that's a good point.  So the binary scheme would work just as
well.  Really the only reason I latched onto skiplists is that you get
the nice O(log n) retrieval time.  If something else can do as well
without using too much storage, then I'm all for it.

Cheers,
Chris