Repository navigation

perf: kll_sketch grows its items buffer by 8x up to k - #569

Open

stojkomilos wants to merge 12 commits into

apache:masterfrom

stojkomilos:stojkomilos/kll-lazy-growth

Open

perf: kll_sketch grows its items buffer by 8x up to k#569
stojkomilos wants to merge 12 commits into
apache:masterfrom
stojkomilos:stojkomilos/kll-lazy-growth

Commits on Nov 9, 2026
- perf: kll_sketch grows its items buffer by 8x up to k
  
  stojkomilos
  and
  Isaac
  committed
  fa89872
- KLL: add benchmarks for building, merging and serializing
  
  stojkomilos
  and
  Isaac
  committed
  74b60d1
- KLL: merge a copy when merging into itself, keep to_string() capacity
  
  stojkomilos
  and
  Isaac
  committed
  4a7d296
- KLL: start with k items if the resize factor is X1
  
  stojkomilos
  and
  Isaac
  committed
  4b036fc
- KLL: check RESIZE_FACTOR at compile time
  
  stojkomilos
  and
  Isaac
  committed
  5b246cc
- KLL: throw when a sketch is merged into itself, as Java does
  
  stojkomilos
  and
  Isaac
  committed
  ed94f9c
- KLL: serialize the levels as master does once the buffer holds k items
  
  stojkomilos
  and
  Isaac
  committed
  a82fd5b
- KLL: merge a sketch into itself as master does
  
  stojkomilos
  and
  Isaac
  committed
  2975696
- KLL: leave self-merge to #570
  
  stojkomilos
  and
  Isaac
  committed
  ea609a7
- KLL: remove the comments on the growing-buffer serialization branch
  
  stojkomilos
  and
  Isaac
  committed
  78bc577
- KLL benchmarks: build one sketch with many more items than k at k = 800 and 65535
  
  stojkomilos
  and
  Isaac
  committed
  b4fcf81
- KLL: remove the benchmark from this PR
  
  stojkomilos
  and
  Isaac
  committed
  43a5673