FFmpeg

Commit Graph

Author	SHA1	Message	Date
Yong Lei	8dcfe43de0	avcodec/huffman: beautify: add space between #include and filename. Signed-off-by: Michael Niedermayer <michael@niedermayer.cc>	8 years ago
Alexandra Hájková	ffa190d047	Move VLC and RL_VLC_ELEM structure definitions to a separate header Use the newly created vlc.h directly instead of including get_bits when needed. The VLC and RL_VLC_ELEM structures are independent from the bitreader. Signed-off-by: Luca Barbato <lu_zero@gentoo.org>	9 years ago
Alexandra Hájková	5c31eaa999	Remove unnecessary get_bits.h #includes and add missing headers where needed. Signed-off-by: Diego Biurrun <diego@biurrun.de>	9 years ago
Ganesh Ajjanagadde	9bc3d3355f	avcodec/huffman: replace qsort with AV_QSORT ff_huff_build_tree uses qsort underneath. AV_QSORT is substantially faster due to the inlining of the comparison callback. Furthermore, this code is reasonably performance critical, since in e.g the fraps codec, ff_huff_build_tree is called on every frame. This routine is also called in vp6 on every frame in some circumstances. Sample benchmark (x86-64, Haswell, GNU/Linux), vp6 from FATE: vp6 (old): 78930 decicycles in qsort, 1 runs, 0 skips 45330 decicycles in qsort, 2 runs, 0 skips 27825 decicycles in qsort, 4 runs, 0 skips 17471 decicycles in qsort, 8 runs, 0 skips 12296 decicycles in qsort, 16 runs, 0 skips 9554 decicycles in qsort, 32 runs, 0 skips 8404 decicycles in qsort, 64 runs, 0 skips 7405 decicycles in qsort, 128 runs, 0 skips 6740 decicycles in qsort, 256 runs, 0 skips 7540 decicycles in qsort, 512 runs, 0 skips 9498 decicycles in qsort, 1024 runs, 0 skips 9938 decicycles in qsort, 2048 runs, 0 skips 8043 decicycles in qsort, 4095 runs, 1 skips vp6 (new): 15880 decicycles in qsort, 1 runs, 0 skips 10730 decicycles in qsort, 2 runs, 0 skips 10155 decicycles in qsort, 4 runs, 0 skips 7805 decicycles in qsort, 8 runs, 0 skips 6883 decicycles in qsort, 16 runs, 0 skips 6305 decicycles in qsort, 32 runs, 0 skips 5854 decicycles in qsort, 64 runs, 0 skips 5152 decicycles in qsort, 128 runs, 0 skips 4452 decicycles in qsort, 256 runs, 0 skips 4161 decicycles in qsort, 511 runs, 1 skips 4081 decicycles in qsort, 1023 runs, 1 skips 4072 decicycles in qsort, 2047 runs, 1 skips 4004 decicycles in qsort, 4095 runs, 1 skips Reviewed-by: Timothy Gu <timothygu99@gmail.com> Reviewed-by: Michael Niedermayer <michael@niedermayer.cc> Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>	9 years ago
Michael Niedermayer	741d353ab9	huffman: allow specifying nb_bits to ff_huff_build_tree() Signed-off-by: Anton Khirnov <anton@khirnov.net>	9 years ago
Michael Niedermayer	5a19bce2ff	huffman: use a named identifer for the bits constant Signed-off-by: Anton Khirnov <anton@khirnov.net>	9 years ago
Diego Biurrun	7f9f771eac	avcodec: Don't anonymously typedef structs	10 years ago
Paul B Mahol	fd6768a4b8	avcodec/huffman: check if map was allocated too Signed-off-by: Paul B Mahol <onemda@gmail.com>	10 years ago
Michael Niedermayer	334aafe565	avcodec/huffman/ff_huff_gen_len_table: support skiping stat=0 entries This is probably not the simplest solution but as this is needed for a bugfix, simplification is left for later. Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Michael Niedermayer	69bbe27b45	avcodec/huffman: use av_malloc_array() Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Michael Niedermayer	7a8318fbb1	avcodec/huffman: raise the input capability of ff_huff_gen_len_table() from 8 to 14bit Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Michael Niedermayer	7b41cbac7f	avcodec/huffman: extend ff_huff_gen_len_table() to allow >8bit Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Diego Biurrun	8f8bc92365	Add missing #includes for INT64_MAX and INT64_C	11 years ago
Michael Niedermayer	2b834a0605	avcodec/huffman: Allow specifying nb_bits to ff_huff_build_tree() Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	11 years ago
Michael Niedermayer	b9ea6a8414	avcodec/huffman: use named identifer for the bits constant Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	12 years ago
Michael Niedermayer	5a582bd3b5	huffman: add ff_huff_gen_len_table The function will be used by utvideo as well. Signed-off-by: Luca Barbato <lu_zero@gentoo.org>	12 years ago
Luca Barbato	f76e47877c	huffman: update to current coding style	12 years ago
Michael Niedermayer	3f943fe681	huffman/huffyuv: move lorens huffman table generation code to huffman.c/h Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com> Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	12 years ago
Martin Storsjö	e96b4a53df	vlc/rl: Add ff_ prefix to the nonstatic symbols Signed-off-by: Martin Storsjö <martin@martin.st>	13 years ago
Reimar Döffinger	2ab5feafe1	huffman: use a simple assignment instead of FFSWAP. Signed-off-by: Reimar Döffinger <Reimar.Doeffinger@gmx.de>	13 years ago
Reimar Döffinger	6166bf3cbe	Deobfuscate ff_huff_build_tree. I have no idea what the idea was behind the original code, but the new code is equivalent to it. In that loop that places the new node nodes[j] contains always the data of the new node (since the steps are always in order: FFSWAP copies node[j] to node[j-1], j is decremented). Thus nodes[j].no == i and nodes[j].sym == HNODE. make fate still passes and contains VP6 samples which use FF_HUFFMAN_FLAG_HNODE_FIRST. Signed-off-by: Reimar Döffinger <Reimar.Doeffinger@gmx.de>	13 years ago
Diego Biurrun	6168781f70	doxygen: do not include license boilerplate in Doxygen documentation	14 years ago
Mans Rullgard	2912e87a6c	Replace FFmpeg with Libav in licence headers Signed-off-by: Mans Rullgard <mans@mansr.com>	14 years ago
Diego Biurrun	ba87f0801d	Remove explicit filename from Doxygen @file commands. Passing an explicit filename to this command is only necessary if the documentation in the @file block refers to a file different from the one the block resides in. Originally committed as revision 22921 to svn://svn.ffmpeg.org/ffmpeg/trunk	15 years ago
Stefano Sabatini	9106a698e7	Rename bitstream.h to get_bits.h. Originally committed as revision 18494 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Diego Biurrun	bad5537e2c	Use full internal pathname in doxygen @file directives. Otherwise doxygen complains about ambiguous filenames when files exist under the same name in different subdirectories. Originally committed as revision 16912 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Aurelien Jacobs	3d52bca6bf	avoid POSIX reserved _t suffix Originally committed as revision 16068 to svn://svn.ffmpeg.org/ffmpeg/trunk	16 years ago
Aurelien Jacobs	a73cbf9709	huffman: add a zero_count flag and use it in fraps fixes issue349 Originally committed as revision 12374 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Aurelien Jacobs	bac02ed3c5	huffman: pass hnode_first as a flag instead of as an argument on its own Originally committed as revision 12373 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Reimar Döffinger	892a4c2da8	Fix nodes[nb_codes2-1].count being uninitialized and used to initialize nodes[nb_codes2-2].count (thus making that invalid as well) in ff_huff_build_tree. Might fix some (hard to reproduce) crashes in VP6 decoder. Originally committed as revision 11119 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Aurelien Jacobs	f1bf85b8cf	Cygwin don't like this function declaration. So move this self-documentation into a comment instead. Originally committed as revision 10743 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Aurelien Jacobs	437c2079b7	moves fraps huffman decoder to its own file, making it more generic Originally committed as revision 10736 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago

40 Commits (73ed6fa9d77da8cd4f34742dd0f56e64aa714786)