[MERGE] key-length GraphIndex adapter

[Robert Collins]

On Wed, 2007-08-01 at 17:57 +1000, Robert Collins wrote:
> On Mon, 2007-07-30 at 14:14 +1000, Robert Collins wrote:
> > On Mon, 2007-07-30 at 14:01 +1000, Robert Collins wrote:
> > > On Mon, 2007-07-30 at 09:44 +1000, Robert Collins wrote:
> > > > This adds 'GraphIndexPrefixAdapter' to the bzrlib.index api. This
> > > > adapter allows a 2-key-element index to be accessed as a single-key
> > > > element index, for mapping multiple KnitGraphIndices onto a single
> > > > GraphIndex.
> > > 
> > > Updated with write support. Doh!.
> > 
> > Actually, this is what I was planning. Doh! Doh! Doh!
> 
> Here is a further patch on my index branch, which returns the index that
> a key was found in in each returned node. This allows mapping data from
> multiple component indices back to the matching index - and thus to the
> corresponding pack file, without putting the pack file name in the data
> for each key and thus bloating index size.

And a third update, now that its a week old. This latest one adds a
key_count() method to allow determining index lengths without reading
the entire content (though for key-length-adapted indices this isn't
optimised at the moment). I need this for pack (which won't use a
key-length adapted index), and commit_write_group which looks for 'has
data been inserted'.



-Rob
-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: index-keys.patch
Type: text/x-patch
Size: 67273 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20070807/6f16bf2e/attachment-0001.bin 
-------------- 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/20070807/6f16bf2e/attachment-0001.pgp