Comment on SeenBefore: A search engine for what you have seen beforeparentComments−StavrosK13yWhy not use a bloom filter?−vidarh13yThe main benefit of Bloom filters is that they can be made small. Given that his database takes only 70MB or so and he's not trying to ship this to devices that might have much in terms of space limitations, there would appear to be little point.−StavrosK13yEh, true, I guess redis is sufficiently awesome.−genwin13yMaybe because of this fact (according to Wikipedia)?: "The more elements that are added to the set, the larger the probability of false positives."−StavrosK13yThat depends on its size, though. You can make it larger and get fewer false positives.
Comments
Why not use a bloom filter?
The main benefit of Bloom filters is that they can be made small. Given that his database takes only 70MB or so and he's not trying to ship this to devices that might have much in terms of space limitations, there would appear to be little point.
Eh, true, I guess redis is sufficiently awesome.
Maybe because of this fact (according to Wikipedia)?: "The more elements that are added to the set, the larger the probability of false positives."
That depends on its size, though. You can make it larger and get fewer false positives.