rb_root
struct rb_node **iter = &root->rb_root.rb_node; \
struct rb_root *root)
linux_root_RB_INSERT_COLOR((struct linux_root *)&root->rb_root,
linux_root_RB_REMOVE((struct linux_root *)&root->rb_root, node);
rb_replace_node(old, new, &root->rb_root);
struct rb_node **link = &tree->rb_root.rb_node;
#define RB_ROOT (struct rb_root) { NULL }
struct rb_root rb_root;
RB_INIT(&domain->rb_root);
struct iommu_gas_entries_tree rb_root; /* (d) */
&domain->rb_root, domain->iommu, domain->flags);
db_printf("iommu_domain %p tree %p\n", domain, &domain->rb_root);
RB_FOREACH(entry, iommu_gas_entries_tree, &domain->rb_root) {
RB_FOREACH(entry, iommu_gas_entries_tree, &domain->rb_root) {
RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, entry);
KASSERT(RB_EMPTY(&domain->rb_root),
RB_INSERT(iommu_gas_entries_tree, &domain->rb_root, end);
RB_INSERT_PREV(iommu_gas_entries_tree, &domain->rb_root, end, begin);
entry = RB_MIN(iommu_gas_entries_tree, &domain->rb_root);
entry = RB_MAX(iommu_gas_entries_tree, &domain->rb_root);
&domain->rb_root, curr, a->entry);
&domain->rb_root, curr, a->entry);
&domain->rb_root, curr, a->entry);
&domain->rb_root, curr, a->entry);
next = RB_NFIND(iommu_gas_entries_tree, &domain->rb_root, entry);
prev = RB_PREV(iommu_gas_entries_tree, &domain->rb_root, next);
&domain->rb_root, next, entry);
ip = RB_PREV(iommu_gas_entries_tree, &domain->rb_root, entry);
in = RB_NEXT(iommu_gas_entries_tree, &domain->rb_root, entry);
entry = RB_NFIND(iommu_gas_entries_tree, &domain->rb_root, &fentry);
&domain->rb_root, entry, res);
&domain->rb_root, entry, r);
RB_FOREACH(entry, iommu_gas_entries_tree, &domain->rb_root) {
next = RB_NFIND(iommu_gas_entries_tree, &domain->rb_root, &key);
prev = RB_PREV(iommu_gas_entries_tree, &domain->rb_root, next);
struct rb_root res_tree[MLX4_NUM_OF_RESOURCE_TYPE];
struct rb_root *root = &tracker->res_tree[type];
static void *res_tracker_lookup(struct rb_root *root, u64 res_id)
static int res_tracker_insert(struct rb_root *root, struct res_common *res)
struct rb_root *root = &tracker->res_tree[RES_FS_RULE];
struct rb_root mcg_table;
struct rb_root sl_id_map;
struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
struct rb_root *sl_id_map = &sriov->sl_id_map;
struct rb_root *sl_id_map = &sriov->sl_id_map;
struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
struct rb_root *sl_id_map = &sriov->sl_id_map;
struct rb_root page_root;
struct rb_root *root = &dev->priv.page_root;
struct rb_root *root = &dev->priv.page_root;
struct rb_root listen_service_table;
struct rb_root remote_qp_table;
struct rb_root remote_id_table;
struct rb_root remote_sidr_table;
struct rb_root table;
int rbt_ib_umem_for_each_in_range(struct rb_root *root,
struct rb_root xrcd_tree;
struct rb_root path_tree;
struct rb_root multicast_tree;
void rbt_ib_umem_insert(struct umem_odp_node *node, struct rb_root *root);
void rbt_ib_umem_remove(struct umem_odp_node *node, struct rb_root *root);
int rbt_ib_umem_for_each_in_range(struct rb_root *root, u64 start, u64 end,
struct umem_odp_node *rbt_ib_umem_iter_first(struct rb_root *root,
struct rb_root mcast_tree;
RB_FOREACH(entry, iommu_gas_entries_tree, &iodom->rb_root) {