/linux-master/drivers/infiniband/hw/usnic/ |
H A D | usnic_uiom_interval_tree.h | 51 struct rb_root_cached *root); 54 struct rb_root_cached *root); 56 usnic_uiom_interval_tree_iter_first(struct rb_root_cached *root, 66 int usnic_uiom_insert_interval(struct rb_root_cached *root, 74 void usnic_uiom_remove_interval(struct rb_root_cached *root, 84 struct rb_root_cached *root,
|
H A D | usnic_uiom_interval_tree.c | 104 find_intervals_intersection_sorted(struct rb_root_cached *root, 122 struct rb_root_cached *root, 179 int usnic_uiom_insert_interval(struct rb_root_cached *root, unsigned long start, 250 void usnic_uiom_remove_interval(struct rb_root_cached *root,
|
H A D | usnic_uiom.h | 60 struct rb_root_cached root;
|
/linux-master/include/linux/ |
H A D | rbtree_types.h | 26 struct rb_root_cached { struct 32 #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL }
|
H A D | interval_tree.h | 16 struct rb_root_cached *root); 20 struct rb_root_cached *root); 23 interval_tree_iter_first(struct rb_root_cached *root, 68 struct rb_root_cached *itree, 72 struct rb_root_cached *itree,
|
H A D | timerqueue_types.h | 14 struct rb_root_cached rb_root;
|
H A D | interval_tree_generic.h | 39 struct rb_root_cached *root) \ 66 struct rb_root_cached *root) \ 119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
|
H A D | vhost_iotlb.h | 26 struct rb_root_cached root;
|
H A D | rbtree.h | 109 struct rb_root_cached *root, 119 rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) 133 struct rb_root_cached *root) 165 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree,
|
/linux-master/drivers/iommu/iommufd/ |
H A D | double_span.h | 17 struct rb_root_cached *itrees[2]; 35 struct rb_root_cached *itree1, struct rb_root_cached *itree2,
|
/linux-master/tools/perf/util/ |
H A D | srcline.h | 23 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline); 25 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr); 27 void srcline__tree_delete(struct rb_root_cached *tree); 51 void inlines__tree_insert(struct rb_root_cached *tree, 54 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr); 56 void inlines__tree_delete(struct rb_root_cached *tree);
|
H A D | rblist.h | 23 struct rb_root_cached entries;
|
H A D | symbol.h | 76 void symbols__delete(struct rb_root_cached *symbols); 187 void __symbols__insert(struct rb_root_cached *symbols, struct symbol *sym, 189 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym); 190 void symbols__fixup_duplicate(struct rb_root_cached *symbols); 191 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms);
|
/linux-master/mm/ |
H A D | interval_tree.c | 30 struct rb_root_cached *root) 76 struct rb_root_cached *root) 86 struct rb_root_cached *root) 92 anon_vma_interval_tree_iter_first(struct rb_root_cached *root,
|
/linux-master/fs/xfs/scrub/ |
H A D | bitmap.h | 12 struct rb_root_cached xb_root; 40 struct rb_root_cached xb_root;
|
H A D | bitmap.c | 44 xbitmap64_tree_insert(struct xbitmap64_node *node, struct rb_root_cached *root); 47 xbitmap64_tree_remove(struct xbitmap64_node *node, struct rb_root_cached *root); 50 xbitmap64_tree_iter_first(struct rb_root_cached *root, uint64_t start, 318 xbitmap32_tree_insert(struct xbitmap32_node *node, struct rb_root_cached *root); 321 xbitmap32_tree_remove(struct xbitmap32_node *node, struct rb_root_cached *root); 324 xbitmap32_tree_iter_first(struct rb_root_cached *root, uint32_t start,
|
/linux-master/drivers/infiniband/hw/hfi1/ |
H A D | mmu_rb.h | 43 struct rb_root_cached root ____cacheline_aligned_in_smp;
|
/linux-master/drivers/gpu/drm/xe/ |
H A D | xe_range_fence.h | 51 struct rb_root_cached root;
|
/linux-master/drivers/vfio/pci/pds/ |
H A D | dirty.h | 38 struct rb_root_cached *ranges, u32 nnodes,
|
/linux-master/tools/include/linux/ |
H A D | rbtree.h | 119 struct rb_root_cached { struct 124 #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL } 130 struct rb_root_cached *root, 139 struct rb_root_cached *root) 148 struct rb_root_cached *root) 178 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree,
|
H A D | interval_tree_generic.h | 39 struct rb_root_cached *root) \ 66 struct rb_root_cached *root) \ 119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
|
/linux-master/lib/ |
H A D | rbtree_test.c | 27 static struct rb_root_cached root = RB_ROOT_CACHED; 32 static void insert(struct test_node *node, struct rb_root_cached *root) 49 static void insert_cached(struct test_node *node, struct rb_root_cached *root) 69 static inline void erase(struct test_node *node, struct rb_root_cached *root) 74 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) 86 struct rb_root_cached *root) 110 struct rb_root_cached *root) 138 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) 144 struct rb_root_cached *root)
|
H A D | interval_tree_test.c | 23 static struct rb_root_cached root = RB_ROOT_CACHED; 30 search(struct rb_root_cached *root, unsigned long start, unsigned long last)
|
/linux-master/fs/btrfs/ |
H A D | delayed-inode.h | 62 struct rb_root_cached ins_root; 63 struct rb_root_cached del_root;
|
/linux-master/drivers/gpu/drm/i915/ |
H A D | i915_scheduler_types.h | 154 struct rb_root_cached queue;
|