Use a custom radix sort implementation instead of qsort in dnxhd encoder.
authorReimar Döffinger <Reimar.Doeffinger@gmx.de>
Mon, 21 Sep 2009 10:28:31 +0000 (10:28 +0000)
committerReimar Döffinger <Reimar.Doeffinger@gmx.de>
Mon, 21 Sep 2009 10:28:31 +0000 (10:28 +0000)
commit40e26453c48303feaecb76c8c05f342b934cd676
tree23de324174aa1ceea588f14abef441c55a1aa2e6
parentf5e82fec3d879e50789ec46e25d630a210467477
Use a custom radix sort implementation instead of qsort in dnxhd encoder.
This is mainly to avoid test failures due to implementation-defined
behaviour of qsort when elements are equal, giving different results
for each of FreeBSD, Linux/glibc and Solaris.
In addition it is about 35 % faster, effect on overall speed is minimal
though (< 2%).
Regression tests are unchanged (i.e. identical to Linux/glibc).

Originally committed as revision 19949 to svn://svn.ffmpeg.org/ffmpeg/trunk
libavcodec/dnxhdenc.c