Fix MultiLeafKnnCollector global heap update bug#16404

Closed

txwei wants to merge 753 commits into

apache:mainfrom

mongodb-forks:fix-global-heap-update-bug

This pull request is big! We're only showing the most recent 250 commits

Commits on Jun 30, 2025

Commits on Jul 7, 2025

build: fix malformed HTML generated by changes2html (#14904)
rmuir
committed
Use branchless way to speedup filterCompetitiveHits (#14906)

HUSTERGS
authored and
jpountz
committed
Fix typo in Circle2D.java (#14898)

nehemiaharchives
authored and
vigyasharma
committed

Commits on Jul 8, 2025

Commits on Jul 9, 2025

Commits on Jul 10, 2025

Fix TestLateInteractionField.testInputValidation (#14929)

HUSTERGS
authored and
vigyasharma
committed

Commits on Jul 13, 2025

Optimize bitset to array (#14935)
gf2121
committed

Commits on Jul 16, 2025

Commits on Jul 17, 2025

Vectorize `filterCompetitiveHits` (#14896)

HUSTERGS
and
jpountz
committed
OptimisticKnnVectorQuery (#14226)

msokolov
and
Michael Sokolov
committed
CHANGES entry for #14226 (optimistic KNN Query)
Michael Sokolov
committed
Don't perform additional KNN querying after timeout, fixes #14639
Michael Sokolov
committed
Use per-segment K in filtered KNN fallback logic (fixes 14671) (#14680)

msokolov
authored and
Michael Sokolov
committed

Commits on Jul 18, 2025

Utilize `docIdRunEnd` on `ReqExclBulkScorer` (#14806)

HUSTERGS
authored and
gf2121
committed

Commits on Jul 21, 2025

Revert "Utilize `docIdRunEnd` on `ReqExclBulkScorer` (#14806)"
dweiss
committed

Commits on Jul 22, 2025

Utilize docIDRunEnd on ReqExclBulkScorer (#14976)

HUSTERGS
authored and
dweiss
committed

Commits on Jul 23, 2025

Simplify ForDeltaUtil's prefix sum. (#14979)
jpountz
committed

Commits on Jul 24, 2025

Further improve filtering by score. (#14970)
jpountz
committed

Commits on Jul 28, 2025

Commits on Jul 30, 2025

Backport change to improve off-heap byte vector scoring at query time (#15010)
kaivalnp
authored

Commits on Jul 31, 2025

Add ParentBlockJoinKnnVectorQueryTestCase.testRandom
Michael Sokolov
committed
Don't revisit knn query results unless optimistic collection was used; fixes #15005
Michael Sokolov
committed

Commits on Aug 2, 2025

flush segments in addIndexes, not in addIndexesReaderMerge; fixes #14994 (#15025)

msokolov
authored and
Michael Sokolov
committed

Commits on Aug 4, 2025

Commits on Aug 6, 2025

Commits on Aug 7, 2025

Commits on Aug 8, 2025

MultiIndexMergeScheduler: a production multi-tenant merge scheduler (#15015)

corecursion
authored and
vigyasharma
committed

Commits on Aug 11, 2025

Commits on Aug 12, 2025

Commits on Aug 13, 2025

Commits on Aug 15, 2025

Use READONCE to read segment infos (#15074)
ChrisHegarty
committed

Commits on Aug 16, 2025

Remove merge instance assertions from AssertingKnnVectorsFormat (#15044)

thecoop
authored and
dweiss
committed

Commits on Aug 17, 2025

Reduce the default RefCountedSharedArena.DEFAULT_MAX_PERMITS to 64 (from 1024) (#15078)
ChrisHegarty
committed

Commits on Aug 19, 2025

Commits on Aug 20, 2025

Commits on Aug 21, 2025

IndexWriter InfoStream improvements: log elapsed seconds waiting for merges to abort; don't log merge-on-commit when there are no merges to run (#15103)
mikemccand
committed

Commits on Aug 22, 2025

Fix GroupVIntBenchmark and some tests to actually use DataInput#readGroupVInt; deprecate/remove obsolete long[] code (#15104)

jpountz
and
uschindler
committed

Commits on Aug 24, 2025

Add AcceptDocs abstraction for accepted KNN docs (#15011)

committed
Fix assertion in testSearchWithVisitedLimit (#15075)

shubhamvishu
authored and
jpountz
committed
Add comment on BooleanScorerSupplier#opt. (#15111)

vsop-479
authored and
jpountz
committed

Commits on Aug 25, 2025

Commits on Aug 26, 2025

Tessellator should fail if it cannot process a hole (#14974)
iverase
committed

Commits on Aug 28, 2025

PostingsDecodingUtil: interchange loops to enable better memory access and SIMD vectorisation (#15110)

RamakrishnaChilaka
authored and
jpountz
committed

Commits on Aug 29, 2025

Commits on Aug 30, 2025

Commits on Sep 2, 2025

Commits on Sep 3, 2025

Remove unused parameter in TopFieldCollecter.countHit() (#15150)

gaobinlong
authored and
jpountz
committed

Commits on Sep 4, 2025

[BlockJoin] Add ParentsChildrenBlockJoinQuery (#14728)

authored and
msfroh
committed
Correct test TestParentsChildrenBlockJoinQuery.testExplain (#15042)

benwtrent
authored and
msfroh
committed
Added toString() method to BytesRefBuilder (#14676)

shubhamsrkdev
authored and
msfroh
committed
Fix build
msfroh
committed

Commits on Sep 7, 2025

Optimize a bit two more prefix sums. (#15156)
jpountz
committed

Commits on Sep 8, 2025

Commits on Sep 9, 2025

Optimize PForUtil.encode() with histogram-based bit selection (#15165)

RamakrishnaChilaka
authored and
jpountz
committed

Commits on Sep 13, 2025

DOAP changes for release 10.3.0
vigyasharma
committed

Commits on Sep 14, 2025

Add back-compat indices for 10.3.0
vigyasharma
committed

Commits on Sep 16, 2025

Implement off-heap quantized scoring (#14863)

kaivalnp
authored and
benwtrent
committed

Commits on Sep 18, 2025

Commits on Sep 23, 2025

Commits on Sep 24, 2025

Commits on Sep 26, 2025

Remove unused method which does unsafe XML parsing (#15234)
uschindler
committed

Commits on Sep 27, 2025

Commits on Sep 28, 2025

Commits on Sep 29, 2025

Commits on Oct 4, 2025

Backport: Upgrade forbiddenapis to 3.10
uschindler
committed

Commits on Oct 7, 2025

Use appropriate return type for byte vector specific cosineBody* functions (backport #15293) (#15298)
kaivalnp
authored

Commits on Oct 9, 2025

Prevent zero radius in BaseXYPointTestCase (#15315)
iverase
committed

Commits on Oct 10, 2025

Commits on Oct 12, 2025

Commits on Oct 13, 2025

Add PhraseQuery.Builder.setMaxTerms() method to limit the maximum number of terms and excessive memory use (#15332)

linyunanit
authored and
dweiss
committed

Commits on Oct 14, 2025

Fix potential NPE for KnnVectorQuery (#15334)
benwtrent
committed

Commits on Oct 21, 2025

Use cached cardinality for AcceptDocs cost (#15343)
benwtrent
committed

Commits on Oct 22, 2025

Commits on Oct 27, 2025

Moves the 102 legacy binary formats to backwards codecs (#15353)
benwtrent
committed

Commits on Oct 29, 2025

Add checkDimension check to Lucene104ScalarQuantizedVectorScorer#getRandomVectorScorer (#15359)
shubhamvishu
authored

Commits on Oct 30, 2025

Commits on Nov 2, 2025

Return MergeObserver from IndexWriter.forceMergeDeletes() (#15378)

salvatorecampagna
authored and
vigyasharma
committed

Commits on Nov 4, 2025

Extend Lucene104ScalarQuantization format to support quant asymmetry (#15271)
benwtrent
committed

Commits on Nov 6, 2025

[backport] NumericComparator: immediately check whether a segment is competitive with the recorded bottom (#15410)
martijnvg
authored

Commits on Nov 7, 2025

Put sensible bounds on quantized scores (#15411)
mccullocht
committed

Commits on Nov 13, 2025

Commits on Nov 17, 2025

Commits on Nov 19, 2025

Fix flaky TestParentsChildrenBlockJoinQuery (#15435)

msfroh
authored and
tteofili
committed

Commits on Nov 20, 2025

Commits on Nov 23, 2025

Adding support for passing an ExecutorService into DirectoryReader.open() to enable concurrent segment reader initialization (#15445)
BryceKan3
authored

Commits on Nov 25, 2025

Commits on Nov 29, 2025

TestVectorUtilSupport increase delta for larger vector sizes (#15443)
tteofili
committed

Commits on Dec 1, 2025

Avoid reconstructing HNSW graphs during segment merging. (#15003)

Pulkitg64
authored and
benwtrent
committed

Commits on Dec 2, 2025

Improve round trip conversion of ValueSource <-> DoublesValueSource (#15406)
hossman
committed

Commits on Dec 5, 2025

Enabling wrapped collectors in MultiCollector to collectRange (#15475)
jainankitk
committed

Commits on Dec 8, 2025

Commits on Dec 10, 2025

Support `@SuppressAssertingFormats` (#15490)

prudhvigodithi
and
dweiss
committed
Backport to pre-java25 #15490
dweiss
committed
Use shallowSizeOfInstance instead of shallowSizeOf (#15048)

gf2121
authored and
dweiss
committed

Commits on Dec 11, 2025

Commits on Dec 13, 2025

Introduce optional access to backing vector values from the scorer (#15501)
ChrisHegarty
committed

Commits on Dec 15, 2025

Use vector bulk scoring in entry-point and filter hnsw search (#15500)
benwtrent
committed

Commits on Dec 17, 2025

ExitableDirectoryReader should not cover-up singletons (#15498)
HoustonPutman
committed

Commits on Dec 20, 2025

Correct documentation in DefaultBloomFilterFactory to reflect changes in GH#11900 (#15513)

gsmiller
authored and
Greg Miller
committed

Commits on Dec 23, 2025

Fix map size in CustomAnalyzer#paramsToMap. (#14770)
vsop-479
committed

Commits on Dec 25, 2025

Use HashMap#newHashMap and HashSet#newHashSet instead of CollectionUtil#newHashMap and CollectionUtil#newHashSet. (#15517). But keep CollectionUtil's methods as deprecated.
vsop-479
committed

Commits on Dec 26, 2025

Commits on Dec 28, 2025

Updating createMultiSegmentIndex to utilize an explicit NoMergePolicy (#15523)

BryceKan3
authored and
dweiss
committed

Commits on Jan 8, 2026

Align float vectors on disk for optimal performance on ARM CPUs (#15341)
kaivalnp
committed

Commits on Jan 9, 2026

Commits on Jan 12, 2026

Commits on Jan 13, 2026

Sync github workflow changes with the main branch (#15566)
dweiss
authored

Commits on Jan 14, 2026

Two bit quantization for dense vectors (#15564)
benwtrent
committed

Commits on Jan 15, 2026

Disallow invalid offset 0 for LZ4 decompression (#15570)

Marcono1234
authored and
dweiss
committed

Commits on Jan 16, 2026

Commits on Jan 19, 2026

Add `count()` to `FilterWeight` (#15510)

prudhvigodithi
authored and
dweiss
committed
Avoid copying bitset that's subsequently cleared (#15582)

viliam-durina
authored and
dweiss
committed

Commits on Jan 20, 2026

Monitor: Make TestCachePurging more failsafe (#15589)

spinscale
authored and
romseygeek
committed

Commits on Jan 22, 2026

Commits on Jan 23, 2026

Add SegmentOrder utility class for per-query segment re-ordering (#15591)
romseygeek
committed

Commits on Jan 27, 2026

Commits on Jan 28, 2026

Bring new quantized format inline with old quantized format (#15622)
benwtrent
committed

Commits on Feb 2, 2026

Commits on Feb 9, 2026

Revert "Optimize DocIdSetIteratorAcceptDocs#cost (#15592)" (#15687)
benwtrent
committed

Commits on Feb 12, 2026

Use SkipBlockRangeIterator in TermOrdValComparator (#15696)
romseygeek
committed

Commits on Feb 17, 2026

Commits on Feb 20, 2026

Correctly handle sort pruning on segments where the sort field does not exist (#15741)
romseygeek
committed

Commits on May 18, 2026

[mongot setup] Add .evergreen.yml and scripts/release/ for Evergreen CI
txwei
committed

Commits on Jun 22, 2026

Commits on Jul 17, 2026

restore
txwei
committed