Repository navigation

perf: Concretely typed TopK StringHeap, and StringHashTable slot reuse - #24105

Merged

kosiew merged 22 commits into

apache:mainfrom

massive-com:topk-mutable-borrow-slots

Oct 12, 2026

Merged

perf: Concretely typed TopK StringHeap, and StringHashTable slot reuse#24105
kosiew merged 22 commits into
apache:mainfrom
massive-com:topk-mutable-borrow-slots

Commits on Aug 27, 2026
- store concrete string type in TopK hash-table
  MassivePizza
  committed
  c00de4b
- Undo StringArrayType convenience check,
  MassivePizza
  committed
  b54c45e
- move ID nullability into HashTableItem
  MassivePizza
  committed
  f54197a
- respect null properly in TopKHashTable::null_map_idxs
  MassivePizza
  committed
  e1f8dd5
- concretely typed TopK ArrowHeap storage
  MassivePizza
  committed
  711bbc5
- reuse (String) allocs in TopKHashTable
  MassivePizza
  committed
  fe45592
- add use_free_slots comment
  MassivePizza
  committed
  48fb532
- fix clippy
  MassivePizza
  committed
  ddbc1f5
- use cast instead of from(to_data)
  MassivePizza
  committed
  d49a9c4
- fix fmt
  MassivePizza
  committed
  635a790
- Store exact type in TopKHeap and TopKHashTable.
  MassivePizza
  committed
  06e34f7
- inline TopKHeap swap
  MassivePizza
  committed
  a6fbb6c
- do not store mapping on drain
  MassivePizza
  committed
  02db8e2
- extend with pair instead of pushing
  MassivePizza
  committed
  539f8a9
- enforce tail-call opt
  MassivePizza
  committed
  5fd2a17
- move expensive assert into less hot path
  MassivePizza
  committed
  7e13f22
- avoid unwraps and reuse allocs in TopKHeap
  MassivePizza
  committed
  d34e32c
- fix clippy
  MassivePizza
  committed
  c128d55
- Merge branch 'main' into topk-mutable-borrow-slots
  MassivePizza
  authored
  9031c84
Commits on Oct 7, 2026
- filter correctly in ArrowHashTable::null_map_idxs
  MassivePizza
  committed
  347c2ba
- add priority_map test covering "null id and value"
  MassivePizza
  committed
  d9050b6
Commits on Oct 9, 2026
- Merge branch 'main' into topk-mutable-borrow-slots
  kosiew
  authored
  70dea10

Commits

Commits on Aug 27, 2026

Commits on Oct 7, 2026

Commits on Oct 9, 2026