[MERGE] walkdirs sort order

[Denys Duchier]

Robert Collins <robertc at robertcollins.net> writes:

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

by definition of lexicographic order:

(D1, D1/n1) << (D2, D2/n2)  ==  (D1 < D2) | (D1=D2 & D1/n1<D2/n2)

by the same definition, we also have:

(D1, n1) << (D2, n2)  == (D1 < D2) | (D1=D2 & n1<n2)

which is equivalent to the earlier definition.  therefore, I suspect your key
can be simplified to be (dirname(path), basename(path)).

Am I getting this wrong?

Cheers,

--Denys