89 		int offset)  in tag_set()  argument
91 	__set_bit(offset, node->tags[tag]);  in tag_set()
95 		int offset)  in tag_clear()  argument
97 	__clear_bit(offset, node->tags[tag]);  in tag_clear()
101 		int offset)  in tag_get()  argument
103 	return test_bit(offset, node->tags[tag]);  in tag_get()
153 			 unsigned long size, unsigned long offset)  in radix_tree_find_next_bit()  argument
156 		return find_next_bit(addr, size, offset);  in radix_tree_find_next_bit()
158 	if (offset < size) {  in radix_tree_find_next_bit()
161 		addr += offset / BITS_PER_LONG;  in radix_tree_find_next_bit()
162 		tmp = *addr >> (offset % BITS_PER_LONG);  in radix_tree_find_next_bit()
164 			return __ffs(tmp) + offset;  in radix_tree_find_next_bit()
165 		offset = (offset + BITS_PER_LONG) & ~(BITS_PER_LONG - 1);  in radix_tree_find_next_bit()
166 		while (offset < size) {  in radix_tree_find_next_bit()
169 				return __ffs(tmp) + offset;  in radix_tree_find_next_bit()
170 			offset += BITS_PER_LONG;  in radix_tree_find_next_bit()
394 	unsigned int height, shift, offset;  in __radix_tree_create()  local
409 	offset = 0;			/* uninitialised var warning */  in __radix_tree_create()
418 				rcu_assign_pointer(node->slots[offset], slot);  in __radix_tree_create()
420 				slot->path |= offset << RADIX_TREE_HEIGHT_SHIFT;  in __radix_tree_create()
426 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in __radix_tree_create()
428 		slot = node->slots[offset];  in __radix_tree_create()
436 		*slotp = node ? node->slots + offset : (void **)&root->rnode;  in __radix_tree_create()
605 		int offset;  in radix_tree_tag_set()  local
607 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_set()
608 		if (!tag_get(slot, tag, offset))  in radix_tree_tag_set()
609 			tag_set(slot, tag, offset);  in radix_tree_tag_set()
610 		slot = slot->slots[offset];  in radix_tree_tag_set()
644 	int uninitialized_var(offset);  in radix_tree_tag_clear()
658 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_clear()
660 		slot = slot->slots[offset];  in radix_tree_tag_clear()
667 		if (!tag_get(node, tag, offset))  in radix_tree_tag_clear()
669 		tag_clear(node, tag, offset);  in radix_tree_tag_clear()
674 		offset = index & RADIX_TREE_MAP_MASK;  in radix_tree_tag_clear()
727 		int offset;  in radix_tree_tag_get()  local
732 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_tag_get()
733 		if (!tag_get(node, tag, offset))  in radix_tree_tag_get()
737 		node = rcu_dereference_raw(node->slots[offset]);  in radix_tree_tag_get()
757 	unsigned long index, offset, height;  in radix_tree_next_chunk()  local
790 	offset = index >> shift;  in radix_tree_next_chunk()
793 	if (offset >= RADIX_TREE_MAP_SIZE)  in radix_tree_next_chunk()
799 				!test_bit(offset, node->tags[tag]) :  in radix_tree_next_chunk()
800 				!node->slots[offset]) {  in radix_tree_next_chunk()
806 				offset = radix_tree_find_next_bit(  in radix_tree_next_chunk()
809 						offset + 1);  in radix_tree_next_chunk()
811 				while (++offset	< RADIX_TREE_MAP_SIZE) {  in radix_tree_next_chunk()
812 					if (node->slots[offset])  in radix_tree_next_chunk()
816 			index += offset << shift;  in radix_tree_next_chunk()
820 			if (offset == RADIX_TREE_MAP_SIZE)  in radix_tree_next_chunk()
828 		node = rcu_dereference_raw(node->slots[offset]);  in radix_tree_next_chunk()
832 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_next_chunk()
843 		tag_long = offset / BITS_PER_LONG;  in radix_tree_next_chunk()
844 		tag_bit  = offset % BITS_PER_LONG;  in radix_tree_next_chunk()
857 	return node->slots + offset;  in radix_tree_next_chunk()
920 		int offset;  in radix_tree_range_tag_if_tagged()  local
922 		offset = (index >> shift) & RADIX_TREE_MAP_MASK;  in radix_tree_range_tag_if_tagged()
923 		if (!slot->slots[offset])  in radix_tree_range_tag_if_tagged()
925 		if (!tag_get(slot, iftag, offset))  in radix_tree_range_tag_if_tagged()
931 			slot = slot->slots[offset];  in radix_tree_range_tag_if_tagged()
937 		tag_set(slot, settag, offset);  in radix_tree_range_tag_if_tagged()
943 			offset = upindex & RADIX_TREE_MAP_MASK;  in radix_tree_range_tag_if_tagged()
946 			if (tag_get(node, settag, offset))  in radix_tree_range_tag_if_tagged()
948 			tag_set(node, settag, offset);  in radix_tree_range_tag_if_tagged()
1345 			unsigned int offset;  in __radix_tree_delete_node()  local
1347 			offset = node->path >> RADIX_TREE_HEIGHT_SHIFT;  in __radix_tree_delete_node()
1348 			parent->slots[offset] = NULL;  in __radix_tree_delete_node()
1380 	unsigned int offset;  in radix_tree_delete_item()  local
1398 	offset = index & RADIX_TREE_MAP_MASK;  in radix_tree_delete_item()
1405 		if (tag_get(node, tag, offset))  in radix_tree_delete_item()
1409 	node->slots[offset] = NULL;  in radix_tree_delete_item()