Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Investigate doing the iterators using iterator composition #85

Open
rklaehn opened this issue May 17, 2021 · 0 comments
Open

Investigate doing the iterators using iterator composition #85

rklaehn opened this issue May 17, 2021 · 0 comments

Comments

@rklaehn
Copy link
Contributor

rklaehn commented May 17, 2021

Write the iterators as a recursive tree traversal that returns iterators.

Now that lots of stuff is wrapped in an arc, the stack usage should be minimal, so you should be able to traverse really deep trees with a small stack. Something like a few 1000 deep would seem to be a good limit.

Note: this needs precise understanding of the stack usage, including tests, to make sure we can traverse large trees.

@rklaehn rklaehn changed the title Investigate doing the iterators using sync async Investigate doing the iterators using iterator composition Jun 4, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant