Lines Matching refs:tree
372 static void zswap_entry_put(struct zswap_tree *tree, in zswap_entry_put() argument
379 zswap_rb_erase(&tree->rbroot, entry); in zswap_entry_put()
931 struct zswap_tree *tree; in zswap_writeback_entry() local
954 tree = zswap_trees[swp_type(swpentry)]; in zswap_writeback_entry()
958 spin_lock(&tree->lock); in zswap_writeback_entry()
959 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_writeback_entry()
962 spin_unlock(&tree->lock); in zswap_writeback_entry()
967 spin_unlock(&tree->lock); in zswap_writeback_entry()
1018 spin_lock(&tree->lock); in zswap_writeback_entry()
1020 zswap_entry_put(tree, entry); in zswap_writeback_entry()
1029 if (entry == zswap_rb_search(&tree->rbroot, offset)) in zswap_writeback_entry()
1030 zswap_entry_put(tree, entry); in zswap_writeback_entry()
1031 spin_unlock(&tree->lock); in zswap_writeback_entry()
1043 spin_lock(&tree->lock); in zswap_writeback_entry()
1044 zswap_entry_put(tree, entry); in zswap_writeback_entry()
1045 spin_unlock(&tree->lock); in zswap_writeback_entry()
1085 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_store() local
1103 if (!zswap_enabled || !tree) { in zswap_frontswap_store()
1216 spin_lock(&tree->lock); in zswap_frontswap_store()
1218 ret = zswap_rb_insert(&tree->rbroot, entry, &dupentry); in zswap_frontswap_store()
1222 zswap_rb_erase(&tree->rbroot, dupentry); in zswap_frontswap_store()
1223 zswap_entry_put(tree, dupentry); in zswap_frontswap_store()
1226 spin_unlock(&tree->lock); in zswap_frontswap_store()
1250 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_load() local
1259 spin_lock(&tree->lock); in zswap_frontswap_load()
1260 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_frontswap_load()
1263 spin_unlock(&tree->lock); in zswap_frontswap_load()
1266 spin_unlock(&tree->lock); in zswap_frontswap_load()
1316 spin_lock(&tree->lock); in zswap_frontswap_load()
1317 zswap_entry_put(tree, entry); in zswap_frontswap_load()
1318 spin_unlock(&tree->lock); in zswap_frontswap_load()
1326 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_page() local
1330 spin_lock(&tree->lock); in zswap_frontswap_invalidate_page()
1331 entry = zswap_rb_search(&tree->rbroot, offset); in zswap_frontswap_invalidate_page()
1334 spin_unlock(&tree->lock); in zswap_frontswap_invalidate_page()
1339 zswap_rb_erase(&tree->rbroot, entry); in zswap_frontswap_invalidate_page()
1342 zswap_entry_put(tree, entry); in zswap_frontswap_invalidate_page()
1344 spin_unlock(&tree->lock); in zswap_frontswap_invalidate_page()
1350 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_area() local
1353 if (!tree) in zswap_frontswap_invalidate_area()
1357 spin_lock(&tree->lock); in zswap_frontswap_invalidate_area()
1358 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnode) in zswap_frontswap_invalidate_area()
1360 tree->rbroot = RB_ROOT; in zswap_frontswap_invalidate_area()
1361 spin_unlock(&tree->lock); in zswap_frontswap_invalidate_area()
1362 kfree(tree); in zswap_frontswap_invalidate_area()
1368 struct zswap_tree *tree; in zswap_frontswap_init() local
1370 tree = kzalloc(sizeof(*tree), GFP_KERNEL); in zswap_frontswap_init()
1371 if (!tree) { in zswap_frontswap_init()
1376 tree->rbroot = RB_ROOT; in zswap_frontswap_init()
1377 spin_lock_init(&tree->lock); in zswap_frontswap_init()
1378 zswap_trees[type] = tree; in zswap_frontswap_init()