summaryrefslogtreecommitdiffstats
path: root/libavutil/tree.c
Commit message (Collapse)AuthorAgeFilesLines
* 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>
* tree-test: Refactor and plug memory leaksDiego Biurrun2013-07-311-11/+30
| | | | With the most annoying memory leak found by Derek Buitenhuis.
* avutil/tree: Drop debug messages that clutter the outputDiego Biurrun2013-07-291-2/+0
|
* avutil/tree: K&R formatting cosmeticsDiego Biurrun2013-07-291-38/+44
|
* 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>
* Don't include common.h from avutil.hMartin Storsjö2012-08-151-0/+2
| | | | Signed-off-by: Martin Storsjö <martin@martin.st>
* 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
* Move *malloc() out of tree.c, that way the code can be used withMichael Niedermayer2008-01-041-3/+5
| | | | | | flat arrays which have lower overhead than millions of mallocd() elements. Originally committed as revision 11399 to svn://svn.ffmpeg.org/ffmpeg/trunk
* Always set next correctly, even if a matching element is found (that isMichael Niedermayer2008-01-041-0/+4
| | | | | | how it is documented and used). Originally committed as revision 11391 to svn://svn.ffmpeg.org/ffmpeg/trunk
* main() --> main(void)Diego Biurrun2007-11-231-1/+1
| | | | Originally committed as revision 11079 to svn://svn.ffmpeg.org/ffmpeg/trunk
* 0.5lMichael Niedermayer2006-11-141-1/+1
| | | | Originally committed as revision 7052 to svn://svn.ffmpeg.org/ffmpeg/trunk
* improve enumerate so arbitrary ranges can be enumerated quicklyMichael Niedermayer2006-11-141-3/+3
| | | | Originally committed as revision 7033 to svn://svn.ffmpeg.org/ffmpeg/trunk
* AVL treeMichael Niedermayer2006-11-141-0/+151
Originally committed as revision 7031 to svn://svn.ffmpeg.org/ffmpeg/trunk
OpenPOWER on IntegriCloud