diff options
| author | Loren Merritt <[email protected]> | 2010-03-29 02:50:23 +0000 |
|---|---|---|
| committer | Loren Merritt <[email protected]> | 2010-03-29 02:50:23 +0000 |
| commit | 3224079956811c29f6698235122b593e2d520343 (patch) | |
| tree | 57e87ea941e273a547528b22558572713208f457 /libavcodec/rangecoder.c | |
| parent | 7ef7ae930c1092a1fcade106f1bb7623ffbd2e5b (diff) | |
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 'libavcodec/rangecoder.c')
0 files changed, 0 insertions, 0 deletions