SpanMode.breadth -- misnomer?

[spir]

On 03/12/2011 10:22 AM, %u wrote:
> It seems to me that the SpanMode.breadth option when enumerating a
> directory does not actually do breadth-first search, but rather
> performs a kind of depth-first "preorder" traversal.
>
> In other words, to me, this is depth-first "postorder" traversal:
>
> \A
> \A\1
> \A\1\x
> \A\1\y
> \A\2
> \B
> \B\1
>
> whereas this is depth-first "preorder" traversal:
>
> \A\1\x
> \A\1\y
> \A\1
> \A\2
> \A
> \B\1
> \B
>
> and whereas **this** is a true breadth-first traversal:
>
> \A
> \B
> \A\1
> \A\2
> \B\1
> \A\1\x
> \A\1\y
>
>
> Is that correct, and so is "breadth" actually a misnomer? I found it
> really confusing that it didn't work level-by-level.

You are right about depth / breadth.

(But I also have always found preorder/postorder misleading, or rather 
inversed. For me, the second one should be called postorder, since it postpones 
app on A after app on A's subnodes. A better, non-misleading, naming may be 
branch-first (case 1 above) vs children-first (case 2).)

Denis
-- 
_________________
vita es estrany
spir.wikidot.com