389 	unsigned int height, shift, offset;  in __radix_tree_create()  local
402 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __radix_tree_create()
421 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in __radix_tree_create()
424 		shift -= RADIX_TREE_MAP_SHIFT;  in __radix_tree_create()
490 	unsigned int height, shift;  in __radix_tree_lookup()  local
513 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __radix_tree_lookup()
517 		slot = node->slots + ((index >> shift) & RADIX_TREE_MAP_MASK);  in __radix_tree_lookup()
522 		shift -= RADIX_TREE_MAP_SHIFT;  in __radix_tree_lookup()
590 	unsigned int height, shift;  in radix_tree_tag_set()  local
597 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_set()
602 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_set()
607 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_set()
638 	unsigned int height, shift;  in radix_tree_tag_clear()  local
645 	shift = height * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_clear()
648 	while (shift) {  in radix_tree_tag_clear()
652 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_clear()
653 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_clear()
700 	unsigned int height, shift;  in radix_tree_tag_get()  local
719 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_get()
727 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_get()
733 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_tag_get()
750 	unsigned shift, tag = flags & RADIX_TREE_ITER_TAG_MASK;  in radix_tree_next_chunk()  local
784 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_next_chunk()
785 	offset = index >> shift;  in radix_tree_next_chunk()
810 			index &= ~((RADIX_TREE_MAP_SIZE << shift) - 1);  in radix_tree_next_chunk()
811 			index += offset << shift;  in radix_tree_next_chunk()
820 		if (!shift)  in radix_tree_next_chunk()
826 		shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_next_chunk()
827 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_next_chunk()
891 	unsigned int shift;  in radix_tree_range_tag_if_tagged()  local
910 	shift = (height - 1) * RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
917 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_range_tag_if_tagged()
922 		if (shift) {  in radix_tree_range_tag_if_tagged()
924 			shift -= RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
958 		index = ((index >> shift) + 1) << shift;  in radix_tree_range_tag_if_tagged()
964 		while (((index >> shift) & RADIX_TREE_MAP_MASK) == 0) {  in radix_tree_range_tag_if_tagged()
971 			shift += RADIX_TREE_MAP_SHIFT;  in radix_tree_range_tag_if_tagged()
1159 	unsigned int shift, height;  in __locate()  local
1163 	shift = (height-1) * RADIX_TREE_MAP_SHIFT;  in __locate()
1166 		i = (index >> shift) & RADIX_TREE_MAP_MASK;  in __locate()
1170 			index &= ~((1UL << shift) - 1);  in __locate()
1171 			index += 1UL << shift;  in __locate()
1179 		shift -= RADIX_TREE_MAP_SHIFT;  in __locate()
1451 	int shift = RADIX_TREE_INDEX_BITS - width;  in __maxindex()  local
1453 	if (shift < 0)  in __maxindex()
1455 	if (shift >= BITS_PER_LONG)  in __maxindex()
1457 	return ~0UL >> shift;  in __maxindex()