Traversing larger forests quickly blows the stack

[CAD97]

eddyb 2019-04-18 at 11:56 AM EDT
I need to optimize the iterators so they don't actually use BTreeSet iterators

eddyb 2019-04-18 at 11:57 AM EDT
right now you have deep tree multiplied by a large constant factor (the size of the iterators)

eddyb 2019-04-18 at 12:00 PM EDT
feel free to open an issue on the gll repo about stack usage of iteration of possibilities (which is what fmt::Debug does)

Right now, it's very easy to blow the stack when printing the debug representation of a gll forest of any nontrivial size.

[eddyb]

Any recursive traversal will do this (as you end up with a lot of iterators on the stack).

[pczarn]

So, this could happen during forest evaluation too?

My parse forest uses explicit Vec stacks instead of recursion, here.