musl - musl - an implementation of the standard library for Linux-based systems

Age	Commit message (Collapse)	Author	Lines
2015-12-08	fix tdelete to properly balance the tree	Szabolcs Nagy	-5/+14
	the tsearch data structure is an avl tree, but it did not implement the deletion operation correctly so the tree could become unbalanced. reported by Ed Schouten.
2013-08-02	fix aliasing violations in tsearch functions	Rich Felker	-2/+10
	patch by nsz. the actual object the caller has storing the tree root has type void , so accessing it as struct node is not valid. instead, simply access the value, move it to a temporary of the appropriate type and work from there, then move the result back.
2012-05-13	search: add comments to tsearch_avl.c	nsz	-0/+6

2011-06-25	XSI search.h API implementation by Szabolcs Nagy	Rich Felker	-0/+171