undefined | Better HN

0 pointsVBprogrammer7y ago0 comments

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

0 comments

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

j / k navigate · click thread line to collapse

0 pointsVBprogrammer7y ago0 comments

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

0 comments

youngtaff7y ago

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

j / k navigate · click thread line to collapse