MOD-17228: Fix O(n²) t-digest compress on duplicate input - #45

Merged

gabsow merged 9 commits into

codex/MOD-17228-tdigest-sort-fix

Jul 29, 2026

Commits on Jul 27, 2026

Fix O(n^2) compress on duplicate/low-cardinality input (MOD-17228)

fcostaoliveira
and
claude
committed
76ef139
sort: introsort (guaranteed O(n log n)); complexity + weighted-dup tests

fcostaoliveira
and
claude
committed
71c372b
tests: fix SonarCloud reliability issues

fcostaoliveira
and
claude
committed
efcae5c
Review: fix heapsort int overflow, reject NaN, valid complexity regression

fcostaoliveira
and
claude
committed
c5b63b4
Review: clear SonarCloud findings (reliability gate)

fcostaoliveira
and
claude
committed
a5a8f3c

Commits on Jul 28, 2026

Review: reject non-finite means; fallback test through full td_qsort

fcostaoliveira
and
claude
committed
d8cd91d
test: calloc killer-generation buffers to satisfy SonarCloud S836

fcostaoliveira
and
claude
committed
68999a7

Commits on Jul 29, 2026