11 struct item *
17 struct item *
28 int __item_insert(struct radix_tree_root *root, struct item *item)  in __item_insert()  argument
30 	return __radix_tree_insert(root, item->index, item->order, item);  in __item_insert()
33 struct item *item_create(unsigned long index, unsigned int order)  in item_create()
35 	struct item *ret = malloc(sizeof(*ret));  in item_create()
45 	struct item *item = item_create(index, order);  in item_insert_order()  local
46 	int err = __item_insert(root, item);  in item_insert_order()
48 		free(item);  in item_insert_order()
57 void item_sanity(struct item *item, unsigned long index)  in item_sanity()  argument
60 	assert(!radix_tree_is_internal_node(item));  in item_sanity()
61 	assert(item->order < BITS_PER_LONG);  in item_sanity()
62 	mask = (1UL << item->order) - 1;  in item_sanity()
63 	assert((item->index | mask) == (index | mask));  in item_sanity()
68 	struct item *item = radix_tree_delete(root, index);  in item_delete()  local
70 	if (item) {  in item_delete()
71 		item_sanity(item, index);  in item_delete()
72 		free(item);  in item_delete()
80 	struct item *item = container_of(head, struct item, rcu_head);  in item_free_rcu()  local
82 	free(item);  in item_free_rcu()
87 	struct item *item = radix_tree_delete(root, index);  in item_delete_rcu()  local
89 	if (item) {  in item_delete_rcu()
90 		item_sanity(item, index);  in item_delete_rcu()
91 		call_rcu(&item->rcu_head, item_free_rcu);  in item_delete_rcu()
99 	struct item *item;  in item_check_present()  local
101 	item = radix_tree_lookup(root, index);  in item_check_present()
102 	assert(item != NULL);  in item_check_present()
103 	item_sanity(item, index);  in item_check_present()
106 struct item *item_lookup(struct radix_tree_root *root, unsigned long index)  in item_lookup()
113 	struct item *item;  in item_check_absent()  local
115 	item = radix_tree_lookup(root, index);  in item_check_absent()
116 	assert(item == NULL);  in item_check_absent()
126 	struct item *items[chunk];  in item_gang_check_present()
152 	struct item *items[chunk];  in item_full_scan()
213 unsigned long find_item(struct radix_tree_root *root, void *item)  in find_item()  argument
221 		if (*slot == item) {  in find_item()
294 	struct item *items[32];  in item_kill_tree()