08f19ec8809281e556ac5f4dbc6024478418d707
[linux-3.10.git] / fs / btrfs / root-tree.c
1 /*
2  * Copyright (C) 2007 Oracle.  All rights reserved.
3  *
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.
7  *
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.
12  *
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.
17  */
18
19 #include "ctree.h"
20 #include "transaction.h"
21 #include "disk-io.h"
22 #include "print-tree.h"
23
24 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid,
25                         struct btrfs_root_item *item, struct btrfs_key *key)
26 {
27         struct btrfs_path *path;
28         struct btrfs_key search_key;
29         struct btrfs_key found_key;
30         struct extent_buffer *l;
31         int ret;
32         int slot;
33
34         search_key.objectid = objectid;
35         search_key.type = (u8)-1;
36         search_key.offset = (u64)-1;
37
38         path = btrfs_alloc_path();
39         BUG_ON(!path);
40         ret = btrfs_search_slot(NULL, root, &search_key, path, 0, 0);
41         if (ret < 0)
42                 goto out;
43
44         BUG_ON(ret == 0);
45         l = path->nodes[0];
46         BUG_ON(path->slots[0] == 0);
47         slot = path->slots[0] - 1;
48         btrfs_item_key_to_cpu(l, &found_key, slot);
49         if (found_key.objectid != objectid) {
50                 ret = 1;
51                 goto out;
52         }
53         read_extent_buffer(l, item, btrfs_item_ptr_offset(l, slot),
54                            sizeof(*item));
55         memcpy(key, &found_key, sizeof(found_key));
56         ret = 0;
57 out:
58         btrfs_release_path(root, path);
59         btrfs_free_path(path);
60         return ret;
61 }
62
63 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
64                       *root, struct btrfs_key *key, struct btrfs_root_item
65                       *item)
66 {
67         struct btrfs_path *path;
68         struct extent_buffer *l;
69         int ret;
70         int slot;
71         unsigned long ptr;
72
73         path = btrfs_alloc_path();
74         BUG_ON(!path);
75         ret = btrfs_search_slot(trans, root, key, path, 0, 1);
76         if (ret < 0)
77                 goto out;
78
79         if (ret != 0) {
80                 btrfs_print_leaf(root, path->nodes[0]);
81                 printk("unable to update root key %Lu %u %Lu\n",
82                        key->objectid, key->type, key->offset);
83                 BUG_ON(1);
84         }
85
86         l = path->nodes[0];
87         slot = path->slots[0];
88         ptr = btrfs_item_ptr_offset(l, slot);
89         write_extent_buffer(l, item, ptr, sizeof(*item));
90         btrfs_mark_buffer_dirty(path->nodes[0]);
91 out:
92         btrfs_release_path(root, path);
93         btrfs_free_path(path);
94         return ret;
95 }
96
97 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
98                       *root, struct btrfs_key *key, struct btrfs_root_item
99                       *item)
100 {
101         int ret;
102         ret = btrfs_insert_item(trans, root, key, item, sizeof(*item));
103         return ret;
104 }
105
106 int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid,
107                           struct btrfs_root *latest)
108 {
109         struct btrfs_root *dead_root;
110         struct btrfs_item *item;
111         struct btrfs_root_item *ri;
112         struct btrfs_key key;
113         struct btrfs_path *path;
114         int ret;
115         u32 nritems;
116         struct extent_buffer *leaf;
117         int slot;
118
119         key.objectid = objectid;
120         btrfs_set_key_type(&key, BTRFS_ROOT_ITEM_KEY);
121         key.offset = 0;
122         path = btrfs_alloc_path();
123         if (!path)
124                 return -ENOMEM;
125         ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);
126         if (ret < 0)
127                 goto err;
128         while(1) {
129                 leaf = path->nodes[0];
130                 nritems = btrfs_header_nritems(leaf);
131                 slot = path->slots[0];
132                 if (slot >= nritems) {
133                         ret = btrfs_next_leaf(root, path);
134                         if (ret)
135                                 break;
136                         leaf = path->nodes[0];
137                         nritems = btrfs_header_nritems(leaf);
138                         slot = path->slots[0];
139                 }
140                 item = btrfs_item_nr(leaf, slot);
141                 btrfs_item_key_to_cpu(leaf, &key, slot);
142                 if (btrfs_key_type(&key) != BTRFS_ROOT_ITEM_KEY)
143                         goto next;
144
145                 if (key.objectid < objectid)
146                         goto next;
147
148                 if (key.objectid > objectid)
149                         break;
150
151                 ri = btrfs_item_ptr(leaf, slot, struct btrfs_root_item);
152                 if (btrfs_disk_root_refs(leaf, ri) != 0)
153                         goto next;
154
155                 dead_root = btrfs_read_fs_root_no_radix(root->fs_info, &key);
156                 if (IS_ERR(dead_root)) {
157                         ret = PTR_ERR(dead_root);
158                         goto err;
159                 }
160
161                 ret = btrfs_add_dead_root(dead_root, latest,
162                                           &root->fs_info->dead_roots);
163                 if (ret)
164                         goto err;
165 next:
166                 slot++;
167                 path->slots[0]++;
168         }
169         ret = 0;
170 err:
171         btrfs_free_path(path);
172         return ret;
173 }
174
175 int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
176                    struct btrfs_key *key)
177 {
178         struct btrfs_path *path;
179         int ret;
180         u32 refs;
181         struct btrfs_root_item *ri;
182         struct extent_buffer *leaf;
183
184         path = btrfs_alloc_path();
185         BUG_ON(!path);
186         ret = btrfs_search_slot(trans, root, key, path, -1, 1);
187         if (ret < 0)
188                 goto out;
189         if (ret) {
190 btrfs_print_leaf(root, path->nodes[0]);
191 printk("failed to del %Lu %u %Lu\n", key->objectid, key->type, key->offset);
192
193         }
194         BUG_ON(ret != 0);
195         leaf = path->nodes[0];
196         ri = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_root_item);
197
198         refs = btrfs_disk_root_refs(leaf, ri);
199         BUG_ON(refs != 0);
200         ret = btrfs_del_item(trans, root, path);
201 out:
202         btrfs_release_path(root, path);
203         btrfs_free_path(path);
204         return ret;
205 }