influxdata / influxdata/influxdb
Use FNV hasher for ID maps
Open
Nobody has claimed this yet.
v3
- Dominant language
- Rust
- Stars
- 31.7k
- Forks
- 3.7k
- Avg merge
- 13h 37m
- Merged PRs (30d)
- 8
Description
The purpose of this issue is to explore the use of an [FNV hasher](https://doc.servo.org/fnv/) in our ID-based maps, e.g., those using `DbId`, `TableId`, `ColumnId`, etc. as a key.
Related: https://github.com/influxdata/influxdb/pull/25492#discussion_r1816925316
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by inspecting the ID-based maps that use DbId, TableId, ColumnId, and similar keys, then read the linked FNV documentation and the related discussion in pull request 25492. Done means determining whether using an FNV hasher for these maps is appropriate and documenting or implementing the agreed scope.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- databases
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100