[MERGE] Describe a hash trie based inventory

[Robert Collins]

On Tue, 2008-08-26 at 11:00 +0200, Vincent Ladeuil wrote:
> 
>   Success, though each change will need its parents looked up as
>   well so it will be proportional to the changes + the
>   directories above the changed path.
> 
> That made me think that a change of a child implied a change on
> every parent, but if we manage a flat list of file-ids, this is
> irrelevant. No ?

No - inventory deltas need the full path to the entry in old, new - so
we need to resolve paths.

-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/20080826/c588f0e7/attachment.pgp