Lines Matching refs:parent
51 struct rb_node **p, *parent = NULL;
55 parent = *p;
56 o = rb_entry(parent, struct ubifs_old_idx, rb);
71 rb_link_node(&old_idx->rb, parent, p);
121 if (znode->parent) {
124 zbr = &znode->parent->zbranch[znode->iip];
146 if (znode->parent) {
149 zbr = &znode->parent->zbranch[znode->iip];
232 * @zbr: the branch of parent znode
246 /* The children now have new parent */
251 child->znode->parent = new_zn;
613 * @znode: parent znode
653 zp = znode->parent;
697 zp = znode->parent;
783 * according to the parent's keys. Key2 must
788 * 'tnc_insert()' would correct the parent key.
1145 /* Go up until parent is dirty */
1149 zp = znode->parent;
1165 zp = znode->parent;
1279 * elements which are equivalent to the next key in the parent in the
1291 * parent node, which would introduce additional complications. Namely,
1292 * if we changed the leftmost key of the parent znode, the garbage
2025 * correct_parent_keys - correct parent znodes' keys.
2027 * @znode: znode to correct parent znodes for
2030 * zbranch changes, keys of parent znodes have to be corrected. This helper
2038 ubifs_assert(c, znode->parent);
2042 key1 = &znode->parent->zbranch[0].key;
2046 znode = znode->parent;
2048 if (!znode->parent || znode->iip)
2050 key1 = &znode->parent->zbranch[0].key;
2129 zp = znode->parent;
2136 /* Ensure parent's key is correct */
2159 zn->parent = zp;
2214 /* Re-parent */
2216 zbr->znode->parent = zn;
2232 /* Re-parent */
2235 zn->zbranch[i].znode->parent = zn;
2245 /* Insert new znode (produced by spitting) into the parent */
2290 zn->parent = zi;
2292 znode->parent = zi;
2570 * parent.
2577 zp = znode->parent;
2608 if (!znode->parent) {
2618 znode->parent = NULL;
3149 znode = znode->parent;
3186 znode = znode->parent;
3256 /* Descend to the parent level i.e. (level + 1) */