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

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

Merged
merged 7 commits into from
Nov 21, 2019
Merged

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

merged 7 commits into from
Nov 21, 2019

Commits on Nov 20, 2019

  1. Optimise hamt inner representation to use Box instead of Vec

    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    ed9c53a View commit details
    Browse the repository at this point in the history

  2. add memdump monitoring test

    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    f8d81bd View commit details
    Browse the repository at this point in the history

  3. remove duplicated singleton function

    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    6c864fe View commit details
    Browse the repository at this point in the history

  4. hamt: insert : directly keep K and V separate until the last moment f… 

    …or future refactoring
    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    96589ee View commit details
    Browse the repository at this point in the history

  5. windows conditional compilation for memdump example

    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    13c768f View commit details
    Browse the repository at this point in the history

  6. hamt: optimise representation 

    * 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 committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    eabc622 View commit details
    Browse the repository at this point in the history

  7. fmt

    @vincenthz
    vincenthz committed Nov 20, 2019
    Configuration menu
    Copy the full SHA
    fdadcee View commit details
    Browse the repository at this point in the history