summaryrefslogtreecommitdiff
path: root/src/search/tsearch_avl.c
AgeCommit message (Collapse)AuthorFilesLines
2015-12-08fix tsearch, tfind, tdelete to handle null pointer inputSzabolcs Nagy1-0/+6
POSIX specifies the behaviour for null rootp input, but it was not implemented correctly.
2015-12-08tsearch code cleanupSzabolcs Nagy1-24/+28
changed the insertion method to simplify the recursion logic and reduce code size a bit.
2015-12-08fix tsearch to avoid crash on oomSzabolcs Nagy1-1/+1
malloc failure was not properly propagated in the insertion method which led to null pointer dereference.
2015-12-08fix tdelete to properly balance the treeSzabolcs Nagy1-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-02fix aliasing violations in tsearch functionsRich Felker1-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-13search: add comments to tsearch_avl.cnsz1-0/+6
2011-06-25XSI search.h API implementation by Szabolcs NagyRich Felker1-0/+171