Lines Matching defs:parentp
335 struct node *nodep, *parentp, *prev;
356 parentp = s->root;
358 if (idx < parentp->idx) {
359 if (!parentp->left) {
360 parentp->left = nodep;
361 nodep->parent = parentp;
364 parentp = parentp->left;
366 assert(idx > parentp->idx + MASK_BITS + parentp->num_after - 1);
367 if (!parentp->right) {
368 parentp->right = nodep;
369 nodep->parent = parentp;
372 parentp = parentp->right;