Lines Matching refs:en
120 struct extent_node *en) in __try_update_largest_extent() argument
124 if (en->ei.len <= et->largest.len) in __try_update_largest_extent()
127 et->largest = en->ei; in __try_update_largest_extent()
387 struct extent_node *en; in __attach_extent_node() local
389 en = f2fs_kmem_cache_alloc(extent_node_slab, GFP_ATOMIC, false, sbi); in __attach_extent_node()
390 if (!en) in __attach_extent_node()
393 en->ei = *ei; in __attach_extent_node()
394 INIT_LIST_HEAD(&en->list); in __attach_extent_node()
395 en->et = et; in __attach_extent_node()
397 rb_link_node(&en->rb_node, parent, p); in __attach_extent_node()
398 rb_insert_color_cached(&en->rb_node, &et->root, leftmost); in __attach_extent_node()
401 return en; in __attach_extent_node()
405 struct extent_tree *et, struct extent_node *en) in __detach_extent_node() argument
409 rb_erase_cached(&en->rb_node, &et->root); in __detach_extent_node()
413 if (et->cached_en == en) in __detach_extent_node()
415 kmem_cache_free(extent_node_slab, en); in __detach_extent_node()
425 struct extent_tree *et, struct extent_node *en) in __release_extent_node() argument
430 f2fs_bug_on(sbi, list_empty(&en->list)); in __release_extent_node()
431 list_del_init(&en->list); in __release_extent_node()
434 __detach_extent_node(sbi, et, en); in __release_extent_node()
476 struct extent_node *en; in __free_extent_tree() local
482 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
483 __release_extent_node(sbi, et, en); in __free_extent_tree()
506 struct extent_node *en; in f2fs_init_read_extent_tree() local
530 en = __attach_extent_node(sbi, et, &ei, NULL, in f2fs_init_read_extent_tree()
532 if (en) { in f2fs_init_read_extent_tree()
533 et->largest = en->ei; in f2fs_init_read_extent_tree()
534 et->cached_en = en; in f2fs_init_read_extent_tree()
537 list_add_tail(&en->list, &eti->extent_list); in f2fs_init_read_extent_tree()
571 struct extent_node *en; in __lookup_extent_tree() local
590 en = (struct extent_node *)f2fs_lookup_rb_tree(&et->root, in __lookup_extent_tree()
592 if (!en) in __lookup_extent_tree()
595 if (en == et->cached_en) in __lookup_extent_tree()
600 *ei = en->ei; in __lookup_extent_tree()
602 if (!list_empty(&en->list)) { in __lookup_extent_tree()
603 list_move_tail(&en->list, &eti->extent_list); in __lookup_extent_tree()
604 et->cached_en = en; in __lookup_extent_tree()
625 struct extent_node *en = NULL; in __try_merge_extent_node() local
630 en = prev_ex; in __try_merge_extent_node()
638 if (en) in __try_merge_extent_node()
641 en = next_ex; in __try_merge_extent_node()
644 if (!en) in __try_merge_extent_node()
647 __try_update_largest_extent(et, en); in __try_merge_extent_node()
650 if (!list_empty(&en->list)) { in __try_merge_extent_node()
651 list_move_tail(&en->list, &eti->extent_list); in __try_merge_extent_node()
652 et->cached_en = en; in __try_merge_extent_node()
655 return en; in __try_merge_extent_node()
667 struct extent_node *en = NULL; in __insert_extent_tree() local
680 en = __attach_extent_node(sbi, et, ei, parent, p, leftmost); in __insert_extent_tree()
681 if (!en) in __insert_extent_tree()
684 __try_update_largest_extent(et, en); in __insert_extent_tree()
688 list_add_tail(&en->list, &eti->extent_list); in __insert_extent_tree()
689 et->cached_en = en; in __insert_extent_tree()
691 return en; in __insert_extent_tree()
699 struct extent_node *en = NULL, *en1 = NULL; in __update_extent_tree_range() local
737 en = (struct extent_node *)f2fs_lookup_rb_tree_ret(&et->root, in __update_extent_tree_range()
743 if (!en) in __update_extent_tree_range()
744 en = next_en; in __update_extent_tree_range()
747 while (en && en->ei.fofs < end) { in __update_extent_tree_range()
753 dei = en->ei; in __update_extent_tree_range()
759 en->ei.len = fofs - en->ei.fofs; in __update_extent_tree_range()
760 prev_en = en; in __update_extent_tree_range()
776 __set_extent_info(&en->ei, in __update_extent_tree_range()
777 end, en->ei.len - (end - dei.fofs), in __update_extent_tree_range()
778 en->ei.blk + (end - dei.fofs), true, in __update_extent_tree_range()
781 next_en = en; in __update_extent_tree_range()
787 struct rb_node *node = rb_next(&en->rb_node); in __update_extent_tree_range()
794 __try_update_largest_extent(et, en); in __update_extent_tree_range()
796 __release_extent_node(sbi, et, en); in __update_extent_tree_range()
807 en = next_en; in __update_extent_tree_range()
864 struct extent_node *en = NULL; in f2fs_update_read_extent_tree_range_compressed() local
879 en = (struct extent_node *)f2fs_lookup_rb_tree_ret(&et->root, in f2fs_update_read_extent_tree_range_compressed()
885 if (en) in f2fs_update_read_extent_tree_range_compressed()
1004 struct extent_node *en; in __shrink_extent_tree() local
1046 en = list_first_entry(&eti->extent_list, in __shrink_extent_tree()
1048 et = en->et; in __shrink_extent_tree()
1051 list_move_tail(&en->list, &eti->extent_list); in __shrink_extent_tree()
1055 list_del_init(&en->list); in __shrink_extent_tree()
1058 __detach_extent_node(sbi, et, en); in __shrink_extent_tree()