Statistics
| Branch: | Revision:

ffmpeg / libavutil / tree.c @ 1cee4eaf

History | View | Annotate | Download (6.39 KB)

# Date Author Comment
294eaa26 03/20/2009 11:48 AM Diego Biurrun

Replace random() usage in test programs by av_lfg_*().

Originally committed as revision 18070 to svn://svn.ffmpeg.org/ffmpeg/trunk
89c9ff50 01/28/2009 12:16 AM Diego Biurrun

spelling/grammar/consistency review part I

Originally committed as revision 16840 to svn://svn.ffmpeg.org/ffmpeg/trunk
045cbba9 01/04/2009 05:48 PM Aurelien Jacobs

cosmetic: indent

Originally committed as revision 16423 to svn://svn.ffmpeg.org/ffmpeg/trunk
d8bd113e 01/04/2009 05:48 PM Aurelien Jacobs

add a termination condition

Originally committed as revision 16422 to svn://svn.ffmpeg.org/ffmpeg/trunk
eed36075 09/19/2008 12:41 PM Michael Niedermayer

Avoid undefined behavior for removing elements that were not in the tree.

Originally committed as revision 15368 to svn://svn.ffmpeg.org/ffmpeg/trunk
51198a87 01/23/2008 09:03 PM Michael Niedermayer

Comment to explain how the add/remove core works.

Originally committed as revision 11603 to svn://svn.ffmpeg.org/ffmpeg/trunk
5d1e3d22 01/16/2008 01:54 AM Michael Niedermayer

Print removing of nodes in the test code.

Originally committed as revision 11534 to svn://svn.ffmpeg.org/ffmpeg/trunk
3f161c7e 01/16/2008 01:54 AM Michael Niedermayer

simplify

Originally committed as revision 11533 to svn://svn.ffmpeg.org/ffmpeg/trunk
a005768d 01/08/2008 10:53 PM Diego Biurrun

Remove unused variable j.

Originally committed as revision 11472 to svn://svn.ffmpeg.org/ffmpeg/trunk
a35bf971 01/04/2008 07:16 PM Michael Niedermayer

indent

Originally committed as revision 11405 to svn://svn.ffmpeg.org/ffmpeg/trunk
2e1d2873 01/04/2008 06:58 PM Michael Niedermayer

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
d5cb5fe8 01/04/2008 06:21 PM Michael Niedermayer

Fix selftest.

Originally committed as revision 11401 to svn://svn.ffmpeg.org/ffmpeg/trunk
f05dda3b 01/04/2008 06:20 PM Michael Niedermayer

Support removing elements.

Originally committed as revision 11400 to svn://svn.ffmpeg.org/ffmpeg/trunk
6e8b982b 01/04/2008 05:52 PM Michael Niedermayer

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
116d15cc 01/04/2008 10:14 AM Michael Niedermayer

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
f8a80fd6 11/23/2007 12:52 AM Diego Biurrun

main() --> main(void)

Originally committed as revision 11079 to svn://svn.ffmpeg.org/ffmpeg/trunk
eaaa48b2 11/14/2006 10:04 AM Michael Niedermayer

0.5l

Originally committed as revision 7052 to svn://svn.ffmpeg.org/ffmpeg/trunk
33206876 11/14/2006 01:06 AM Michael Niedermayer

improve enumerate so arbitrary ranges can be enumerated quickly

Originally committed as revision 7033 to svn://svn.ffmpeg.org/ffmpeg/trunk
9eb88fde 11/14/2006 01:02 AM Michael Niedermayer

AVL tree

Originally committed as revision 7031 to svn://svn.ffmpeg.org/ffmpeg/trunk