Repository navigation

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

Open

MassivePizza wants to merge 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

Navigation Menu

Repository navigation

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

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

Commits on Aug 27, 2026

store concrete string type in TopK hash-table

Undo StringArrayType convenience check,

move ID nullability into HashTableItem

respect null properly in TopKHashTable::null_map_idxs

concretely typed TopK ArrowHeap storage

reuse (String) allocs in TopKHashTable

add use_free_slots comment

fix clippy

use cast instead of from(to_data)

fix fmt

Store exact type in TopKHeap and TopKHashTable.

inline TopKHeap swap

do not store mapping on drain

extend with pair instead of pushing

enforce tail-call opt

move expensive assert into less hot path

avoid unwraps and reuse allocs in TopKHeap

fix clippy

Merge branch 'main' into topk-mutable-borrow-slots

Commits on Oct 7, 2026

filter correctly in ArrowHashTable::null_map_idxs

add priority_map test covering "null id and value"

Commits on Oct 9, 2026

Merge branch 'main' into topk-mutable-borrow-slots