Age | Commit message (Collapse) | Author | Lines | |
---|---|---|---|---|
2015-12-08 | fix tsearch to avoid crash on oom | Szabolcs Nagy | -1/+1 | |
malloc failure was not properly propagated in the insertion method which led to null pointer dereference. | ||||
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 | |