|
From: | Chris Gray |
Subject: | [Gnu-arch-users] Re: RFC: arch protocol, smart server, and tla implementation prototypes |
Date: | Fri, 06 Feb 2004 11:57:40 -0800 |
User-agent: | Gnus/5.1002 (Gnus v5.10.2) Emacs/21.2 (gnu/linux) |
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
[Prev in Thread] | Current Thread | [Next in Thread] |