feat(bm25): BM25 ranked text search on standard posting lists#9730

Open

shaunpatterson wants to merge 22 commits into

dgraph-io:mainfrom

shaunpatterson:sp/bm25

Commits on Jun 3, 2026

feat(search): add BM25 ranked text search

shaunpatterson
and
claude
committed
fix(bm25): store TF/doclen in facets and fix query pipeline integration

shaunpatterson
and
claude
committed
perf(bm25): replace facet storage with compact direct Badger KV encoding

shaunpatterson
and
claude
committed
test(bm25): add 15 integration tests for mutation scenarios and edge cases

shaunpatterson
and
claude
committed
test(bm25): add exact score verification, BM15 variant, and single-doc tests

shaunpatterson
and
claude
committed
feat(bm25): add block storage infrastructure for segmented column stores

shaunpatterson
and
claude
committed
feat(bm25): segmented block writes and WAND/Block-Max WAND query path

shaunpatterson
and
claude
committed
feat(bm25): add legacy format fallback for migration and WAND unit tests

shaunpatterson
and
claude
committed
fix(bm25): address GPT-5 code review findings in WAND implementation

shaunpatterson
and
claude
committed
fix(bm25): prevent stats double-counting on updates and fix BMW otherUB underestimate

shaunpatterson
and
claude
committed
fix(bm25): clamp startPos in skipTo to prevent negative sort.Search length

shaunpatterson
and
claude
committed
fix(bm25): address Gemini/GPT-5 code review findings

shaunpatterson
and
claude
committed

Commits on Jun 7, 2026

fix(bm25): use tagged switch on err (staticcheck QF1002)

shaunpatterson
and
claude
committed

Commits on Jun 10, 2026

fix(bm25): bind score var from uid-keyed snapshot; drop dead helper
shaunpatterson
committed