Statistics
| Branch: | Revision:

ffmpeg / libavutil / tree.c @ 80a07f6e

History | View | Annotate | Download (6.56 KB)

# Date Author Comment
b154ed5a 11/14/2009 07:15 PM Michael Niedermayer

Fix indention after last commit.

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

edabf359 11/14/2009 07:14 PM Michael Niedermayer

Fix crash with av_tree_enumerate(NULL).

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

1bf83b95 11/14/2009 11:19 AM Michael Niedermayer

Make sure av_tree_enumerate() enumerates left->right.

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

64bde197 04/10/2009 05:23 PM Diego Biurrun

cosmetics: Rename prn variable to prng (Pseudo Random Number Generator).

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

168fffdf 03/31/2009 02:00 PM Benoit Fouet

Fix warnings in tree.c test code.

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

504ffed1 03/31/2009 09:32 AM Diego Biurrun

Mark non-exported functions in test and example programs as static.

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

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