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

Optimise HAMT inner representation to use Box instead of Vec #154

Merged
merged 7 commits into from
Nov 21, 2019

Conversation

vincenthz
Copy link
Member

related to #153 #152

Copy link
Contributor

@mzabaluev mzabaluev left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good efficient stuff.

imhamt/src/content.rs Outdated Show resolved Hide resolved
imhamt/src/hash.rs Show resolved Hide resolved
imhamt/src/helper.rs Outdated Show resolved Hide resolved
* reduce the size implication case of collision:
    moving to just a pointer (Box) on the Entry type,
    as the case happens rarely
* reduce the size of normal Node to 20 bytes (without padding)
* allow storage control of K/V directly to prevent boxing of primitives type
@vincenthz vincenthz merged commit d889b61 into master Nov 21, 2019
@vincenthz vincenthz deleted the imhamt-box-optimisation branch December 8, 2019 13:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants