Changeset 290 for libmpc/branches/r2d/libmpcdec/huffman.h

Timestamp:

04/23/07 16:47:30 (17 years ago)

Author:

r2d

Message:

improved decoder speed using LUT for huffman decoding. profiling/bench needed (see LUT_DEPTH parameter in huffman.h)

File:

• libmpc/branches/r2d/libmpcdec/huffman.h (modified) (2 diffs)

libmpc/branches/r2d/libmpcdec/huffman.h

@@ -47 +47 @@
 #endif
 
+// LUT size parameter, LUT size is 1 << LUT_DEPTH
+#define LUT_DEPTH 6
+
 /// Huffman table entry.
 typedef struct mpc_huffman_t {
@@ -54 +57 @@
 } mpc_huffman;
 
+/// Huffman LUT entry.
+typedef struct mpc_huff_lut_t {
+        mpc_uint8_t  Length;
+        mpc_int8_t   Value;
+} mpc_huff_lut;
+
+/// Type used for huffman LUT decoding
+typedef struct mpc_lut_data_t {
+        const mpc_huffman * table;
+        mpc_huff_lut lut[1 << LUT_DEPTH];
+} mpc_lut_data;
+
+void huff_init_lut(const int bits);
+
 #ifdef __cplusplus
 }