Lines Matching refs:index
57 radix_tree_lookup(struct radix_tree_root *root, unsigned long index) {
65 if (index > radix_max(root))
68 node = node->slots[radix_pos(index, height--)];
70 item = node->slots[radix_pos(index, 0)];
76 radix_tree_delete(struct radix_tree_root *root, unsigned long index) {
86 if (index > radix_max(root))
93 node = node->slots[radix_pos(index, height--)];
95 idx = radix_pos(index, 0);
115 idx = radix_pos(index, height);
120 int radix_tree_insert(struct radix_tree_root *root, unsigned long index,
144 while (radix_max(root) < index) {
164 /* get radix tree height index */
169 idx = radix_pos(index, height);
193 idx = radix_pos(index, height);
203 idx = radix_pos(index, 0);