Expand description
Per-file bloom filters.
256 bytes bitset, 5 hashes, FPR ≈ 0.7% for 200 unique trigrams. Eliminates candidate files before decoding posting lists.
Per-file bloom filters.
256 bytes bitset, 5 hashes, FPR ≈ 0.7% for 200 unique trigrams. Eliminates candidate files before decoding posting lists.