Lines Matching refs:smaller
48 N.smaller = N.larger = NULL; in Curl_splay()
54 if(t->smaller == NULL) in Curl_splay()
56 if(compare(i, t->smaller->key) < 0) { in Curl_splay()
57 y = t->smaller; /* rotate smaller */ in Curl_splay()
58 t->smaller = y->larger; in Curl_splay()
61 if(t->smaller == NULL) in Curl_splay()
64 r->smaller = t; /* link smaller */ in Curl_splay()
66 t = t->smaller; in Curl_splay()
73 t->larger = y->smaller; in Curl_splay()
74 y->smaller = t; in Curl_splay()
87 l->larger = t->smaller; /* assemble */ in Curl_splay()
88 r->smaller = t->larger; in Curl_splay()
89 t->smaller = N.larger; in Curl_splay()
90 t->larger = N.smaller; in Curl_splay()
118 node->smaller = t->smaller; in Curl_splayinsert()
121 t->smaller = node; /* in the sub node for this same key, we use the in Curl_splayinsert()
133 node->smaller = node->larger = NULL; in Curl_splayinsert()
136 node->smaller = t->smaller; in Curl_splayinsert()
138 t->smaller = NULL; in Curl_splayinsert()
143 node->smaller = t; in Curl_splayinsert()
168 if(t->smaller) in Curl_splaygetbest()
169 t=Curl_splay(t->smaller->key, t); in Curl_splaygetbest()
187 x->smaller = t->smaller; in Curl_splaygetbest()
193 if(t->smaller == NULL) { in Curl_splaygetbest()
197 x = Curl_splay(i, t->smaller); in Curl_splaygetbest()
236 if(removenode->smaller == NULL) in Curl_splayremovebyaddr()
239 removenode->smaller->same = removenode->same; in Curl_splayremovebyaddr()
241 removenode->same->smaller = removenode->smaller; in Curl_splayremovebyaddr()
244 removenode->smaller = NULL; in Curl_splayremovebyaddr()
272 x->smaller = t->smaller; in Curl_splayremovebyaddr()
276 if(t->smaller == NULL) in Curl_splayremovebyaddr()
279 x = Curl_splay(removenode->key, t->smaller); in Curl_splayremovebyaddr()