Lines Matching refs:prnt
147 LMap *prnt = lm->parent;
148 if (prnt == NULL)
152 if (prnt->dir[i] == None)
154 if (prnt->chld[i] == lm)
155 return (Direction) prnt->dir[i];
193 PRBTree::rb_fix_chld (LMap *prnt, LMap *lm, Direction d)
196 if (prnt == NULL)
210 lm->parent = prnt;
211 return prnt;
215 for (int i = 0; prnt->time[i] == curts; i++)
217 if (prnt->dir[i] == d)
219 prnt->chld[i] = lm;
221 lm->parent = prnt;
222 return prnt;
226 if (prnt->dir[NPTRS - 1] != None)
227 prnt = rb_copy_node (prnt, d);
228 ASSERT (prnt->dir[NPTRS - 1] == None);
232 prnt->dir[i] = prnt->dir[i - 1];
233 prnt->chld[i] = prnt->chld[i - 1];
234 prnt->time[i] = prnt->time[i - 1];
236 prnt->dir[0] = d;
237 prnt->chld[0] = lm;
238 prnt->time[0] = curts;
240 lm->parent = prnt;
241 return prnt;
256 PRBTree::rb_remove_fixup (LMap *x, LMap *prnt, Direction d0)
263 LMap *y = rb_child (prnt, dd, curts);
267 SET_RED (prnt);
268 prnt = rb_rotate (prnt, d);
269 y = rb_child (prnt, dd, curts);
276 x = prnt;
277 prnt = x->parent;
286 prnt = y->parent->parent;
287 y = rb_child (prnt, dd, curts);
290 y->color = prnt->color;
291 SET_BLACK (prnt);
293 prnt = rb_rotate (prnt, d);
426 LMap *lm, *x, *y, *prnt;
453 prnt = rb_fix_chld (y->parent, x, d);
455 rb_remove_fixup (x, prnt, d);