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

Jump to bottom

Rewrite Tree.effectiveVersion(between:) #15

Closed
kasei opened this issue Aug 24, 2016 · 1 comment
Closed

Rewrite Tree.effectiveVersion(between:) #15

kasei opened this issue Aug 24, 2016 · 1 comment
Assignees
@kasei
Labels
performance

Comments

@kasei
Copy link
Owner

kasei commented Aug 24, 2016 •
edited

The current implementation is inefficient because it walks all leaf nodes within the range by calling walk(mediator:between:). Instead, it should use special tree walk that returns early on an internal node if all children nodes fall in the given range.
@kasei kasei self-assigned this Jan 9, 2019
@kasei
Copy link
Owner Author

kasei commented Jun 14, 2019

Closing as I'm deprecating work on the page database format.

@kasei kasei closed this as completed Jun 14, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@kasei kasei

Labels
performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kasei