Lines Matching refs:radix
26 #include <linux/radix-tree.h>
210 * radix tree with height HEIGHT.
218 * Extend a radix tree so it can store key @index.
261 * radix_tree_insert - insert into a radix tree
262 * @root: radix tree root
266 * Insert an item into the radix tree at position @index.
330 * radix_tree_lookup_slot - lookup a slot in a radix tree
331 * @root: radix tree root
335 * radix tree @root. This is useful for update-if-exists operations.
380 * radix_tree_lookup - perform lookup operation on a radix tree
381 * @root: radix tree root
384 * Lookup the item at the position @index in the radix tree @root.
428 * radix_tree_tag_set - set a tag on a radix tree node
429 * @root: radix tree root
434 * corresponding to @index in the radix tree. From
473 * radix_tree_tag_clear - clear a tag on a radix tree node
474 * @root: radix tree root
479 * corresponding to @index in the radix tree. If
539 * radix_tree_tag_get - get a tag on a radix tree node
540 * @root: radix tree root
651 * radix_tree_gang_lookup - perform multiple lookup on a radix tree
652 * @root: radix tree root
776 * radix_tree_gang_lookup_tag - perform multiple lookup on a radix tree
778 * @root: radix tree root
836 * radix_tree_shrink - shrink height of a radix tree to minimal
837 * @root radix tree root
870 * radix_tree_delete - delete an item from a radix tree
871 * @root: radix tree root
874 * Remove the item at @index from the radix tree rooted at @root.
962 * @root: radix tree root