From 98d2f7a47f1ecc0d0025ac601e47f38f7706409f Mon Sep 17 00:00:00 2001
From: Michael Niedermayer <michaelni@gmx.at>
Date: Sun, 24 Oct 2010 12:31:12 +0000
Subject: [PATCH] Optimize state transition table sorting in ffv1

Originally committed as revision 25561 to svn://svn.ffmpeg.org/ffmpeg/trunk
---
 libavcodec/ffv1.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/libavcodec/ffv1.c b/libavcodec/ffv1.c
index e502e5099a..eddac74cb6 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)