News for hackers. Stuff that matters.
Re:Faster than radix sort: Kirkpatrick-Reisch sorting by corysama on Tuesday June 09, 2020 @01:47AM (#23464041)
vvanders, I believe you’ve worked in games so you might already know about how the PlayStation 1 kindof had radix sort baked into the hardware. The hardware had no Z buffer, so all polygons had to be ordered back-to-front using the Painter’s Algorithm for visibility. The hardware understood a linked list of polygons; as odd as that sounds. And, the standard practice presented by the API was to have a pre-allocated linear array of NOP list nodes forming a radix as the starting point for inserting sorted polys.

There are no comments on this comment yet.