FFmpeg

Commit Graph

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	17 years ago
Michael Niedermayer	51198a8737	Comment to explain how the add/remove core works. Originally committed as revision 11603 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	5d1e3d2210	Print removing of nodes in the test code. Originally committed as revision 11534 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	3f161c7eab	simplify Originally committed as revision 11533 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Diego Biurrun	a005768d25	Remove unused variable j. Originally committed as revision 11472 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	a35bf971c6	indent Originally committed as revision 11405 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
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	17 years ago
Michael Niedermayer	d5cb5fe86b	Fix selftest. Originally committed as revision 11401 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	f05dda3b7a	Support removing elements. Originally committed as revision 11400 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
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	17 years ago
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	17 years ago
Diego Biurrun	f8a80fd69d	main() --> main(void) Originally committed as revision 11079 to svn://svn.ffmpeg.org/ffmpeg/trunk	17 years ago
Michael Niedermayer	eaaa48b29e	0.5l Originally committed as revision 7052 to svn://svn.ffmpeg.org/ffmpeg/trunk	18 years ago
Michael Niedermayer	3320687691	improve enumerate so arbitrary ranges can be enumerated quickly Originally committed as revision 7033 to svn://svn.ffmpeg.org/ffmpeg/trunk	18 years ago
Michael Niedermayer	9eb88fdeba	AVL tree Originally committed as revision 7031 to svn://svn.ffmpeg.org/ffmpeg/trunk	18 years ago

15 Commits (86b0affd0895235b9aab8ef1edd5f182000fabd2)