[MERGE] Repository.get_revision_graph improvements
Robert Collins
robertc at robertcollins.net
Tue Feb 26 02:09:46 GMT 2008
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
More information about the bazaar
mailing list