The key insight about bloom filters lacking synergy is excellent. The ~7K docume... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		pi_22by7 38 days ago \| parent \| context \| favorite \| on: Bloom filters are good for search that does not sc... The key insight about bloom filters lacking synergy is excellent. The ~7K document crossover point makes sense because inverted indexes amortize dictionary storage across all documents while bloom filters must encode it linearly per document

hinkley 37 days ago [–]

But doesn’t that depend on the cardinality of the indexes versus the document count? I’ve seen systems with a stupid number of tag values.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact