avcodec/lagarithrac: increase LUT from 256 to 1024 bytes
authorMichael Niedermayer <michaelni@gmx.at>
Mon, 26 May 2014 23:33:59 +0000 (01:33 +0200)
committerMichael Niedermayer <michaelni@gmx.at>
Wed, 4 Jun 2014 00:03:34 +0000 (02:03 +0200)
about 2 cycles (~1%) faster lag_get_rac()

Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
libavcodec/lagarithrac.c
libavcodec/lagarithrac.h

index 895acb0..c240646 100644 (file)
@@ -45,9 +45,9 @@ void ff_lag_rac_init(lag_rac *l, GetBitContext *gb, int length)
 
     l->range        = 0x80;
     l->low          = *l->bytestream >> 1;
-    l->hash_shift   = FFMAX((int)l->scale - 8, 0);
+    l->hash_shift   = FFMAX((int)l->scale - 10, 0);
 
-    for (i = j = 0; i < 256; i++) {
+    for (i = j = 0; i < 1024; i++) {
         unsigned r = i << l->hash_shift;
         while (l->prob[j + 1] <= r)
             j++;
index ebc6bef..7d60d56 100644 (file)
@@ -48,7 +48,7 @@ typedef struct lag_rac {
     const uint8_t *bytestream_end;    /**< End position of input bytestream. */
 
     uint32_t prob[258];         /**< Table of cumulative probability for each symbol. */
-    uint8_t  range_hash[256];   /**< Hash table mapping upper byte to approximate symbol. */
+    uint8_t  range_hash[1024];   /**< Hash table mapping upper byte to approximate symbol. */
 } lag_rac;
 
 void ff_lag_rac_init(lag_rac *l, GetBitContext *gb, int length);