From: Szabolcs Nagy Date: Sat, 5 Dec 2015 20:53:59 +0000 (+0100) Subject: fix tsearch, tfind, tdelete to handle null pointer input X-Git-Tag: v1.1.13~110 X-Git-Url: https://git.librecmc.org/?a=commitdiff_plain;h=3abb094d19ca4c7c4adcf373d971fb5aa05c5252;p=oweals%2Fmusl.git fix tsearch, tfind, tdelete to handle null pointer input POSIX specifies the behaviour for null rootp input, but it was not implemented correctly. --- diff --git a/src/search/tsearch_avl.c b/src/search/tsearch_avl.c index e4fb1316..57194c84 100644 --- a/src/search/tsearch_avl.c +++ b/src/search/tsearch_avl.c @@ -151,6 +151,8 @@ static struct node *remove(struct node **n, const void *k, void *tdelete(const void *restrict key, void **restrict rootp, int(*compar)(const void *, const void *)) { + if (!rootp) + return 0; struct node *n = *rootp; struct node *ret; /* last argument is arbitrary non-null pointer @@ -163,6 +165,8 @@ void *tdelete(const void *restrict key, void **restrict rootp, void *tfind(const void *key, void *const *rootp, int(*compar)(const void *, const void *)) { + if (!rootp) + return 0; return find(*rootp, key, compar); } @@ -171,6 +175,8 @@ void *tsearch(const void *key, void **rootp, { struct node *update; struct node *ret; + if (!rootp) + return 0; update = insert(*rootp, key, compar, &ret); if (update) *rootp = update;