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.
In short, it says that the prefix set uses less memory than a bloom filter.