Lines Matching defs:parent
46 return (n == NULL) || (n->parent & 1);
58 n->parent |= 1;
64 n->parent &= ~1ull;
70 dst->parent = (dst->parent & ~1ull) | (src->parent & 1);
76 n->parent = (n->parent & 1) | (uintptr_t)p;
155 rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
158 /* This sets null children, parent, and a color of red */
161 if (parent == NULL) {
169 assert(parent->left == NULL);
170 parent->left = node;
172 assert(parent->right == NULL);
173 parent->right = node;
175 rb_node_set_parent(node, parent);
232 /* x_p is always the parent node of X. We have to track this
353 * left until we hit a parent to the right.
375 * right until we hit a parent to the left.