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

The Leaf Node of ART needs to be shrunk dynamically. #2301

Closed
JigaoLuo opened this issue Sep 20, 2021 · 0 comments · Fixed by #2302
Closed

The Leaf Node of ART needs to be shrunk dynamically. #2301

JigaoLuo opened this issue Sep 20, 2021 · 0 comments · Fixed by #2302

Comments

@JigaoLuo
Copy link
Contributor

JigaoLuo commented Sep 20, 2021

Found in the comment:

//! TODO: Maybe shrink array dynamically?

The leaf node is for the values having the same key. (each prefix byte of the key is the same).
The idea is similar to a C++'s STL std::multimap.
However, it is not clear, how many duplicates can exist in a leaf node.
Thus, the leaf node should dynamically grow and shrink.
(The dynamical grow part is a must and is already implemented.)

Mytherin added a commit that referenced this issue Sep 23, 2021
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

Successfully merging a pull request may close this issue.

1 participant