Mercurial > libavcodec.hg
comparison kmvc.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 | 9ab7ba20202c |
children | 8a4984c5cacc |
comparison
equal
deleted
inserted
replaced
11546:1d81cd330928 | 11547:aba20ba60384 |
---|