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

Array-structured leaf returns #1

Open
ducky64 opened this issue Sep 26, 2021 · 0 comments
Open

Array-structured leaf returns #1

ducky64 opened this issue Sep 26, 2021 · 0 comments

Comments

@ducky64
Copy link
Member

ducky64 commented Sep 26, 2021

... so we don't wrap every single integer in an object ...

Currently, when the tree returns a query and it hits leaves, it returns each leaf wrapped in an object (partly because Scala can't support union types). Instead, perhaps return a group of leaves as a new object, that slices the original array.

This can also be resolution sensitive: if two leaves are spaced apart greater than the requested resolution, it will return two arrays of size - even though they were both part of the same node in the B-tree's internal node structure.

This might actually be pretty negligible from a performance standpoint. At least until we get larger leaf widths.

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