Lines Matching refs:shift
148 unsigned int height, shift; in radix_tree_insert() local
164 shift = (height-1) * RADIX_TREE_MAP_SHIFT; in radix_tree_insert()
181 offset = (index >> shift) & RADIX_TREE_MAP_MASK; in radix_tree_insert()
184 shift -= RADIX_TREE_MAP_SHIFT; in radix_tree_insert()
209 unsigned int height, shift; in radix_tree_lookup_element() local
227 shift = (height-1) * RADIX_TREE_MAP_SHIFT; in radix_tree_lookup_element()
231 (node->slots + ((index>>shift) & RADIX_TREE_MAP_MASK)); in radix_tree_lookup_element()
236 shift -= RADIX_TREE_MAP_SHIFT; in radix_tree_lookup_element()
359 unsigned int shift, height; in __lookup() local
365 shift = (height-1) * RADIX_TREE_MAP_SHIFT; in __lookup()
368 i = (index >> shift) & RADIX_TREE_MAP_MASK; in __lookup()
372 index &= ~((1UL << shift) - 1); in __lookup()
373 index += 1UL << shift; in __lookup()
381 shift -= RADIX_TREE_MAP_SHIFT; in __lookup()
611 unsigned int height, shift; in radix_tree_delete() local
625 shift = (height - 1) * RADIX_TREE_MAP_SHIFT; in radix_tree_delete()
633 offset = (index >> shift) & RADIX_TREE_MAP_MASK; in radix_tree_delete()
637 shift -= RADIX_TREE_MAP_SHIFT; in radix_tree_delete()
738 int shift = RADIX_TREE_INDEX_BITS - width; in __maxindex() local
740 if (shift < 0) in __maxindex()
742 if (shift >= BITS_PER_LONG) in __maxindex()
744 return ~0UL >> shift; in __maxindex()