Back to General and Gameplay Programming

Have to sort really fast

Hippokrates · 2002-08-17T13:33:54

What would be the fastest method to sort a linked list? I have a list of 3D Objects that have to be sorted by z order because the might contain transparency. So how can I possibly sort them at a speed that allows me to do this per-frame?

General and Gameplay Programming Programming

Started by Hippokrates August 16, 2002 10:56 AM

20 comments, last by Hippokrates 21 years, 8 months ago

Beer Hunter

712

August 17, 2002 03:28 AM

quote:Original post by DrPizza
I think you should be able to radix sort them quite effectively, if a little memory-intensively.

IIRC, radix sorting a linked list takes a little over 1k of stack space. Not quite what I'd call memory-intensive.

EDIT: make that 2k, actually.

[edited by - Beer Hunter on August 17, 2002 5:04:55 AM]

Anonymous

August 17, 2002 01:33 PM

so you need them sorted by z and by texture? Try two lists with pointers to the data. So they would both have the same pointers, but in different order.