[MERGE] walkdirs sort order

[Robert Collins]

On Sat, 2006-06-17 at 01:47 +1000, Robert Collins wrote:
> On Fri, 2006-06-16 at 10:42 -0500, John Arbash Meinel wrote:
> 
> ...
> > Which violates your number prefix.
> > It only works for 1 layer, not for deeply nested things. (all 1's come
> > after all 0's, but some 2's occur before the 1's are finished).
> 
> 
> I'll go back to the drawing board. I felt I was missing a corner case -
> thanks for finding it!

As a key, (dirname(path), path) works to pass my tests with an
additional test for the case you have exposed. 

So in the dirstate, we could pre-split the pathname if we wanted, but we
can definately generate a sort key for any item trivially.

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: 191 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060617/2ba38492/attachment.pgp