Lines Matching refs:rootp
76 NODE **rootp = (NODE **)rtp; in slp_tsearch() local
79 if (rootp == NULL) in slp_tsearch()
81 while (*rootp != NULL) { /* T1: */ in slp_tsearch()
82 int r = (*compar)(key, (*rootp)->key); /* T2: */ in slp_tsearch()
84 return ((void *)*rootp); /* Key found */ in slp_tsearch()
85 rootp = (r < 0) ? in slp_tsearch()
86 &(*rootp)->llink : /* T3: Take left branch */ in slp_tsearch()
87 &(*rootp)->rlink; /* T4: Take right branch */ in slp_tsearch()
91 *rootp = q; /* Link new node to old */ in slp_tsearch()
101 NODE **rootp = (NODE **)rtp; in slp_tfind() local
102 if (rootp == NULL) in slp_tfind()
104 while (*rootp != NULL) { /* T1: */ in slp_tfind()
105 int r = (*compar)(key, (*rootp)->key); /* T2: */ in slp_tfind()
107 return ((void *)*rootp); /* Key found */ in slp_tfind()
108 rootp = (r < 0) ? in slp_tfind()
109 &(*rootp)->llink : /* T3: Take left branch */ in slp_tfind()
110 &(*rootp)->rlink; /* T4: Take right branch */ in slp_tfind()