aboutsummaryrefslogtreecommitdiffstats
path: root/libavutil/tree.c
Commit message (Expand)AuthorAgeFilesLines
* Fix indention after last commit.Michael Niedermayer2009-11-141-4/+4
* Fix crash with av_tree_enumerate(NULL).Michael Niedermayer2009-11-141-0/+2
* Make sure av_tree_enumerate() enumerates left->right.Michael Niedermayer2009-11-141-4/+5
* cosmetics: Rename prn variable to prng (Pseudo Random Number Generator).Diego Biurrun2009-04-101-4/+4
* Fix warnings in tree.c test code.Benoit Fouet2009-03-311-4/+5
* Mark non-exported functions in test and example programs as static.Diego Biurrun2009-03-311-1/+1
* Replace random() usage in test programs by av_lfg_*().Diego Biurrun2009-03-201-3/+8
* spelling/grammar/consistency review part IDiego Biurrun2009-01-281-1/+1
* cosmetic: indentAurelien Jacobs2009-01-041-3/+3
* add a termination conditionAurelien Jacobs2009-01-041-0/+2
* Avoid undefined behavior for removing elements that were not in the tree.Michael Niedermayer2008-09-191-4/+6
* Comment to explain how the add/remove core works.Michael Niedermayer2008-01-231-0/+18
* Print removing of nodes in the test code.Michael Niedermayer2008-01-161-0/+1
* simplifyMichael Niedermayer2008-01-161-2/+1
* Remove unused variable j.Diego Biurrun2008-01-081-1/+1
* indentMichael Niedermayer2008-01-041-29/+29
* Flip key and element so types match, not that it matters for any codeMichael Niedermayer2008-01-041-3/+3
* Fix selftest.Michael Niedermayer2008-01-041-1/+1
* Support removing elements.Michael Niedermayer2008-01-041-22/+50
* Move *malloc() out of tree.c, that way the code can be used withMichael Niedermayer2008-01-041-3/+5
* Always set next correctly, even if a matching element is found (that isMichael Niedermayer2008-01-041-0/+4
* main() --> main(void)Diego Biurrun2007-11-231-1/+1
* 0.5lMichael Niedermayer2006-11-141-1/+1
* improve enumerate so arbitrary ranges can be enumerated quicklyMichael Niedermayer2006-11-141-3/+3
* AVL treeMichael Niedermayer2006-11-141-0/+151