Re:Ristretto: A High Performance, Concurrent, Memory-Bound G...
by qes on Saturday September 21, 2019 @10:07PM
(#21039190)
I use 128 bit spooky hash for keys in a system with ~1M keys in cache at any given time, give or take.
Rough numbers but maybe 75% of those keys existed last month and will still exist next month and probably next year, too, and 25% will exist for minutes to hours and likely never be seen again.
Collisions are uncommon, but a regular enough occurrence (dozen or two a year).
Rough numbers but maybe 75% of those keys existed last month and will still exist next month and probably next year, too, and 25% will exist for minutes to hours and likely never be seen again.
Collisions are uncommon, but a regular enough occurrence (dozen or two a year).