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

Re: [RFC] Inheritable Properties

From: Branko ─îibej <brane_at_apache.org>
Date: Sun, 12 Feb 2012 22:58:00 +0100

On 12.02.2012 21:52, Branko ─îibej wrote:
> The idea is that we'd always maintain the complete index, i.e., in order
> to determine if path_at_15 exists, one only needs to search the index for
> (path, rev <= 15, !deleted) -- which is trivial in a properly ordered
> index. (Yes, this assumes that we record deletions in the index as well
> as insertions.)
> All of this can be done with an append-only index representation. What
> you can't do with append-only is represent forward history links, but --
> we're not representing them very well right now, are we. :)
> The other issue with an append-only index is that you essentially have
> to reconstruct the whole index before you can do a lookup. A much better
> structure for representing such (compressed, ordered) indexes has been
> known for a while now, it's called a B-tree. ...

N.B.: In revlog, the @rev is implicit, since the index is itself
versioned. You do have to reconstruct a whole revision of the index, but
not the whole index. Possibly some smart heuristics would allow the
server to reconstruct only part of the fulltext of index_at_rev, however,
as far as I'm aware, Mercurial's revlog implementation does not use such

-- Brane
Received on 2012-02-12 22:58:39 CET

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