3 ms·

I don't know, Tutanota does client side search and I don't like it. But they do full text searches. Do bloom filters deliver the same accuracy?

• klysm 3y ago
  No, they are probabilistic data structures and it’s not immediately obvious to me how to use them effectively for search
  • dataangel 3y ago
    You use bloom filtering to massively reduce the number of possible matching messages, then you do a regular text search on the remaining set.
    • klysm 3y ago
      But how do you actually index text with a single bloom filter?
      • j16sdiz 3y ago
        You don't. You put mail into buckets (using some hashes), and hands out the bloom filter for each bucket. It is better than downloading all mail, but it is nowhere near the speed I want my email search to be.
        • klysm 3y ago
          And there is a bucket for each word? That seems like a lot of bloom filters