summaryrefslogtreecommitdiff
path: root/libavutil/tree.c
Commit message (Collapse)AuthorAgeFilesLines
* Merge commit 'd12b5b2f135aade4099f4b26b0fe678656158c13'Derek Buitenhuis2016-05-111-89/+0
|\ | | | | | | | | | | | | | | * commit 'd12b5b2f135aade4099f4b26b0fe678656158c13': build: Split test programs off into separate files Some conversions done by: James Almer <jamrial@gmail.com> Merged-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
| * build: Split test programs off into separate filesDiego Biurrun2016-04-071-92/+0
| | | | | | | | | | This avoids spurious library rebuilds when only the test program code is changed and simplifies the build system.
| * lavu: Drop deprecated context size variablesVittorio Giovara2015-08-281-4/+0
| | | | | | | | Deprecated in 10/2012.
| * tree-test: Don't return restricted exit codesDerek Buitenhuis2013-10-241-2/+2
| | | | | | | | Signed-off-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
* | avutil/tree: clean up pointer incompatibility warningsGanesh Ajjanagadde2015-10-251-2/+2
| | | | | | | | | | | | | | Commit 7c8fcbbde3a299096974f9061c8b5be0e526f4c2 introduced some warnings that get triggered on the test build. This should fix them. Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
* | avutil/tree: add additional const qualifier to the comparatorGanesh Ajjanagadde2015-10-241-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | libc's qsort comparator has a const qualifier on both arguments. This adds a missing const qualifier to exactly match the comparator API. Existing usages of av_tree_find, av_tree_insert are appropriately modified: type signature changes of the comparators, and removal of unnecessary void * casts of function pointers. Reviewed-by: Henrik Gramner <henrik@gramner.com> Reviewed-by: wm4 <nfxjfg@googlemail.com> Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
* | tree-test: Don't return restricted exit codesDerek Buitenhuis2013-10-241-2/+2
| | | | | | | | Signed-off-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
* | avutil/tree: fix memleaksMichael Niedermayer2013-08-011-0/+2
| | | | | | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | Merge commit 'c2e936de07d054bf476e60445b453bf6b4836820'Michael Niedermayer2013-08-011-0/+9
|\ \ | |/ | | | | | | | | | | | | | | | | | | | | * commit 'c2e936de07d054bf476e60445b453bf6b4836820': tree-test: Refactor and plug memory leaks Conflicts: libavutil/tree.c Most of this commit is not merged due to bugs in it Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * tree-test: Refactor and plug memory leaksDiego Biurrun2013-07-311-11/+30
| | | | | | | | With the most annoying memory leak found by Derek Buitenhuis.
* | Merge commit 'd99a2b6d0a4d0b2f5ba6a1f1637d6cb88c5c9184'Michael Niedermayer2013-07-301-0/+1
|\ \ | |/ | | | | | | | | | | | | | | | | | | | | | | * commit 'd99a2b6d0a4d0b2f5ba6a1f1637d6cb88c5c9184': avutil/tree: Drop debug messages that clutter the output Conflicts: libavutil/tree.c Merge for metadata only, a better solution has been commited that allows the debug output to be turned on and off Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * avutil/tree: Drop debug messages that clutter the outputDiego Biurrun2013-07-291-2/+0
| |
* | avutil/tree: allow adjusting the log levelMichael Niedermayer2013-07-301-1/+4
| | | | | | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | avutil/tree: change debug output to AV_LOG_DEBUG levelMichael Niedermayer2013-07-301-2/+2
| | | | | | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | Merge commit '10db1a9bca46b0f760a1263d47142b2f57e195d7'Michael Niedermayer2013-07-301-38/+44
|\ \ | |/ | | | | | | | | | | | | | | | | * commit '10db1a9bca46b0f760a1263d47142b2f57e195d7': avutil/tree: K&R formatting cosmetics Conflicts: libavutil/tree.c Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * avutil/tree: K&R formatting cosmeticsDiego Biurrun2013-07-291-38/+44
| |
* | tree-test: fix printf() typesMichael Niedermayer2012-10-311-2/+2
| | | | | | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | tree: fix type used for testing the treeMichael Niedermayer2012-10-291-1/+1
| | | | | | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | lavu: keep context size variablesMichael Niedermayer2012-10-281-2/+0
| | | | | | | | | | | | | | | | They are essential to be able to use the utils without av_malloc() That is for example use with malloc(), memalign(), some other private allocation function, on the stack or others. Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* | Merge commit 'e002e3291e6dc7953f843abf56fc14f08f238b21'Michael Niedermayer2012-10-121-1/+8
|\ \ | |/ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * commit 'e002e3291e6dc7953f843abf56fc14f08f238b21': Use the new aes/md5/sha/tree allocation functions avutil: Add functions for allocating opaque contexts for algorithms svq3: fix pointer type warning svq3: replace unsafe pointer casting with intreadwrite macros parseutils-test: various cleanups Conflicts: doc/APIchanges libavcodec/svq3.c libavutil/parseutils.c libavutil/version.h Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * Use the new aes/md5/sha/tree allocation functionsMartin Storsjö2012-10-111-1/+1
| | | | | | | | Signed-off-by: Martin Storsjö <martin@martin.st>
| * avutil: Add functions for allocating opaque contexts for algorithmsMartin Storsjö2012-10-111-0/+7
| | | | | | | | | | | | | | | | | | | | | | | | The current API where the plain size is exposed is not of much use - in most cases it is allocated dynamically anyway. If allocated e.g. on the stack via an uint8_t array, there's no guarantee that the struct's members are aligned properly (unless the array is overallocated and the opaque pointer within it manually aligned to some unspecified alignment). Signed-off-by: Martin Storsjö <martin@martin.st>
* | Merge remote-tracking branch 'qatar/master'Michael Niedermayer2012-08-161-0/+2
|\ \ | |/ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * qatar/master: Fix even more missing includes after the common.h removal build: Factor out rangecoder dependencies to CONFIG_RANGECODER build: Factor out error resilience dependencies to CONFIG_ERROR_RESILIENCE x86: avcodec: Consistently name all init files Add more missing includes after removing the implicit common.h Add some more missing includes after removing the implicit common.h Don't include common.h from avutil.h rtmp: Automatically compute the hash for SWFVerification Conflicts: configure doc/APIchanges doc/examples/decoding_encoding.c libavcodec/Makefile libavcodec/assdec.c libavcodec/audio_frame_queue.c libavcodec/avpacket.c libavcodec/dv_profile.c libavcodec/dwt.c libavcodec/libtheoraenc.c libavcodec/rawdec.c libavcodec/rv40dsp.c libavcodec/tiff.c libavcodec/tiffenc.c libavcodec/v210dec.h libavcodec/vc1dsp.c libavcodec/x86/Makefile libavfilter/asrc_anullsrc.c libavfilter/avfilter.c libavfilter/buffer.c libavfilter/formats.c libavfilter/vf_ass.c libavfilter/vf_drawtext.c libavfilter/vf_fade.c libavfilter/vf_select.c libavfilter/video.c libavfilter/vsrc_testsrc.c libavformat/version.h libavutil/audioconvert.c libavutil/error.h libavutil/version.h Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * Don't include common.h from avutil.hMartin Storsjö2012-08-151-0/+2
| | | | | | | | Signed-off-by: Martin Storsjö <martin@martin.st>
* | Merge remote-tracking branch 'qatar/master'Michael Niedermayer2011-12-051-90/+106
|\ \ | |/ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * qatar/master: adpcmenc: cosmetics: pretty-printing ac3dec: cosmetics: pretty-printing yuv4mpeg: cosmetics: pretty-printing shorten: remove dead initialization roqvideodec: set AVFrame reference before reget_buffer. bmp: fix some 1bit samples. latmdec: add fate test for audio config change oma: PCM support oma: better format detection with small probe buffer oma: clearify ambiguous if condition wavpack: Properly clip samples during lossy decode Code clean-up for crc.c, lfg.c, log.c, random_see.d, rational.c and tree.c. Cleaned pixdesc.c file in libavutil zmbv.c: coding style clean-up. xan.c: coding style clean-up. mpegvideo.c: code cleanup - first 500 lines. Conflicts: Changelog libavcodec/adpcmenc.c libavcodec/bmp.c libavcodec/zmbv.c libavutil/log.c libavutil/pixdesc.c Merged-by: Michael Niedermayer <michaelni@gmx.at>
| * Code clean-up for crc.c, lfg.c, log.c, random_see.d, rational.c and tree.c.Yordan Makariev2011-12-031-90/+106
| | | | | | | | Signed-off-by: Ronald S. Bultje <rsbultje@gmail.com>
| * Replace FFmpeg with Libav in licence headersMans Rullgard2011-03-191-4/+4
|/ | | | Signed-off-by: Mans Rullgard <mans@mansr.com>
* Replace many includes of libavutil/common.h with what is actually neededMåns Rullgård2010-03-091-1/+0
| | | | | | | This reduces the number of false dependencies on header files and speeds up compilation. Originally committed as revision 22407 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Plug memory leak in NUT muxer and demuxerVitor Sessak2010-03-031-2/+0
| | | | Originally committed as revision 22174 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Revert r22119 and partially revert 22120.Vitor Sessak2010-03-011-9/+0
| | | | Originally committed as revision 22135 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Implement av_tree_destroy_free_elem() to destroy a tree and free all theVitor Sessak2010-02-281-0/+9
| | | | | | values stored on it. Originally committed as revision 22119 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Fix indention after last commit.Michael Niedermayer2009-11-141-4/+4
| | | | Originally committed as revision 20538 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Fix crash with av_tree_enumerate(NULL).Michael Niedermayer2009-11-141-0/+2
| | | | Originally committed as revision 20537 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Make sure av_tree_enumerate() enumerates left->right.Michael Niedermayer2009-11-141-4/+5
| | | | Originally committed as revision 20535 to svn://svn.ffmpeg.org/ffmpeg/trunk
* cosmetics: Rename prn variable to prng (Pseudo Random Number Generator).Diego Biurrun2009-04-101-4/+4
| | | | Originally committed as revision 18422 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Fix warnings in tree.c test code.Benoit Fouet2009-03-311-4/+5
| | | | Originally committed as revision 18267 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Mark non-exported functions in test and example programs as static.Diego Biurrun2009-03-311-1/+1
| | | | Originally committed as revision 18259 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Replace random() usage in test programs by av_lfg_*().Diego Biurrun2009-03-201-3/+8
| | | | Originally committed as revision 18070 to svn://svn.ffmpeg.org/ffmpeg/trunk
* spelling/grammar/consistency review part IDiego Biurrun2009-01-281-1/+1
| | | | Originally committed as revision 16840 to svn://svn.ffmpeg.org/ffmpeg/trunk
* cosmetic: indentAurelien Jacobs2009-01-041-3/+3
| | | | Originally committed as revision 16423 to svn://svn.ffmpeg.org/ffmpeg/trunk
* add a termination conditionAurelien Jacobs2009-01-041-0/+2
| | | | Originally committed as revision 16422 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Avoid undefined behavior for removing elements that were not in the tree.Michael Niedermayer2008-09-191-4/+6
| | | | Originally committed as revision 15368 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Comment to explain how the add/remove core works.Michael Niedermayer2008-01-231-0/+18
| | | | Originally committed as revision 11603 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Print removing of nodes in the test code.Michael Niedermayer2008-01-161-0/+1
| | | | Originally committed as revision 11534 to svn://svn.ffmpeg.org/ffmpeg/trunk
* simplifyMichael Niedermayer2008-01-161-2/+1
| | | | Originally committed as revision 11533 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Remove unused variable j.Diego Biurrun2008-01-081-1/+1
| | | | Originally committed as revision 11472 to svn://svn.ffmpeg.org/ffmpeg/trunk
* indentMichael Niedermayer2008-01-041-29/+29
| | | | Originally committed as revision 11405 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Flip key and element so types match, not that it matters for any codeMichael Niedermayer2008-01-041-3/+3
| | | | | | using it in libav*. Originally committed as revision 11404 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Fix selftest.Michael Niedermayer2008-01-041-1/+1
| | | | Originally committed as revision 11401 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Support removing elements.Michael Niedermayer2008-01-041-22/+50
| | | | Originally committed as revision 11400 to svn://svn.ffmpeg.org/ffmpeg/trunk
View Lorry Controller Status