Lines Matching refs:parent
38 * Unlike lib/radixtree it uses a parent pointer that allows traversal back to
77 struct i915_syncmap *parent;
166 /* First climb the tree back to a parent branch */
168 p = p->parent;
199 __sync_alloc_leaf(struct i915_syncmap *parent, u64 id)
207 p->parent = parent;
248 if (!p->parent)
251 p = p->parent;
296 /* Insert the join into the parent */
297 if (p->parent) {
298 idx = __sync_branch_idx(p->parent, id);
299 __sync_child(p->parent)[idx] = next;
300 GEM_BUG_ON(!(p->parent->bitmap & BIT(idx)));
302 next->parent = p->parent;
307 p->parent = next;
403 while (p->parent)
404 p = p->parent;