feat(core): Replace TDigest with KLL - #2337

Merged

avantgardnerio merged 30 commits into

apache:mainfrom

avantgardnerio:brent/runtime-stats-sort-key-sketch

Aug 19, 2026

Commits on Aug 17, 2026

feat(core): sketch the sort key alongside T-Digest in RuntimeStatsExec

avantgardnerio
and
claude
committed
cfea168
feat(core): wire format for SortKeySketch

avantgardnerio
and
claude
committed
42fb1ac
feat(core): ship the sort-key sketch to the scheduler

avantgardnerio
and
claude
committed
b0f2520
feat(core): cut on values so a boundary is never NULL

avantgardnerio
and
claude
committed
aa0a0ba
feat(core): mirror the cut repair for nulls_last

avantgardnerio
and
claude
committed
5d8ed36
feat(core): widen RangeFilterExec to any ordered key

avantgardnerio
and
claude
committed
3bff5ee
feat(core): give the NULL run its place in RangeFilterExec

avantgardnerio
and
claude
committed
7e218e4
feat(core): scatter the NULL run to the end it occupies

avantgardnerio
and
claude
committed
2e3ffbf
feat(core): widen executor-side cuts to ScalarValue

avantgardnerio
and
claude
committed
e5cac82
feat(core): widen scheduler-side cuts to ScalarValue with typed halos

avantgardnerio
and
claude
committed
df49b6e
feat(core): cut from the sort-key sketch instead of the T-Digest

avantgardnerio
and
claude
committed
dbf893c
feat(core): delete the T-Digest

avantgardnerio
and
claude
committed
39c041a
chore(core): bump BALLISTA_PROTOCOL_VERSION for the sketch wire change

avantgardnerio
and
claude
committed
b30ed3a
feat(core): lift the URRE and ORRE key restrictions

avantgardnerio
and
claude
committed
cbde8a0
feat(scheduler): keep a halo in a type the key can be widened by

avantgardnerio
and
claude
committed
a18de26
feat(scheduler): fire the parallel-window rewrite for any encodable key

avantgardnerio
and
claude
committed
34faae2

Commits on Aug 18, 2026

proto fixes
avantgardnerio
committed
40ac16f
review orre
avantgardnerio
committed
f61c424
reviewing RFE
avantgardnerio
committed
8184fb8
reviewed RFE
avantgardnerio
committed
c06a4cc
reviewing repartition common
avantgardnerio
committed
e19bb50
perf(core): route batches by arrow row encoding

avantgardnerio
and
claude
committed
e2a7759
fix(core): state the input order on RangeFilterExec instead of sniffing it

avantgardnerio
and
claude
committed
3e26df8
reviewed most of sort_key
avantgardnerio
committed
1682041
chore(scheduler): trim the halo-decline comment to what the code doesn't say

avantgardnerio
and
claude
committed
ae861ac
refactor test
avantgardnerio
committed
1fbfaf8
nameology
avantgardnerio
committed
1f8575c
fix(core): drop the population rank once the NULLs outgrow a partition

avantgardnerio
and
claude
committed
450d2c6
docs(core): resolve the RuntimeStatsExec links in the URRE module docs

avantgardnerio
and
claude
committed
ac5b3dd

Commits on Aug 19, 2026

fix(scheduler): route a range-repartition stage whose cuts are empty

avantgardnerio
and
claude
committed
1a2bee9