optimize init_vlc().
authorLoren Merritt <lorenm@u.washington.edu>
Mon, 29 Mar 2010 02:50:23 +0000 (02:50 +0000)
committerLoren Merritt <lorenm@u.washington.edu>
Mon, 29 Mar 2010 02:50:23 +0000 (02:50 +0000)
commit3224079956811c29f6698235122b593e2d520343
tree57e87ea941e273a547528b22558572713208f457
parent7ef7ae930c1092a1fcade106f1bb7623ffbd2e5b
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%).

Originally committed as revision 22715 to svn://svn.ffmpeg.org/ffmpeg/trunk
libavcodec/bitstream.c