[cubefox]

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]

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.