Optimize state transition table sorting in ffv1

Originally committed as revision 25561 to svn://svn.ffmpeg.org/ffmpeg/trunk

diff --git a/libavcodec/ffv1.c b/libavcodec/ffv1.c
index e502e5099a4c10908453d022edb8605495477f96..eddac74cb63f44ce34354f7f5f20f5e98e4e1429 100644 (file)
--- a/libavcodec/ffv1.c
+++ b/libavcodec/ffv1.c
@@ -885,7 +885,7 @@ static av_cold int encode_init(AVCodecContext *avctx)
         do{
             changed=0;
             for(i=12; i<244; i++){
-                for(i2=i+1; i2<245; i2++){
+                for(i2=i+1; i2<245 && i2<i+4; i2++){
 #define COST(old, new) \
     s->rc_stat[old][0]*-log2((256-(new))/256.0)\
    +s->rc_stat[old][1]*-log2(     (new) /256.0)