Searched refs:rbroot (Results 1 – 5 of 5) sorted by relevance
| /linux-4.4.14/drivers/iommu/ |
| D | iova.c | 36 iovad->rbroot = RB_ROOT; in init_iova_domain()
49 return rb_last(&iovad->rbroot); in __get_cached_rbnode()
158 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
176 rb_insert_color(&new->node, &iovad->rbroot); in __alloc_and_insert_iova_range()
308 node = iovad->rbroot.rb_node; in find_iova()
348 rb_erase(&iova->node, &iovad->rbroot); in __free_iova()
383 node = rb_first(&iovad->rbroot); in put_iova_domain()
387 rb_erase(node, &iovad->rbroot); in put_iova_domain()
389 node = rb_first(&iovad->rbroot); in put_iova_domain()
428 iova_insert_rbtree(&iovad->rbroot, iova); in __insert_new_range()
[all …]
|
| /linux-4.4.14/mm/ |
| D | zswap.c | 163 struct rb_root rbroot; member
332 zswap_rb_erase(&tree->rbroot, entry); in zswap_entry_put()
861 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_writeback_entry()
920 if (entry == zswap_rb_search(&tree->rbroot, offset)) in zswap_writeback_entry()
1045 ret = zswap_rb_insert(&tree->rbroot, entry, &dupentry); in zswap_frontswap_store()
1049 zswap_rb_erase(&tree->rbroot, dupentry); in zswap_frontswap_store()
1086 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_frontswap_load()
1121 entry = zswap_rb_search(&tree->rbroot, offset); in zswap_frontswap_invalidate_page()
1129 zswap_rb_erase(&tree->rbroot, entry); in zswap_frontswap_invalidate_page()
1148 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnode) in zswap_frontswap_invalidate_area()
[all …]
|
| /linux-4.4.14/include/linux/ |
| D | iova.h | 29 struct rb_root rbroot; /* iova domain rbtree root */ member
|
| /linux-4.4.14/fs/btrfs/ |
| D | inode-map.c | 248 struct rb_root *rbroot = &root->free_ino_pinned->free_space_offset; in btrfs_unpin_free_ino() local
261 n = rb_first(rbroot); in btrfs_unpin_free_ino()
277 rb_erase(&info->offset_index, rbroot); in btrfs_unpin_free_ino()
|
| /linux-4.4.14/drivers/mtd/ |
| D | mtdswap.c | 92 #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
|