[libc++] Consider implementing a new hashing algorithm
Open
libc++
performance
- Dominant language
- LLVM
- Stars
- 40.5k
- Forks
- 18.7k
- PR merge metrics
- PR metrics pending
Description
We currently use either murmur2 or CityHash, depending on `sizeof(size_t)`. We should look into providing a new, faster, hashing algorithm.
Contributor guide
Research direction
The issue names libc++ and its current murmur2 and CityHash choices, but no files, tests, algorithm, benchmark, or acceptance criteria. Start by locating the libc++ hashing implementation and reviewing how the size_t-dependent selection works; done requires a defined faster algorithm and evidence that it is suitable for both configurations.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100