Lines Matching refs:parent
51 struct rb_node **p, *parent = NULL;
55 parent = *p;
56 o = rb_entry(parent, struct ubifs_old_idx, rb);
70 rb_link_node(&old_idx->rb, parent, p);
120 if (znode->parent) {
123 zbr = &znode->parent->zbranch[znode->iip];
145 if (znode->parent) {
148 zbr = &znode->parent->zbranch[znode->iip];
231 * @zbr: the branch of parent znode
245 /* The children now have new parent */
250 child->znode->parent = new_zn;
612 * @znode: parent znode
652 zp = znode->parent;
696 zp = znode->parent;
782 * according to the parent's keys. Key2 must
787 * 'tnc_insert()' would correct the parent key.
1144 /* Go up until parent is dirty */
1148 zp = znode->parent;
1164 zp = znode->parent;
1278 * elements which are equivalent to the next key in the parent in the
1290 * parent node, which would introduce additional complications. Namely,
1291 * if we changed the leftmost key of the parent znode, the garbage
2024 * correct_parent_keys - correct parent znodes' keys.
2026 * @znode: znode to correct parent znodes for
2029 * zbranch changes, keys of parent znodes have to be corrected. This helper
2037 ubifs_assert(c, znode->parent);
2041 key1 = &znode->parent->zbranch[0].key;
2045 znode = znode->parent;
2047 if (!znode->parent || znode->iip)
2049 key1 = &znode->parent->zbranch[0].key;
2128 zp = znode->parent;
2135 /* Ensure parent's key is correct */
2158 zn->parent = zp;
2213 /* Re-parent */
2215 zbr->znode->parent = zn;
2231 /* Re-parent */
2234 zn->zbranch[i].znode->parent = zn;
2244 /* Insert new znode (produced by spitting) into the parent */
2289 zn->parent = zi;
2291 znode->parent = zi;
2569 * parent.
2576 zp = znode->parent;
2607 if (!znode->parent) {
2617 znode->parent = NULL;
3148 znode = znode->parent;
3185 znode = znode->parent;
3255 /* Descend to the parent level i.e. (level + 1) */