Repository navigation

Speed up union subset checks by scanning sorted constituents - #64964

Merged

Daniel Rosenwasser (DanielRosenwasser) merged 3 commits into

microsoft:mainfrom

Andarist:andarist/sorted-subset-union-scan

Oct 28, 2026

Merged

Speed up union subset checks by scanning sorted constituents#64964
Daniel Rosenwasser (DanielRosenwasser) merged 3 commits into
microsoft:mainfrom
Andarist:andarist/sorted-subset-union-scan

Commits on Oct 25, 2026
- Check union subsets with a forward identity scan instead of binary searches
  Mateusz Burzyński (Andarist)
  committed
  83b797c
Commits on Oct 26, 2026
- Binary search sparse union subsets, and search each type only after the previous match
  Mateusz Burzyński (Andarist)
  committed
  4c35db3
- Merge branch 'main' into andarist/sorted-subset-union-scan
  Mateusz Burzyński (Andarist)
  authored
  635bc3d