Searched refs:rb_root_cached (Results 1 - 25 of 102) sorted by relevance

12345

/linux-master/drivers/infiniband/hw/usnic/
H A Dusnic_uiom_interval_tree.h51 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 Dusnic_uiom_interval_tree.c104 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 Dusnic_uiom.h60 struct rb_root_cached root;
/linux-master/include/linux/
H A Drbtree_types.h26 struct rb_root_cached { struct
32 #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL }
H A Dinterval_tree.h16 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 Dtimerqueue_types.h14 struct rb_root_cached rb_root;
H A Dinterval_tree_generic.h39 struct rb_root_cached *root) \
66 struct rb_root_cached *root) \
119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
H A Dvhost_iotlb.h26 struct rb_root_cached root;
H A Drbtree.h109 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 Ddouble_span.h17 struct rb_root_cached *itrees[2];
35 struct rb_root_cached *itree1, struct rb_root_cached *itree2,
/linux-master/tools/perf/util/
H A Dsrcline.h23 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 Drblist.h23 struct rb_root_cached entries;
H A Dsymbol.h76 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 Dinterval_tree.c30 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 Dbitmap.h12 struct rb_root_cached xb_root;
40 struct rb_root_cached xb_root;
H A Dbitmap.c44 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 Dmmu_rb.h43 struct rb_root_cached root ____cacheline_aligned_in_smp;
/linux-master/drivers/gpu/drm/xe/
H A Dxe_range_fence.h51 struct rb_root_cached root;
/linux-master/drivers/vfio/pci/pds/
H A Ddirty.h38 struct rb_root_cached *ranges, u32 nnodes,
/linux-master/tools/include/linux/
H A Drbtree.h119 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 Dinterval_tree_generic.h39 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 Drbtree_test.c27 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 Dinterval_tree_test.c23 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 Ddelayed-inode.h62 struct rb_root_cached ins_root;
63 struct rb_root_cached del_root;
/linux-master/drivers/gpu/drm/i915/
H A Di915_scheduler_types.h154 struct rb_root_cached queue;

Completed in 303 milliseconds

12345