jasonwhite / jasonwhite/holyhashmap
Don't use linear probing
Open
enhancement
help wanted
- Dominant language
- Rust
- Stars
- 6
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
I haven't benched this library, but I don't expect it to be very fast compared to other hash map implementations such as Round Robin hashing or Google's Swiss Table.
Contributor guide
No contributing guide indexed for this repository
Research direction
The issue names no files, tests, or entry points. Start by locating the hash map implementation and benchmarking its current linear probing behavior, then compare the results with the proposed Round Robin hashing or Swiss Table approaches; done requires an agreed strategy and evidence that it improves performance.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- backend, performance
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100