summaryrefslogtreecommitdiff
path: root/libavcodec/huffman.c
diff options
context:
space:
mode:
authorMichael Niedermayer <michaelni@gmx.at>2014-01-13 01:03:54 +0100
committerMichael Niedermayer <michaelni@gmx.at>2014-01-13 01:22:43 +0100
commit7b41cbac7fc03cfc4714049fbe849cb3f96ffaa5 (patch)
tree0c778ad61ce4809b1a404374a96440604a6bc8fd /libavcodec/huffman.c
parentaf68bd1c06ff9ea7379a95d39d5fde5fa1938cd3 (diff)
downloadffmpeg-7b41cbac7fc03cfc4714049fbe849cb3f96ffaa5.tar.gz
avcodec/huffman: extend ff_huff_gen_len_table() to allow >8bit
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
Diffstat (limited to 'libavcodec/huffman.c')
-rw-r--r--libavcodec/huffman.c20
1 files changed, 15 insertions, 5 deletions
diff --git a/libavcodec/huffman.c b/libavcodec/huffman.c
index 8dd356dde4..73d21ab650 100644
--- a/libavcodec/huffman.c
+++ b/libavcodec/huffman.c
@@ -52,13 +52,18 @@ static void heap_sift(HeapElem *h, int root, int size)
}
}
-void ff_huff_gen_len_table(uint8_t *dst, const uint64_t *stats)
+int ff_huff_gen_len_table(uint8_t *dst, const uint64_t *stats, int size)
{
- HeapElem h[256];
- int up[2*256];
- int len[2*256];
+ HeapElem *h = av_malloc(sizeof(*h) * size);
+ int *up = av_malloc(sizeof(*up) * 2 * size);
+ uint8_t *len = av_malloc(sizeof(*len) * 2 * size);
int offset, i, next;
- int size = 256;
+ int ret = 0;
+
+ if (!h || !up || !len) {
+ ret = AVERROR(ENOMEM);
+ goto end;
+ }
for (offset = 1; ; offset <<= 1) {
for (i=0; i < size; i++) {
@@ -89,6 +94,11 @@ void ff_huff_gen_len_table(uint8_t *dst, const uint64_t *stats)
}
if (i==size) break;
}
+end:
+ av_free(h);
+ av_free(up);
+ av_free(len);
+ return ret;
}
static void get_tree_codes(uint32_t *bits, int16_t *lens, uint8_t *xlat,