Lines Matching refs:csn_left
83 csn->csn_left = csn->csn_right = NULL; in cset_add()
109 ncsn->csn_left = csn->csn_left; in cset_add()
111 csn->csn_left = NULL; in cset_add()
114 ncsn->csn_left = csn; in cset_add()
122 if (ncsn->csn_left != NULL) { in cset_add()
123 ncsn->csn_left = cset_splay(ncsn->csn_left, ncsn->csn_min - 1); in cset_add()
124 if (ncsn->csn_left->csn_max == ncsn->csn_min - 1) { in cset_add()
125 oval = ncsn->csn_left->csn_min; in cset_add()
126 ncsn->csn_left = cset_delete(ncsn->csn_left, in cset_add()
127 ncsn->csn_left->csn_min); in cset_add()
235 N.csn_left = N.csn_right = NULL; in cset_splay()
239 if (t->csn_left != NULL && in cset_splay()
240 cset_rangecmp(t->csn_left, ch) < 0) { in cset_splay()
241 y = t->csn_left; in cset_splay()
242 t->csn_left = y->csn_right; in cset_splay()
246 if (t->csn_left == NULL) in cset_splay()
248 r->csn_left = t; in cset_splay()
250 t = t->csn_left; in cset_splay()
255 t->csn_right = y->csn_left; in cset_splay()
256 y->csn_left = t; 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()
282 if (t->csn_left == NULL) in cset_delete()
285 x = cset_splay(t->csn_left, ch); in cset_delete()