Lines Matching refs:prefix
74 u64 prefix;
163 if (likely(__sync_leaf_prefix(p, id) == p->prefix))
172 if (__sync_branch_prefix(p, id) == p->prefix)
185 if (__sync_branch_prefix(p, id) != p->prefix)
210 p->prefix = __sync_leaf_prefix(p, id);
244 GEM_BUG_ON(__sync_leaf_prefix(p, id) == p->prefix);
246 /* Climb back up the tree until we find a common prefix */
253 if (__sync_branch_prefix(p, id) == p->prefix)
266 * Starting at the top, we check whether the current prefix matches. If
271 * The matching prefix means we are still following the right branch
276 * As descend the tree the prefix grows (and height decreases).
281 if (__sync_branch_prefix(p, id) != p->prefix) {
291 above = fls64(__sync_branch_prefix(p, id) ^ p->prefix);
294 next->prefix = __sync_branch_prefix(next, id);
305 idx = p->prefix >> (above - SHIFT) & MASK;
334 GEM_BUG_ON(p->prefix != __sync_leaf_prefix(p, id));
361 if (likely(p && __sync_leaf_prefix(p, id) == p->prefix)) {