https://github.com/hroptatyr/pcghash
hash collision resolution via pcg random numbers
https://github.com/hroptatyr/pcghash
Last synced: 3 months ago
JSON representation
hash collision resolution via pcg random numbers
- Host: GitHub
- URL: https://github.com/hroptatyr/pcghash
- Owner: hroptatyr
- Created: 2014-12-12T23:06:14.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2014-12-12T23:31:38.000Z (almost 11 years ago)
- Last Synced: 2025-06-27T13:40:14.615Z (3 months ago)
- Language: C
- Size: 125 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
pcghash
=======
An attempt to use RNGs to resolve hash collisions. In particular built upon
the [PCG family](http://www.pcg-random.org/).
The idea is that the to-be-hashed value is used to seed an RNG. An initial
random number is drawn as slot candidate and used if there's no collision.
Upon a hash collision the next random is drawn and used as slot candidate,
and so on until either a free slot is found or the random number sequence
becomes periodic.