SpanMode uses incorrect terminology (breadth)
Dmitry Olshansky
dmitry.olsh at gmail.com
Mon Sep 17 11:15:12 PDT 2012
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
More information about the Digitalmars-d
mailing list