SpanMode uses incorrect terminology (breadth)

Ben Davis entheh at cantab.net
Mon Sep 17 16:38:31 PDT 2012


On 17/09/2012 19:15, Dmitry Olshansky wrote:
>
> 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.

Yeah, I think that would work for true breadth-first. :)

Doubt anyone actually needs that though...?



More information about the Digitalmars-d mailing list