Lines Matching refs:rootp
78 NODE **rootp = (NODE **)rtp; in slp_tsearch() local
81 if (rootp == NULL) in slp_tsearch()
83 while (*rootp != NULL) { /* T1: */ in slp_tsearch()
84 int r = (*compar)(key, (*rootp)->key); /* T2: */ in slp_tsearch()
86 return ((void *)*rootp); /* Key found */ in slp_tsearch()
87 rootp = (r < 0) ? in slp_tsearch()
88 &(*rootp)->llink : /* T3: Take left branch */ in slp_tsearch()
89 &(*rootp)->rlink; /* T4: Take right branch */ in slp_tsearch()
93 *rootp = q; /* Link new node to old */ in slp_tsearch()
103 NODE **rootp = (NODE **)rtp; in slp_tfind() local
104 if (rootp == NULL) in slp_tfind()
106 while (*rootp != NULL) { /* T1: */ in slp_tfind()
107 int r = (*compar)(key, (*rootp)->key); /* T2: */ in slp_tfind()
109 return ((void *)*rootp); /* Key found */ in slp_tfind()
110 rootp = (r < 0) ? in slp_tfind()
111 &(*rootp)->llink : /* T3: Take left branch */ in slp_tfind()
112 &(*rootp)->rlink; /* T4: Take right branch */ in slp_tfind()