Lines Matching refs:csn_right
83 csn->csn_left = csn->csn_right = NULL; in cset_add()
110 ncsn->csn_right = csn; in cset_add()
113 ncsn->csn_right = csn->csn_right; in cset_add()
115 csn->csn_right = NULL; in cset_add()
131 if (ncsn->csn_right != NULL) { in cset_add()
132 ncsn->csn_right = cset_splay(ncsn->csn_right, in cset_add()
134 if (ncsn->csn_right->csn_min == ncsn->csn_max + 1) { in cset_add()
135 oval = ncsn->csn_right->csn_max; in cset_add()
136 ncsn->csn_right = cset_delete(ncsn->csn_right, in cset_add()
137 ncsn->csn_right->csn_min); in cset_add()
235 N.csn_left = N.csn_right = NULL; in cset_splay()
242 t->csn_left = y->csn_right; in cset_splay()
243 y->csn_right = t; in cset_splay()
252 if (t->csn_right != NULL && in cset_splay()
253 cset_rangecmp(t->csn_right, ch) > 0) { in cset_splay()
254 y = t->csn_right; in cset_splay()
255 t->csn_right = y->csn_left; in cset_splay()
259 if (t->csn_right == NULL) in cset_splay()
261 l->csn_right = t; in cset_splay()
263 t = t->csn_right; in cset_splay()
267 l->csn_right = t->csn_left; in cset_splay()
268 r->csn_left = t->csn_right; in cset_splay()
269 t->csn_left = N.csn_right; in cset_splay()
270 t->csn_right = N.csn_left; in cset_splay()
283 x = t->csn_right; in cset_delete()
286 x->csn_right = t->csn_right; in cset_delete()