4 ms·

This is a drop-in improvement for essentially any binary search over 16-bit integer members.

• cubefox 6mo ago
  With "practically benefit" I meant a speedup that is noticable. Is there any software that is significantly bottlenecked by the speed of sorted search?
  • _flux 6mo ago
    I think it's possible to come up with a situation where you want to do a sorted search per every pixel in the screen, for every frame.
    • cubefox 6mo ago
      That sounds promising. I think ray tracing checks for ray intersection over an unsorted polygon soup. Sorted data seems hard to come by.