From: Michael Niedermayer <michaelni@gmx.at>
Date: Sun, 24 Oct 2010 12:31:12 +0000 (+0000)
Subject: Optimize state transition table sorting in ffv1
X-Git-Tag: v0.7b2~2099
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=98d2f7a47f1ecc0d0025ac601e47f38f7706409f;p=coroid%2Flibav_saccubus.git

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 e502e5099..eddac74cb 100644
--- 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)