Lines Matching defs:prefix
79 u64 prefix;
168 if (likely(__sync_leaf_prefix(p, id) == p->prefix))
177 if (__sync_branch_prefix(p, id) == p->prefix)
190 if (__sync_branch_prefix(p, id) != p->prefix)
215 p->prefix = __sync_leaf_prefix(p, id);
249 GEM_BUG_ON(__sync_leaf_prefix(p, id) == p->prefix);
251 /* Climb back up the tree until we find a common prefix */
258 if (__sync_branch_prefix(p, id) == p->prefix)
271 * Starting at the top, we check whether the current prefix matches. If
276 * The matching prefix means we are still following the right branch
281 * As descend the tree the prefix grows (and height decreases).
286 if (__sync_branch_prefix(p, id) != p->prefix) {
296 above = fls64(__sync_branch_prefix(p, id) ^ p->prefix);
299 next->prefix = __sync_branch_prefix(next, id);
310 idx = p->prefix >> (above - SHIFT) & MASK;
339 GEM_BUG_ON(p->prefix != __sync_leaf_prefix(p, id));
366 if (likely(p && __sync_leaf_prefix(p, id) == p->prefix)) {
Indexes created Wed Oct 01 15:09:59 GMT 2025