Michael Niedermayer
|
b154ed5abe
|
Fix indention after last commit.
Originally committed as revision 20538 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-11-14 19:15:09 +00:00 |
|
Michael Niedermayer
|
edabf35926
|
Fix crash with av_tree_enumerate(NULL).
Originally committed as revision 20537 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-11-14 19:14:14 +00:00 |
|
Michael Niedermayer
|
1bf83b9548
|
Make sure av_tree_enumerate() enumerates left->right.
Originally committed as revision 20535 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-11-14 11:19:08 +00:00 |
|
Diego Biurrun
|
64bde1974b
|
cosmetics: Rename prn variable to prng (Pseudo Random Number Generator).
Originally committed as revision 18422 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-04-10 17:23:38 +00:00 |
|
Benoit Fouet
|
168fffdf01
|
Fix warnings in tree.c test code.
Originally committed as revision 18267 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-03-31 14:00:46 +00:00 |
|
Diego Biurrun
|
504ffed19f
|
Mark non-exported functions in test and example programs as static.
Originally committed as revision 18259 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-03-31 09:32:59 +00:00 |
|
Diego Biurrun
|
294eaa2643
|
Replace random() usage in test programs by av_lfg_*().
Originally committed as revision 18070 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-03-20 11:48:27 +00:00 |
|
Diego Biurrun
|
89c9ff504b
|
spelling/grammar/consistency review part I
Originally committed as revision 16840 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-01-28 00:16:05 +00:00 |
|
Aurelien Jacobs
|
045cbba92d
|
cosmetic: indent
Originally committed as revision 16423 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-01-04 17:48:54 +00:00 |
|
Aurelien Jacobs
|
d8bd113ef4
|
add a termination condition
Originally committed as revision 16422 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2009-01-04 17:48:19 +00:00 |
|
Michael Niedermayer
|
eed3607564
|
Avoid undefined behavior for removing elements that were not in the tree.
Originally committed as revision 15368 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-09-19 12:41:12 +00:00 |
|
Michael Niedermayer
|
51198a8737
|
Comment to explain how the add/remove core works.
Originally committed as revision 11603 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-23 21:03:21 +00:00 |
|
Michael Niedermayer
|
5d1e3d2210
|
Print removing of nodes in the test code.
Originally committed as revision 11534 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-16 01:54:56 +00:00 |
|
Michael Niedermayer
|
3f161c7eab
|
simplify
Originally committed as revision 11533 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-16 01:54:18 +00:00 |
|
Diego Biurrun
|
a005768d25
|
Remove unused variable j.
Originally committed as revision 11472 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-08 22:53:25 +00:00 |
|
Michael Niedermayer
|
a35bf971c6
|
indent
Originally committed as revision 11405 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 19:16:38 +00:00 |
|
Michael Niedermayer
|
2e1d287329
|
Flip key and element so types match, not that it matters for any code
using it in libav*.
Originally committed as revision 11404 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 18:58:36 +00:00 |
|
Michael Niedermayer
|
d5cb5fe86b
|
Fix selftest.
Originally committed as revision 11401 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 18:21:36 +00:00 |
|
Michael Niedermayer
|
f05dda3b7a
|
Support removing elements.
Originally committed as revision 11400 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 18:20:03 +00:00 |
|
Michael Niedermayer
|
6e8b982bcc
|
Move *malloc() out of tree.c, that way the code can be used with
flat arrays which have lower overhead than millions of mallocd() elements.
Originally committed as revision 11399 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 17:52:16 +00:00 |
|
Michael Niedermayer
|
116d15ccf1
|
Always set next correctly, even if a matching element is found (that is
how it is documented and used).
Originally committed as revision 11391 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2008-01-04 10:14:21 +00:00 |
|
Diego Biurrun
|
f8a80fd69d
|
main() --> main(void)
Originally committed as revision 11079 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2007-11-23 00:52:56 +00:00 |
|
Michael Niedermayer
|
eaaa48b29e
|
0.5l
Originally committed as revision 7052 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2006-11-14 10:04:09 +00:00 |
|
Michael Niedermayer
|
3320687691
|
improve enumerate so arbitrary ranges can be enumerated quickly
Originally committed as revision 7033 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2006-11-14 01:06:15 +00:00 |
|
Michael Niedermayer
|
9eb88fdeba
|
AVL tree
Originally committed as revision 7031 to svn://svn.ffmpeg.org/ffmpeg/trunk
|
2006-11-14 01:02:30 +00:00 |
|