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

Use B+Tree for larger DIM #14

Closed
tzaeschke opened this issue Mar 10, 2022 · 1 comment
Closed

Use B+Tree for larger DIM #14

tzaeschke opened this issue Mar 10, 2022 · 1 comment
Assignees
@tzaeschke

Comments

@tzaeschke
Copy link
Owner

The implementation currently uses std::map for DIM >= 10.
A custom B+Tree (a tree with larger and horizontally connected nodes) may be more efficient.
@tzaeschke tzaeschke self-assigned this Mar 10, 2022
@tzaeschke tzaeschke mentioned this issue Mar 31, 2022
Merged
@tzaeschke
Copy link
Owner Author

Benchmark report:
2022-03-BPlusTree.txt

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

@tzaeschke tzaeschke

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@tzaeschke