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.

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

operator[] and containsKey() unnecessarily search the subtrees of the target node #1

Closed
qixotic opened this issue Apr 15, 2022 · 1 comment · Fixed by #2
Closed

operator[] and containsKey() unnecessarily search the subtrees of the target node #1

qixotic opened this issue Apr 15, 2022 · 1 comment · Fixed by #2

Comments

@qixotic
Copy link
Contributor

qixotic commented Apr 15, 2022

Looks like if I want an exact key lookup rather than a prefix match, this library still traverses the subtrees rooted at the key's node. I'll attach a pull request to optimize this a little.
@qixotic qixotic mentioned this issue Apr 15, 2022
Merged
@ykmnkmi
Copy link
Owner

ykmnkmi commented Apr 18, 2022

Thanks for contribution.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

traversal optimization for exact key lookups qixotic/radix-tree.dart
2 participants
@qixotic @ykmnkmi