[AD] FYI on sorting

[ Thread Index | Date Index | More lists.liballeg.org/allegro-developers Archives ]


Just FYI (I know this is a bit OT, but ...).

Sorting a million integers with qsort takes 0.934066 seconds on my
Athlon.  Sorting 100, 10000 element bucket of integers takes 0.549451
seconds.  However, when you have less then 1,000,000 elements the
difference is not noticeable.

I would speculate that for a simple 3D game with under 2000 faces that
straight qsort is better then dividing the list into bins and qsorting.

Tom

__________________________________________________
Do You Yahoo!?
Get personalized email addresses from Yahoo! Mail - only $35 
a year!  http://personal.mail.yahoo.com/



Mail converted by MHonArc 2.6.19+ http://listengine.tuxfamily.org/