3 ms·

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

• mccr8 11y ago
  A Quora answer to this question linked to this Google Chrome commit: https://bugs.chromium.org/p/chromium/issues/detail?id=71832 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.
  • ape4 11y ago
    It seems to be saying that they first used bloom then switched to save space.
    • deleted 11y ago
      [deleted]
  • mcherm 11y ago
    Very informative. Thanks for locating that!
• deleted 11y ago
  [deleted]