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

Move element counts to parent nodes #6

Open
lorentey opened this issue Mar 7, 2016 · 0 comments
Open

Move element counts to parent nodes #6

lorentey opened this issue Mar 7, 2016 · 0 comments

Comments

@lorentey
Copy link
Collaborator

lorentey commented Mar 7, 2016

The tree currently stores the count of elements under each node directly in the nodes themselves. It would probably lead to faster offset-based navigation if these counts were moved to an array/buffer in the parent node instead.

We need to decide what to do with the root node's count.

An implementation of this would need to prove that it's an overall improvement, so it should come with benchmarking data — see issue #5.

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

No branches or pull requests

1 participant