Hacker News new | past | comments | ask | show | jobs | submit login

Random thought. But isn't this a potential use for a bloom filter?



Yes bloom filters were a potential for Cache Digests, original prototype for Cache Digests used Golomb coded set as memory representation is smaller than Bloom filter

https://github.com/h2o/h2o/issues/421

But then Cache Digests moved onto Cuckoo Filters - https://github.com/httpwg/http-extensions/pull/413




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

Search: