enhance: rewrite storage.MergeSort as a proper k-way merge - #51998

Merged

sre-ci-robot merged 12 commits into

milvus-io:masterfrom

bigsheeper:enhance/mergesort-kway

Aug 10, 2026

Commits on Aug 4, 2026

test: strengthen MergeSort baselines before the k-way rewrite

bigsheeper
and
claude
committed
785bc41
enhance: rewrite storage.MergeSort as a proper k-way merge

bigsheeper
and
claude
committed
8be95fd
enhance: correct the keys-lifetime comment and drop the dead heap tie-break

bigsheeper
and
claude
committed
ac262dc
enhance: extract the merge-sort gate into canMergeSort

bigsheeper
and
claude
committed
6f6a2af
enhance: strengthen canMergeSort test and comments

bigsheeper
and
claude
committed
6568999
enhance: gate merge sort on the sorted flag matching the merge key

bigsheeper
and
claude
committed
fce8edb
enhance: refine canMergeSort comment and test fixtures per review

bigsheeper
and
claude
committed
571f5ed
enhance: report unsorted merge input as ErrDataIntegrity with its location

bigsheeper
and
claude
committed
e7b9f58
enhance: report a (record, row) coordinate in the unsorted-input error

bigsheeper
and
claude
committed
7212603
enhance: name the segments and merge key when merge sort fails

bigsheeper
and
claude
committed
fe6da7c
enhance: pin the reader index with a two-reader unsorted-input test

bigsheeper
and
claude
committed
d0418c5
enhance: disambiguate the two merge-sort failure logs

bigsheeper
and
claude
committed
ae61298