Statistics
| Branch: | Revision:

ffmpeg / libavutil / tree.c @ 2f5421d5

History | View | Annotate | Download (6.33 KB)

# Date Author Comment
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