Commit [bcd738] Maximize Restore History

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).

git-svn-id: svn:// 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b

reimar reimar 2009-09-21

changed libavcodec
changed libavcodec/dnxhdenc.c
libavcodec/dnxhdenc.c Diff Switch to side-by-side view