Lines Matching refs:fragtree
492 no_overlapping_node(struct rb_tree *fragtree, in no_overlapping_node() argument
505 rb_tree_insert_node(fragtree, holefrag); in no_overlapping_node()
508 rb_tree_insert_node(fragtree, newfrag); in no_overlapping_node()
519 struct rb_tree *fragtree, in chfs_add_frag_to_fragtree() argument
527 this = (struct chfs_node_frag *)rb_tree_find_node_leq(fragtree, &newfrag->ofs); in chfs_add_frag_to_fragtree()
542 return no_overlapping_node(fragtree, newfrag, this, lastend); in chfs_add_frag_to_fragtree()
561 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
562 rb_tree_insert_node(fragtree, newfrag2); in chfs_add_frag_to_fragtree()
568 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
572 rb_tree_remove_node(fragtree, this); in chfs_add_frag_to_fragtree()
573 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
581 rb_tree_insert_node(fragtree, this); in chfs_add_frag_to_fragtree()
588 …while ((this = frag_next(fragtree, newfrag)) && newfrag->ofs + newfrag->size >= this->ofs + this->… in chfs_add_frag_to_fragtree()
589 rb_tree_remove_node(fragtree, this); in chfs_add_frag_to_fragtree()
611 chfs_remove_frags_of_node(struct chfs_mount *chmp, struct rb_tree *fragtree, in chfs_remove_frags_of_node() argument
622 this = (struct chfs_node_frag *)RB_TREE_MIN(fragtree); in chfs_remove_frags_of_node()
624 next = frag_next(fragtree, this); in chfs_remove_frags_of_node()
626 rb_tree_remove_node(fragtree, this); in chfs_remove_frags_of_node()
638 chfs_kill_fragtree(struct chfs_mount *chmp, struct rb_tree *fragtree) in chfs_kill_fragtree() argument
644 this = (struct chfs_node_frag *)RB_TREE_MIN(fragtree); in chfs_kill_fragtree()
646 next = frag_next(fragtree, this); in chfs_kill_fragtree()
647 rb_tree_remove_node(fragtree, this); in chfs_kill_fragtree()
656 struct rb_tree *fragtree, uint32_t size) in chfs_truncate_fragtree() argument
663 frag = (struct chfs_node_frag *)rb_tree_find_node_leq(fragtree, &size); in chfs_truncate_fragtree()
670 frag = frag_next(fragtree, frag); in chfs_truncate_fragtree()
675 struct chfs_node_frag *next = frag_next(fragtree, frag); in chfs_truncate_fragtree()
677 rb_tree_remove_node(fragtree, frag); in chfs_truncate_fragtree()
686 frag = frag_last(fragtree); in chfs_truncate_fragtree()
754 ret = chfs_add_frag_to_fragtree(chmp, &ip->fragtree, newfrag); in chfs_add_full_dnode_to_inode()
760 struct chfs_node_frag *prev = frag_prev(&ip->fragtree, newfrag); in chfs_add_full_dnode_to_inode()
769 struct chfs_node_frag *next = frag_next(&ip->fragtree, newfrag); in chfs_add_full_dnode_to_inode()
1056 rb_tree_init(&ip->fragtree, &frag_rbtree_ops); in chfs_read_inode_internal()
1083 uint32_t retsize = chfs_truncate_fragtree(chmp, &ip->fragtree, fvnode->dn_size); in chfs_read_inode_internal()
1116 frag = (struct chfs_node_frag *)rb_tree_find_node_leq(&ip->fragtree, &ofs); in chfs_read_data()