comparison bgmc.c @ 11547:aba20ba60384 libavcodec

optimize init_vlc(). 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%).
author lorenm
date Mon, 29 Mar 2010 02:50:23 +0000
parents 2d2780630361
children 7dd2a45249a9
comparison
equal deleted inserted replaced
11546:1d81cd330928 11547:aba20ba60384