|
|
|
|
|
|
by packetlost
265 days ago
|
|
|
I've implemented a cache-line aware (from a paper) version of a persistent, consistent hashing algorithm that gets pretty good performance on SSDs: https://github.com/chiefnoah/mehdb It's used as the index for a simple KV store I did as an interview problem awhile back, it pretty handily does 500k inserts/s and 5m reads/s and it's nothing special (basic write coalescing, append-only log): https://git.sr.ht/~chiefnoah/keeeeyz/tree/meh |
|
|