Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: