Binary cache Bloom filter#488

Open

edolstra wants to merge 25 commits into

mainfrom

eelcodolstra/nix-423

Commits on Jun 10, 2026

createCache(): Take CacheInfo as argument
edolstra
committed
Deduplicate Cache/CacheInfo
edolstra
committed
nix serve: publish a bloom filter of valid store paths

edolstra
and
claude
committed
BinaryCacheStore: consult bloom filter to skip definite misses

edolstra
and
claude
committed
libstore: factor bloom-filter bit positions into a shared helper

edolstra
and
claude
committed
Formatting
edolstra
committed
libstore: hoist buildBloomFilter and add nix store generate-bloom-filter

edolstra
and
claude
committed
Test false-positive rate
edolstra
committed
tests: cover bloom-filter rule-out and disk-cache reuse via nix serve

edolstra
and
claude
committed
nix serve: Implement ETag for the bloom filter

edolstra
and
claude
committed
tests: loop fake hashparts until one is ruled out by the bloom filter

edolstra
and
claude
committed
nix serve: Add --false-positive-rate flag for the bloom filter

edolstra
and
claude
committed
Formatting
edolstra
committed
bloom filter: switch wire integers to u64 and use StringSink/StringSource

edolstra
and
claude
committed
Move ConditionalGetResult
edolstra
committed
bloom filter -> Bloom filter
edolstra
committed
bloom filter: validate falsePositiveRate and floor mBits at 8

edolstra
and
claude
committed
bloom filter: support absolute BloomFilter URLs

edolstra
and
claude
committed
bloom filter: fix doc comments

edolstra
and
claude
committed
bloom filter: drop BloomState; store raw blob; combine lookup+probe

edolstra
and
claude
committed
bloom filter: inline maybeDisableBloomFilter as a local lambda

edolstra
and
claude
committed
Drop catch all
edolstra
committed
Drop testing code
edolstra
committed
binary cache: add use-bloom-filter setting (default true)

edolstra
and
claude
committed
Drop noexcept
edolstra
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Binary cache Bloom filter#488

Binary cache Bloom filter#488
edolstra wants to merge 25 commits into
mainfrom
eelcodolstra/nix-423

Commits on Jun 10, 2026

createCache(): Take CacheInfo as argument

Deduplicate Cache/CacheInfo

nix serve: publish a bloom filter of valid store paths

BinaryCacheStore: consult bloom filter to skip definite misses

libstore: factor bloom-filter bit positions into a shared helper

Formatting

libstore: hoist buildBloomFilter and add nix store generate-bloom-filter

Test false-positive rate

tests: cover bloom-filter rule-out and disk-cache reuse via nix serve

nix serve: Implement ETag for the bloom filter

tests: loop fake hashparts until one is ruled out by the bloom filter

nix serve: Add --false-positive-rate flag for the bloom filter

Formatting

bloom filter: switch wire integers to u64 and use StringSink/StringSource

Move ConditionalGetResult

bloom filter -> Bloom filter

bloom filter: validate falsePositiveRate and floor mBits at 8

bloom filter: support absolute BloomFilter URLs

bloom filter: fix doc comments

bloom filter: drop BloomState; store raw blob; combine lookup+probe

bloom filter: inline maybeDisableBloomFilter as a local lambda

Drop catch all

Drop testing code

binary cache: add use-bloom-filter setting (default true)

Drop noexcept