[MERGE] Repository.get_revision_graph improvements

[Robert Collins]

On Mon, 2008-02-25 at 18:20 -0600, John Arbash Meinel wrote:
> I think that is a strong argument for reworking our index layer.

Do you mean tweaking or completely redesigning? I have a branch that
adds a compressed hashtable to the front of the index with the goal of
reducing bisection in memory; but this is not a complete redesign, the
basics:
 - indices are write-once
 - N static indices
is retained.

Also we can do more with the same disk data- better locality of
reference, query last-hit ones first, sort for initial-lookup by size
(smaller first?) etc...

-Rob

-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20080226/0a70eb41/attachment.pgp