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