Reduce worst case time from O(N^2) to O(N*log(N)).
Speedup average case by a factor of 10 in ffv2 (total decoding speed +4-25%),
factor of 1.3 in ffvhuff (total +0.5%),
factor of 1.8 in indeo5 (total +1%),
factor of 1.1 in mjpeg (total +0.1%).



git-svn-id: file:///var/local/repositories/ffmpeg/trunk@22715 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b