github krisk/Fuse v7.4.0-beta.4

pre-release11 hours ago

Performance

  • token-search: drop unused postings from inverted index (5ea216f)

The token-search query path only consumes df and fieldCount for IDF weighting. Postings (tf, keyIdx, subIdx) and the docTerms reverse map were built at index time but never read during search. Replacing them with a stats-only shape (df, fieldCount, docFieldCount, docTermFieldHits) preserves identical search behavior while reducing the inverted-index footprint.

Measured on a Zipfian synthetic corpus (3 keys: title/body/tags):

Corpus Heap savings Build speedup
1,000 docs 44.7% 1.31×
10,000 docs 43.2% 1.26×
50,000 docs 42.4% 1.21×

Bundle: fuse.min.cjs gzipped 8.72 KB → 8.44 KB.

Internal InvertedIndexData shape changed; the Posting interface is removed. Both surfaces are private (_invertedIndex is underscored, not part of the documented public API). All token-search behavioral tests pass unchanged.

Full changelog: v7.4.0-beta.3...v7.4.0-beta.4

Don't miss a new Fuse release

NewReleases is sending notifications on new releases.