Lines Matching refs:csn_right
80 csn->csn_left = csn->csn_right = NULL; in cset_add()
107 ncsn->csn_right = csn; in cset_add()
110 ncsn->csn_right = csn->csn_right; in cset_add()
112 csn->csn_right = NULL; in cset_add()
128 if (ncsn->csn_right != NULL) { in cset_add()
129 ncsn->csn_right = cset_splay(ncsn->csn_right, in cset_add()
131 if (ncsn->csn_right->csn_min == ncsn->csn_max + 1) { in cset_add()
132 oval = ncsn->csn_right->csn_max; in cset_add()
133 ncsn->csn_right = cset_delete(ncsn->csn_right, in cset_add()
134 ncsn->csn_right->csn_min); in cset_add()
232 N.csn_left = N.csn_right = NULL; in cset_splay()
239 t->csn_left = y->csn_right; in cset_splay()
240 y->csn_right = t; in cset_splay()
249 if (t->csn_right != NULL && in cset_splay()
250 cset_rangecmp(t->csn_right, ch) > 0) { in cset_splay()
251 y = t->csn_right; in cset_splay()
252 t->csn_right = y->csn_left; in cset_splay()
256 if (t->csn_right == NULL) in cset_splay()
258 l->csn_right = t; in cset_splay()
260 t = t->csn_right; 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()
280 x = t->csn_right; in cset_delete()
283 x->csn_right = t->csn_right; in cset_delete()