Alex Ozdemir 8140b1369e reduce traversal memory usage through iterators (#209) ...

Previously, the traversal stack held (node, children queued) pairs.
When visiting a node without it's children queued, we would queue them
all. They take a lot of memory!

Now, the stack holds children iterators.

Also: this patch fixes many bugs introduced by the prior one.

2024-09-29 13:27:26 -07:00

3.8 KiB

Executable File

Raw Permalink Blame History

View Raw