Commit Graph

15 Commits

Author SHA1 Message Date
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