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