[_flux]

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]

That sounds promising. I think ray tracing checks for ray intersection over an unsorted polygon soup. Sorted data seems hard to come by.