undefined | Better HN

0 pointscubefox1mo ago0 comments

With "practically benefit" I meant a speedup that is noticable. Is there any software that is significantly bottlenecked by the speed of sorted search?

0 comments

2 comments · 1 top-level

_flux1mo ago· 1 in thread

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.

cubefoxOP1mo ago

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

j / k navigate · click thread line to collapse