# HG changeset patch
# User michael
# Date 1160426651 0
# Node ID 93746612bc78a00e1d303354ca5bcfbd394a55c7
# Parent  b28edd190fc0f5d2eb1bdce03187f0b85cb42d02
optimize branchless C CABAC decoder

diff -r b28edd190fc0 -r 93746612bc78 cabac.c
--- a/cabac.c	Mon Oct 09 18:29:46 2006 +0000
+++ b/cabac.c	Mon Oct 09 20:44:11 2006 +0000
@@ -133,11 +133,19 @@
         c->mps_state[2*i+3]= 2*mps_state[i]+3;
 
         if( i ){
+#ifdef BRANCHLESS_CABAD
+            c->mps_state[-2*i-3]= 2*lps_state[i]+2; //FIXME yes this is not valid C but iam lazy, cleanup welcome
+            c->mps_state[-2*i-4]= 2*lps_state[i]+3;
+        }else{
+            c->mps_state[-2*i-3]= 3;
+            c->mps_state[-2*i-4]= 2;
+#else
             c->lps_state[2*i+2]= 2*lps_state[i]+2;
             c->lps_state[2*i+3]= 2*lps_state[i]+3;
         }else{
             c->lps_state[2*i+2]= 3;
             c->lps_state[2*i+3]= 2;
+#endif
         }
     }
 }
diff -r b28edd190fc0 -r 93746612bc78 cabac.h
--- a/cabac.h	Mon Oct 09 18:29:46 2006 +0000
+++ b/cabac.h	Mon Oct 09 20:44:11 2006 +0000
@@ -452,7 +452,7 @@
     int bit, lps_mask attribute_unused;
 
     c->range -= RangeLPS;
-#if 1
+#ifndef BRANCHLESS_CABAD
     if(c->low < c->range){
         bit= s&1;
         *state= c->mps_state[s];
@@ -475,8 +475,9 @@
     c->low -= c->range & lps_mask;
     c->range += (RangeLPS - c->range) & lps_mask;
 
-    bit= (s^lps_mask)&1;
-    *state= c->mps_state[s - (130&lps_mask)];
+    s^=lps_mask;
+    *state= c->mps_state[s];
+    bit= s&1;
 
     lps_mask= ff_h264_norm_shift[c->range>>(CABAC_BITS+3)];
     c->range<<= lps_mask;