Home
last modified time | relevance | path

Searched refs:rbroot (Results 1 – 3 of 3) sorted by relevance

/linux-2.6.39/drivers/pci/
Diova.c26 iovad->rbroot = RB_ROOT; in init_iova_domain()
36 return rb_last(&iovad->rbroot); in __get_cached_rbnode()
142 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
160 rb_insert_color(&new->node, &iovad->rbroot); in __alloc_and_insert_iova_range()
245 node = iovad->rbroot.rb_node; in find_iova()
284 rb_erase(&iova->node, &iovad->rbroot); in __free_iova()
316 node = rb_first(&iovad->rbroot); in put_iova_domain()
319 rb_erase(node, &iovad->rbroot); in put_iova_domain()
321 node = rb_first(&iovad->rbroot); in put_iova_domain()
349 iova_insert_rbtree(&iovad->rbroot, iova); in __insert_new_range()
[all …]
/linux-2.6.39/include/linux/
Diova.h32 struct rb_root rbroot; /* iova domain rbtree root */ member
/linux-2.6.39/drivers/mtd/
Dmtdswap.c92 #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \ argument
94 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \ argument