kll: add native Rust KLL quantile sketch - #2180

Merged

avantgardnerio merged 13 commits into

apache:mainfrom

avantgardnerio:brent/kll-sketch

Jul 25, 2026

Commits on Jul 24, 2026

kll: seed KllSketch<T: Ord> with rank-below-capacity test

avantgardnerio
and
claude
committed
kll: mirror the rank test through arrow-row OwnedRow

avantgardnerio
and
claude
committed
kll: add null-bearing arrow-row rank test

avantgardnerio
and
claude
committed
kll: add multi-column arrow-row rank test

avantgardnerio
and
claude
committed
kll: document the sketch and its role in Ballista

avantgardnerio
and
claude
committed
kll: earn the K — compactor stack with weighted rank

avantgardnerio
and
claude
committed
kll: document deferred ownership as a future optimization

avantgardnerio
and
claude
committed
kll: shrinking-k per level, bounded total space

avantgardnerio
and
claude
committed
kll: add quantile query with multi-level HOF exercise

avantgardnerio
and
claude
committed
kll: track true min/max outside the compactor stack

avantgardnerio
and
claude
committed
kll: merge two sketches by extending same-height compactors

avantgardnerio
and
claude
committed
kll: add ASF license header to satisfy RAT check

avantgardnerio
and
claude
committed
kll: test merge across differing compactor stack heights

avantgardnerio
and
claude
committed