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.

Sign up for GitHub

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

Jump to bottom

Add subtree iteration #34

Merged

JayKickliter merged 1 commit into main from jsk/subtree-iter

Oct 31, 2023

Owner

JayKickliter commented Oct 27, 2023

This PR introduces HexTreeMap::subtree_iter(cell) which returns an iterator that visiting:

Nothing if the target cell isn't a parent or leaf in the map
Target cell only, if it is a leaf in the tree
Any cells in in the map which are descendants of cell

This subtree iteration is useful for aggregating, extracting, or folding over cell/value pairs in a hextree.

JayKickliter force-pushed the jsk/subtree-iter branch from 73811ed to 8b5b12e Compare

October 30, 2023 18:07


          Add subtree iteration

ac67942

JayKickliter force-pushed the jsk/subtree-iter branch from 8b5b12e to ac67942 Compare

October 30, 2023 20:32

JayKickliter merged commit e6923d6 into main

2 checks passed

JayKickliter deleted the jsk/subtree-iter branch

October 31, 2023 14:43

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet