On 17-Sep-12 09:30, Jesse Phillips wrote:
>
>> What would be an example illustrating that "breadth" is doing the
>> wrong thing?
>>
>> Andrei
>
Shouldn't be hard to add "true" breadth first then.
Since it's a stack based visitation one just needs to instead use queue
(FIFO) and change code so that it puts all directories on given level
into the queue and only then picks next one from queue.
> // Expected Approximation
> // a/2.txt
> // a/1.txt
> // a/b
> // a/c
> // a/c/1.txt
> // a/c/z
> // a/c/z/1.txt
> // a/b/1.txt
> // a/b/2.txt
> //
> // Actual
> // a/c
> // a/c/z
> // a/c/z/1.txt
> // a/c/1.txt
> // a/b
> // a/b/2.txt
> // a/b/1.txt
> // a/2.txt
> // a/1.txt
P.S. Sorry for pinging you by mail.
Damn Thunderbird UI caught me by surprise again :(
--
Dmitry Olshansky
