diff options
author | tma <tma@edf5b092-35ff-0310-97b2-ce42778d08ea> | 2005-10-10 00:37:54 +0000 |
---|---|---|
committer | tma <tma@edf5b092-35ff-0310-97b2-ce42778d08ea> | 2005-10-10 00:37:54 +0000 |
commit | 88fdced44f700d51f5f6c5d6183cd4d875c00d19 (patch) | |
tree | 043455e7740e29dec53a89c84ce56401202b92e7 /code/tools/lcc/src/list.c | |
parent | db6a69684ca2d830331439336828e64830d10649 (diff) | |
download | ioquake3-aero-88fdced44f700d51f5f6c5d6183cd4d875c00d19.tar.gz ioquake3-aero-88fdced44f700d51f5f6c5d6183cd4d875c00d19.zip |
* Replaced drawSurfs qsort algorithm with a radix sort
+ Performance is comparable, although generally slightly
worse, but...
+ Radix is a stable sort algorithm, so overlapping
coplanar drawSurfs (i.e. with the same sort key) no
longer flicker indeterminately
+ Also removes the dubious comment: "FIXME: this was
lifted and modified from the microsoft lib source..."
git-svn-id: svn://svn.icculus.org/quake3/trunk@153 edf5b092-35ff-0310-97b2-ce42778d08ea
Diffstat (limited to 'code/tools/lcc/src/list.c')
0 files changed, 0 insertions, 0 deletions