diff options
author | Loren Merritt <lorenm@u.washington.edu> | 2010-03-29 02:50:23 +0000 |
---|---|---|
committer | Loren Merritt <lorenm@u.washington.edu> | 2010-03-29 02:50:23 +0000 |
commit | 3224079956811c29f6698235122b593e2d520343 (patch) | |
tree | 57e87ea941e273a547528b22558572713208f457 /libswscale/swscale.h | |
parent | 7ef7ae930c1092a1fcade106f1bb7623ffbd2e5b (diff) | |
download | ffmpeg-3224079956811c29f6698235122b593e2d520343.tar.gz |
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
Diffstat (limited to 'libswscale/swscale.h')
0 files changed, 0 insertions, 0 deletions