Lines Matching refs:csn_left
80 csn->csn_left = csn->csn_right = NULL; in cset_add()
106 ncsn->csn_left = csn->csn_left; in cset_add()
108 csn->csn_left = NULL; in cset_add()
111 ncsn->csn_left = csn; in cset_add()
119 if (ncsn->csn_left != NULL) { in cset_add()
120 ncsn->csn_left = cset_splay(ncsn->csn_left, ncsn->csn_min - 1); in cset_add()
121 if (ncsn->csn_left->csn_max == ncsn->csn_min - 1) { in cset_add()
122 oval = ncsn->csn_left->csn_min; in cset_add()
123 ncsn->csn_left = cset_delete(ncsn->csn_left, in cset_add()
124 ncsn->csn_left->csn_min); in cset_add()
232 N.csn_left = N.csn_right = NULL; in cset_splay()
236 if (t->csn_left != NULL && in cset_splay()
237 cset_rangecmp(t->csn_left, ch) < 0) { in cset_splay()
238 y = t->csn_left; in cset_splay()
239 t->csn_left = y->csn_right; in cset_splay()
243 if (t->csn_left == NULL) in cset_splay()
245 r->csn_left = t; in cset_splay()
247 t = t->csn_left; in cset_splay()
252 t->csn_right = y->csn_left; in cset_splay()
253 y->csn_left = t; in cset_splay()
264 l->csn_right = t->csn_left; in cset_splay()
265 r->csn_left = t->csn_right; in cset_splay()
266 t->csn_left = N.csn_right; in cset_splay()
267 t->csn_right = N.csn_left; in cset_splay()
279 if (t->csn_left == NULL) in cset_delete()
282 x = cset_splay(t->csn_left, ch); in cset_delete()