Repository navigation

Optimise in_list lookups for sparse integer sets - #10620

Open

robert3005 wants to merge 6 commits into

rk/prepared-set-ops

Open

Optimise in_list lookups for sparse integer sets#10620
robert3005 wants to merge 6 commits into
developfrom
rk/prepared-set-ops

Commits on Oct 26, 2026
- Look up integer sets spanning up to 2^20 values through a bitmap
  
  claude
  authored and
  robert3005
  committed
  ccb5931
- Benchmark lookups in sparse integer sets
  
  claude
  authored and
  robert3005
  committed
  00ad5cc
- Look up compressed IN-list needles a batch at a time
  
  claude
  authored and
  robert3005
  committed
  154dcd7
- Look up integer sets in their bitmap without branching
  
  claude
  authored and
  robert3005
  committed
  47feb72
- Prune zones with IN lists that reduction prepared as sets
  
  claude
  authored and
  robert3005
  committed
  c8d979d
- Slice batches of IN-list needles with ArrayRef::slice
  
  robert3005
  and
  claude
  committed
  a1fd624