| /drivers/infiniband/hw/usnic/ |
| D | usnic_uiom_interval_tree.h | 51 struct rb_root *root);
54 struct rb_root *root);
56 usnic_uiom_interval_tree_iter_first(struct rb_root *root,
66 int usnic_uiom_insert_interval(struct rb_root *root,
74 void usnic_uiom_remove_interval(struct rb_root *root,
84 struct rb_root *root,
|
| D | usnic_uiom_interval_tree.c | 103 find_intervals_intersection_sorted(struct rb_root *root, unsigned long start, in find_intervals_intersection_sorted()
121 struct rb_root *root, in usnic_uiom_get_intervals_diff()
178 int usnic_uiom_insert_interval(struct rb_root *root, unsigned long start, in usnic_uiom_insert_interval()
249 void usnic_uiom_remove_interval(struct rb_root *root, unsigned long start, in usnic_uiom_remove_interval()
|
| D | usnic_uiom.h | 58 struct rb_root rb_root; member
|
| D | usnic_uiom.c | 229 usnic_uiom_remove_interval(&pd->rb_root, vpn_start, in __usnic_uiom_reg_release()
381 &pd->rb_root, in usnic_uiom_reg_get()
397 err = usnic_uiom_insert_interval(&pd->rb_root, vpn_start, vpn_last, in usnic_uiom_reg_get()
|
| /drivers/block/drbd/ |
| D | drbd_interval.h | 28 extern bool drbd_insert_interval(struct rb_root *, struct drbd_interval *);
29 extern bool drbd_contains_interval(struct rb_root *, sector_t,
31 extern void drbd_remove_interval(struct rb_root *, struct drbd_interval *);
32 extern struct drbd_interval *drbd_find_overlap(struct rb_root *, sector_t,
|
| D | drbd_interval.c | 47 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
90 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
117 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
134 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
|
| /drivers/mtd/ubi/ |
| D | wl.h | 4 static int anchor_pebs_avalible(struct rb_root *root);
6 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root);
17 struct rb_root *root);
24 struct rb_root *root) { in may_reserve_for_fm()
|
| D | ubi.h | 590 struct rb_root ltree;
607 struct rb_root used;
608 struct rb_root erroneous;
609 struct rb_root free;
611 struct rb_root scrub;
721 struct rb_root root;
761 struct rb_root volumes;
|
| D | fastmap-wl.c | 35 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) in find_anchor_wl_entry()
69 static int anchor_pebs_avalible(struct rb_root *root) in anchor_pebs_avalible()
385 struct rb_root *root) { in may_reserve_for_fm()
|
| D | wl.c | 140 struct ubi_wl_entry *e, struct rb_root *root);
152 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) in wl_tree_add()
249 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in in_wl_tree()
311 struct rb_root *root, int diff) in find_wl_entry()
354 struct rb_root *root) in find_mean_wl_entry()
1427 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root)
1824 struct ubi_wl_entry *e, struct rb_root *root)
|
| /drivers/staging/android/ion/ |
| D | ion_priv.h | 95 struct rb_root buffers;
101 struct rb_root clients;
127 struct rb_root handles;
|
| /drivers/gpu/drm/nouveau/include/nvkm/core/ |
| D | client.h | 12 struct rb_root objroot;
13 struct rb_root dmaroot;
|
| /drivers/android/ |
| D | binder_alloc.h | 109 struct rb_root free_buffers;
110 struct rb_root allocated_buffers;
|
| /drivers/infiniband/hw/mlx4/ |
| D | cm.c | 146 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in id_map_find_by_sl_id()
174 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_ent_timeout()
195 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_find_del()
212 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in sl_id_map_add()
416 struct rb_root *sl_id_map = &sriov->sl_id_map; in mlx4_ib_cm_paravirt_clean()
|
| /drivers/mtd/ |
| D | mtdswap.c | 84 struct rb_root *root;
98 struct rb_root root;
218 static void __mtdswap_rb_add(struct rb_root *root, struct swap_eb *eb) in __mtdswap_rb_add()
239 struct rb_root *root; in mtdswap_rb_add()
251 static struct rb_node *mtdswap_rb_index(struct rb_root *root, unsigned int idx) in mtdswap_rb_index()
433 struct rb_root hist_root = RB_ROOT; in mtdswap_check_counts()
616 struct rb_root *clean_root; in mtdswap_map_free_block()
854 struct rb_root *root; in mtdswap_choose_wl_tree()
897 struct rb_root *rp = NULL; in mtdswap_pick_gc_eblk()
1234 struct rb_root *root = &d->trees[i].root; in mtdswap_show()
|
| /drivers/dma-buf/ |
| D | sync_debug.h | 41 struct rb_root pt_tree;
|
| /drivers/infiniband/core/ |
| D | umem_rbtree.c | 75 int rbt_ib_umem_for_each_in_range(struct rb_root *root, in rbt_ib_umem_for_each_in_range()
|
| D | uverbs.h | 95 struct rb_root xrcd_tree;
|
| /drivers/infiniband/hw/hfi1/ |
| D | mmu_rb.c | 57 struct rb_root root;
308 struct rb_root *root = &handler->root; in mmu_notifier_mem_invalidate()
|
| /drivers/infiniband/sw/rxe/ |
| D | rxe_pool.h | 103 struct rb_root tree;
|
| /drivers/gpu/drm/i915/ |
| D | intel_ringbuffer.h | 181 struct rb_root waiters; /* sorted by retirement, priority */
182 struct rb_root signals; /* sorted by retirement */
|
| /drivers/infiniband/hw/qib/ |
| D | qib_user_sdma.c | 58 static struct rb_root qib_user_sdma_rb_root = RB_ROOT;
132 struct rb_root dma_pages_root;
141 qib_user_sdma_rb_search(struct rb_root *root, pid_t pid) in qib_user_sdma_rb_search()
160 qib_user_sdma_rb_insert(struct rb_root *root, struct qib_user_sdma_rb_node *new) in qib_user_sdma_rb_insert()
|
| /drivers/base/regmap/ |
| D | regcache-rbtree.c | 39 struct rb_root root;
100 static int regcache_rbtree_insert(struct regmap *map, struct rb_root *root, in regcache_rbtree_insert()
|
| D | internal.h | 158 struct rb_root range_tree;
|
| /drivers/net/ethernet/mellanox/mlx5/core/ |
| D | pagealloc.c | 76 struct rb_root *root = &dev->priv.page_root; in insert_page()
114 struct rb_root *root = &dev->priv.page_root; in find_fw_page()
|