Hacker News Reader

Why doesn't this use a bloom filter? It seems like an ideal application for that data structure.

A Quora answer to this question linked to this Google Chrome commit: https://bugs.chromium.org/p/chromium/issues/detail?id=71832

In short, it says that the prefix set uses less memory than a bloom filter.

It seems to be saying that they first used bloom then switched to save space.

Very informative. Thanks for locating that!