Skip to content

Adding Hopscotch Hashing #53

@barufa

Description

@barufa

Hi!
I has been thinking about implementing a Hopscotch hashing to extend the library.
Hopscotch is said to provide good performance at very high table load factors, even ones exceeding 0.9.
However, I am not sure about how fast it could be on haskell due to bit manipulation.
Have you ever try to implement it? @gregorycollins

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions