disk format updates for finding dead roots
[btrfs-progs-unstable.git] / root-tree.c
blobd0cabedabf08728a10bf13b5f1dfdff09485fb88
1 /*
2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
19 #include <stdio.h>
20 #include <stdlib.h>
21 #include "kerncompat.h"
22 #include "radix-tree.h"
23 #include "ctree.h"
24 #include "disk-io.h"
25 #include "print-tree.h"
27 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid,
28 struct btrfs_root_item *item, struct btrfs_key *key)
30 struct btrfs_path path;
31 struct btrfs_key search_key;
32 struct btrfs_leaf *l;
33 int ret;
34 int slot;
36 search_key.objectid = objectid;
37 search_key.flags = (u32)-1;
38 search_key.offset = (u64)-1;
40 btrfs_init_path(&path);
41 ret = btrfs_search_slot(NULL, root, &search_key, &path, 0, 0);
42 if (ret < 0)
43 goto out;
44 BUG_ON(ret == 0);
45 l = &path.nodes[0]->leaf;
46 BUG_ON(path.slots[0] == 0);
47 slot = path.slots[0] - 1;
48 if (btrfs_disk_key_objectid(&l->items[slot].key) != objectid) {
49 ret = 1;
50 goto out;
52 memcpy(item, btrfs_item_ptr(l, slot, struct btrfs_root_item),
53 sizeof(*item));
54 btrfs_disk_key_to_cpu(key, &l->items[slot].key);
55 btrfs_release_path(root, &path);
56 ret = 0;
57 out:
58 return ret;
61 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
62 *root, struct btrfs_key *key, struct btrfs_root_item
63 *item)
65 struct btrfs_path path;
66 struct btrfs_leaf *l;
67 int ret;
68 int slot;
70 btrfs_init_path(&path);
71 ret = btrfs_search_slot(trans, root, key, &path, 0, 1);
72 if (ret < 0)
73 goto out;
74 BUG_ON(ret != 0);
75 l = &path.nodes[0]->leaf;
76 slot = path.slots[0];
77 memcpy(btrfs_item_ptr(l, slot, struct btrfs_root_item), item,
78 sizeof(*item));
79 out:
80 btrfs_release_path(root, &path);
81 return ret;
84 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
85 *root, struct btrfs_key *key, struct btrfs_root_item
86 *item)
88 int ret;
89 ret = btrfs_insert_item(trans, root, key, item, sizeof(*item));
90 BUG_ON(ret);
91 return ret;
94 int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
95 struct btrfs_key *key)
97 struct btrfs_path path;
98 int ret;
100 btrfs_init_path(&path);
101 ret = btrfs_search_slot(trans, root, key, &path, -1, 1);
102 if (ret < 0)
103 goto out;
104 BUG_ON(ret != 0);
105 ret = btrfs_del_item(trans, root, &path);
106 out:
107 btrfs_release_path(root, &path);
108 return ret;