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

Map improve remove speed for large map and high percentage of element removed #608

Draft
wants to merge 5 commits into
base: master
Choose a base branch
from
Draft

Map improve remove speed for large map and high percentage of element removed #608

wants to merge 5 commits into from

Commits on Jul 19, 2023

  1. Map add resize down when nentries becomes small 

    This commit will resize down the map when its n < max*0.75, and reduce the remove execution time for a big but empty map.
    @yuxiaomao
    yuxiaomao committed Jul 19, 2023
    Configuration menu
    Copy the full SHA
    b0062fc View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2023

  1. Map: remove resize down, add compact on remove

    @yuxiaomao
    yuxiaomao committed Jul 21, 2023
    Configuration menu
    Copy the full SHA
    7051e6b View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2023

  1. Map: fix bug and threshold

    @yuxiaomao
    yuxiaomao committed Jul 28, 2023
    Configuration menu
    Copy the full SHA
    03ba34c View commit details
    Browse the repository at this point in the history

  2. Map: try use move in compact

    @yuxiaomao
    yuxiaomao committed Jul 28, 2023
    Configuration menu
    Copy the full SHA
    ec92e22 View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2023

  1. Map: Robin Hood Hashing implementation

    @yuxiaomao
    yuxiaomao committed Aug 25, 2023
    Configuration menu
    Copy the full SHA
    4b3c5f8 View commit details
    Browse the repository at this point in the history