llvm / llvm/llvm-project

[libc++] Consider implementing a new hashing algorithm

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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.