Hashed directories

[David Allouche]

On Fri, 2005-09-23 at 18:23 -0500, John A Meinel wrote:
> Though I'm thinking that probably fans out far to quickly (you are very 
> likely to have lots of folders at the second level, and only a few at 
> the first, and only 1 file in the final folder. So maybe go by month
> 
> mbp at sourcefrog.net/200507/16000740-f2dcb8894a23fd2d.gz
> 
> It would have been nice to separate at the "-" because then it was a 
> simple transformation. But I think this will work anyway.

That's too simplistic as it makes assumption on the format of revision
identifiers, which would be broken by baz2bzr.

That would also fail pathologically in some cases, in particular for
imports from other VCS where you can routinely have thousands of
revisions per day at the initial import time.

If you want reliable hashed directories without having to dynamically
balance the tree, you need to _really_ hash the file names and rely on
statistical properties of the hash function.

-- 
                                                            -- ddaa
-------------- 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/20050926/feadd31e/attachment.pgp