Lines Matching refs:preftrees

150 struct preftrees {  struct
423 struct preftrees *preftrees, int level, u64 parent, in add_direct_ref() argument
427 return add_prelim_ref(fs_info, &preftrees->direct, 0, NULL, level, in add_direct_ref()
433 struct preftrees *preftrees, u64 root_id, in add_indirect_ref() argument
438 struct preftree *tree = &preftrees->indirect; in add_indirect_ref()
441 tree = &preftrees->indirect_missing_keys; in add_indirect_ref()
446 static int is_shared_data_backref(struct preftrees *preftrees, u64 bytenr) in is_shared_data_backref() argument
448 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node; in is_shared_data_backref()
474 struct preftrees *preftrees, struct prelim_ref *ref, in add_all_parents() argument
510 is_shared_data_backref(preftrees, eb->start) || in add_all_parents()
534 (is_shared_data_backref(preftrees, eb->start) || in add_all_parents()
596 struct preftrees *preftrees, in resolve_indirect_ref() argument
690 ret = add_all_parents(ctx, root, path, parents, preftrees, ref, level); in resolve_indirect_ref()
737 struct preftrees *preftrees, in resolve_indirect_refs() argument
757 while ((rnode = rb_first_cached(&preftrees->indirect.root))) { in resolve_indirect_refs()
767 rb_erase_cached(&ref->rbnode, &preftrees->indirect.root); in resolve_indirect_refs()
768 preftrees->indirect.count--; in resolve_indirect_refs()
780 err = resolve_indirect_ref(ctx, path, preftrees, ref, parents); in resolve_indirect_refs()
786 prelim_ref_insert(ctx->fs_info, &preftrees->direct, ref, in resolve_indirect_refs()
815 prelim_ref_insert(ctx->fs_info, &preftrees->direct, in resolve_indirect_refs()
823 prelim_ref_insert(ctx->fs_info, &preftrees->direct, ref, NULL); in resolve_indirect_refs()
841 struct preftrees *preftrees, bool lock) in add_missing_keys() argument
845 struct preftree *tree = &preftrees->indirect_missing_keys; in add_missing_keys()
881 prelim_ref_insert(fs_info, &preftrees->indirect, ref, NULL); in add_missing_keys()
893 struct preftrees *preftrees, struct share_check *sc) in add_delayed_refs() argument
934 ret = add_indirect_ref(fs_info, preftrees, ref->root, in add_delayed_refs()
946 ret = add_direct_ref(fs_info, preftrees, ref->level + 1, in add_delayed_refs()
978 ret = add_indirect_ref(fs_info, preftrees, ref->root, in add_delayed_refs()
989 ret = add_direct_ref(fs_info, preftrees, 0, ref->parent, in add_delayed_refs()
1018 int *info_level, struct preftrees *preftrees, in add_inline_refs() argument
1084 ret = add_direct_ref(ctx->fs_info, preftrees, in add_inline_refs()
1095 ret = add_direct_ref(ctx->fs_info, preftrees, 0, offset, in add_inline_refs()
1100 ret = add_indirect_ref(ctx->fs_info, preftrees, offset, in add_inline_refs()
1127 ret = add_indirect_ref(ctx->fs_info, preftrees, in add_inline_refs()
1151 int info_level, struct preftrees *preftrees, in add_keyed_refs() argument
1183 ret = add_direct_ref(fs_info, preftrees, in add_keyed_refs()
1195 ret = add_direct_ref(fs_info, preftrees, 0, in add_keyed_refs()
1202 ret = add_indirect_ref(fs_info, preftrees, key.offset, in add_keyed_refs()
1231 ret = add_indirect_ref(fs_info, preftrees, root, in add_keyed_refs()
1400 struct preftrees preftrees = { in find_parent_nodes() local
1470 &preftrees, sc); in find_parent_nodes()
1491 &preftrees, sc); in find_parent_nodes()
1495 &preftrees, sc); in find_parent_nodes()
1570 ret = add_missing_keys(ctx->fs_info, &preftrees, path->skip_locking == 0); in find_parent_nodes()
1574 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect_missing_keys.root.rb_root)); in find_parent_nodes()
1576 ret = resolve_indirect_refs(ctx, path, &preftrees, sc); in find_parent_nodes()
1580 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect.root.rb_root)); in find_parent_nodes()
1589 node = rb_first_cached(&preftrees.direct.root); in find_parent_nodes()
1685 prelim_release(&preftrees.direct); in find_parent_nodes()
1686 prelim_release(&preftrees.indirect); in find_parent_nodes()
1687 prelim_release(&preftrees.indirect_missing_keys); in find_parent_nodes()