jasonwhite / jasonwhite/holyhashmap

Don't use linear probing

Open
#3 0 comments 0 reactions 0 assignees View on GitHub
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.