Some thoughts about splitting the inventory according to subdirectories

[Jan Hudec]

On Sun, Feb 26, 2006 at 14:52:46 +0100, Matthieu Moy wrote:
> It has been mentionned here that bzr might move to an inventory format
> using one file per directory.
> 
> The obvious benefit is to avoid having to parse the complete inventory
> file when working on subdirectories. It also makes it possible to
> implement a --no-recursion efficiently for some commands.
> 
> I realized that there is another important one (and I'm posting to
> make sure other people have realized it too): if each parent inventory
> points to its subdirectory inventories with a checksum (or if you have
> somewhere a meta-inventory pointing to all inventory files), then it
> becomes possible to compare two inventories in O(number of files in
> modified directories) instead of O(total number of files). Since the
> unmodified subdirectories will have the same checksum, there's no need
> to compare them. I suppose this can have a noticeable impact on small
> merges over large trees.

In fact, they would not need checksums - revision is enough. Because only the
affected versionedfiles get a new revision and inventory versionedfiles would
be no exception.

I see yet another benefit. It would make branching a subdirectory a bit
easier.

-- 
						 Jan 'Bulb' Hudec <bulb at ucw.cz>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060226/d79a5dcf/attachment.pgp