Searched refs:rbroot (Results 1 – 3 of 3) sorted by relevance
| /linux/drivers/iommu/ |
| H A D | iova.c | 49 iovad->rbroot = RB_ROOT; in init_iova_domain()
57 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); in init_iova_domain()
58 rb_insert_color(&iovad->anchor.node, &iovad->rbroot); in init_iova_domain()
113 node = iovad->rbroot.rb_node; in iova_find_limit()
214 iova_insert_rbtree(&iovad->rbroot, new, prev); in __alloc_and_insert_iova_range()
278 struct rb_node *node = iovad->rbroot.rb_node; in private_find_iova()
300 rb_erase(&iova->node, &iovad->rbroot); in remove_iova()
453 rbtree_postorder_for_each_entry_safe(iova, tmp, &iovad->rbroot, node) in put_iova_domain()
491 iova_insert_rbtree(&iovad->rbroot, iova, NULL); in __insert_new_range()
528 for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { in reserve_iova()
|
| /linux/include/linux/ |
| H A D | iova.h | 30 struct rb_root rbroot; /* iova domain rbtree root */ member
|
| /linux/drivers/mtd/ |
| H A D | mtdswap.c | 79 #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \ argument
81 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \ argument
|