394 	unsigned int height, shift, offset;  in __radix_tree_create()  local
407 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __radix_tree_create()
426 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in __radix_tree_create()
429 		shift -= RADIX_TREE_MAP_SHIFT;  in __radix_tree_create()
495 	unsigned int height, shift;  in __radix_tree_lookup()  local
518 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __radix_tree_lookup()
522 		slot = node->slots + ((index >> shift) & RADIX_TREE_MAP_MASK);  in __radix_tree_lookup()
527 		shift -= RADIX_TREE_MAP_SHIFT;  in __radix_tree_lookup()
595 	unsigned int height, shift;  in radix_tree_tag_set()  local
602 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_set()
607 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_set()
612 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_set()
643 	unsigned int height, shift;  in radix_tree_tag_clear()  local
650 	shift = height * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_clear()
653 	while (shift) {  in radix_tree_tag_clear()
657 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_clear()
658 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_clear()
705 	unsigned int height, shift;  in radix_tree_tag_get()  local
724 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_get()
732 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_get()
738 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_get()
755 	unsigned shift, tag = flags & RADIX_TREE_ITER_TAG_MASK;  in radix_tree_next_chunk()  local
789 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_next_chunk()
790 	offset = index >> shift;  in radix_tree_next_chunk()
815 			index &= ~((RADIX_TREE_MAP_SIZE << shift) - 1);  in radix_tree_next_chunk()
816 			index += offset << shift;  in radix_tree_next_chunk()
825 		if (!shift)  in radix_tree_next_chunk()
831 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_next_chunk()
832 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_next_chunk()
896 	unsigned int shift;  in radix_tree_range_tag_if_tagged()  local
915 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
922 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_range_tag_if_tagged()
927 		if (shift) {  in radix_tree_range_tag_if_tagged()
929 			shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
963 		index = ((index >> shift) + 1) << shift;  in radix_tree_range_tag_if_tagged()
969 		while (((index >> shift) & RADIX_TREE_MAP_MASK) == 0) {  in radix_tree_range_tag_if_tagged()
976 			shift += RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
1164 	unsigned int shift, height;  in __locate()  local
1168 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __locate()
1171 		i = (index >> shift) & RADIX_TREE_MAP_MASK;  in __locate()
1175 			index &= ~((1UL << shift) - 1);  in __locate()
1176 			index += 1UL << shift;  in __locate()
1184 		shift -= RADIX_TREE_MAP_SHIFT;  in __locate()
1456 	int shift = RADIX_TREE_INDEX_BITS - width;  in __maxindex()  local
1458 	if (shift < 0)  in __maxindex()
1460 	if (shift >= BITS_PER_LONG)  in __maxindex()
1462 	return ~0UL >> shift;  in __maxindex()