SALT Systems Lab

Projects / Filters

Breadcrumb Filter

SIMD-accelerated filter

C++AVX-512

Overview

Breadcrumb Filter is an AVX-512 filter. The repository includes a benchmark harness that compares it with the VQF, the CQF, and the prefix filter on single-threaded, multithreaded, mixed, insert/delete, and load-factor workloads.

The filter is also integrated into WiredTiger, where it screens negative queries before they reach the database. This measures end-to-end query performance under a fixed memory budget.

Key features

AVX-512 and AVX2

Builds for both instruction sets.

Benchmark suite

Standard, mixed, insert/delete, and load-factor benchmarks, single- and multithreaded.

WiredTiger integration

Filters negative lookups under a configurable memory budget.

Build and run

git submodule update --init
cd build && mkdir avx512 && cd avx512 && cmake ../.. && make && cd ..
numactl -N 0 -m 0 ./avx512/Tester configs/ST_Config.txt outST.txt analysis