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

Would recommend reading rocksdb implementation of bloom filter and ribbon filter to anyone wanting learn more about the production level implementation side. It is extremely well explained in the comments and is the state of the art implementation as far as I know.

https://github.com/facebook/rocksdb/blob/main/util/bloom_imp...

https://github.com/facebook/rocksdb/blob/main/util/ribbon_al...



These are the kinds of comments that I write when I work really hard (and very long) on a PR and I know no one will really dig into it (kind of like "well at least I committed the findings to posterity").


If you keep at it someone someday will be blown away.


Nah ain't no one got time for that - and I don't blame anyone either (not like I was read other people's comments).




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

Search: