blob: ff8f3339c684faa7436cab4c9265b7ed902d8379 [file] [log] [blame]
Chris Mason2e635a22007-03-21 11:12:56 -04001#include <linux/module.h>
Chris Mason1e1d2702007-03-15 19:03:33 -04002#include "ctree.h"
Chris Masondee26a92007-03-26 16:00:06 -04003#include "disk-io.h"
Chris Mason9f5fae22007-03-20 14:38:32 -04004#include "transaction.h"
Chris Mason1e1d2702007-03-15 19:03:33 -04005
Chris Mason6567e832007-04-16 09:22:45 -04006#define MAX_CSUM_ITEMS(r) ((((BTRFS_LEAF_DATA_SIZE(r) - \
7 sizeof(struct btrfs_item)) / \
8 sizeof(struct btrfs_csum_item)) - 1))
Chris Masonb18c6682007-04-17 13:26:50 -04009int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
Chris Masondee26a92007-03-26 16:00:06 -040010 struct btrfs_root *root,
Chris Masonb18c6682007-04-17 13:26:50 -040011 u64 objectid, u64 pos,
12 u64 offset, u64 num_blocks)
Chris Mason9f5fae22007-03-20 14:38:32 -040013{
Chris Masondee26a92007-03-26 16:00:06 -040014 int ret = 0;
15 struct btrfs_file_extent_item *item;
16 struct btrfs_key file_key;
Chris Mason5caf2a02007-04-02 11:20:42 -040017 struct btrfs_path *path;
Chris Masondee26a92007-03-26 16:00:06 -040018
Chris Mason5caf2a02007-04-02 11:20:42 -040019 path = btrfs_alloc_path();
20 BUG_ON(!path);
21 btrfs_init_path(path);
Chris Masonb18c6682007-04-17 13:26:50 -040022 /*
Chris Masondee26a92007-03-26 16:00:06 -040023 ret = btrfs_alloc_extent(trans, root, num_blocks, hint_block,
Chris Masond0dbc622007-04-10 12:36:36 -040024 (u64)-1, &ins);
Chris Masonb18c6682007-04-17 13:26:50 -040025 */
Chris Masondee26a92007-03-26 16:00:06 -040026 BUG_ON(ret);
27 file_key.objectid = objectid;
Chris Masonb18c6682007-04-17 13:26:50 -040028 file_key.offset = pos;
Chris Masondee26a92007-03-26 16:00:06 -040029 file_key.flags = 0;
30 btrfs_set_key_type(&file_key, BTRFS_EXTENT_DATA_KEY);
31
Chris Mason5caf2a02007-04-02 11:20:42 -040032 ret = btrfs_insert_empty_item(trans, root, path, &file_key,
Chris Masondee26a92007-03-26 16:00:06 -040033 sizeof(*item));
Chris Mason9773a782007-03-27 11:26:26 -040034 BUG_ON(ret);
Chris Mason5caf2a02007-04-02 11:20:42 -040035 item = btrfs_item_ptr(btrfs_buffer_leaf(path->nodes[0]), path->slots[0],
Chris Masondee26a92007-03-26 16:00:06 -040036 struct btrfs_file_extent_item);
Chris Masonb18c6682007-04-17 13:26:50 -040037 btrfs_set_file_extent_disk_blocknr(item, offset);
38 btrfs_set_file_extent_disk_num_blocks(item, num_blocks);
Chris Masondee26a92007-03-26 16:00:06 -040039 btrfs_set_file_extent_offset(item, 0);
Chris Masonb18c6682007-04-17 13:26:50 -040040 btrfs_set_file_extent_num_blocks(item, num_blocks);
Chris Mason71951f32007-03-27 09:16:29 -040041 btrfs_set_file_extent_generation(item, trans->transid);
Chris Mason5caf2a02007-04-02 11:20:42 -040042 btrfs_mark_buffer_dirty(path->nodes[0]);
Chris Mason5caf2a02007-04-02 11:20:42 -040043 btrfs_release_path(root, path);
44 btrfs_free_path(path);
Chris Mason9f5fae22007-03-20 14:38:32 -040045 return 0;
46}
Chris Masondee26a92007-03-26 16:00:06 -040047
Chris Masonb18c6682007-04-17 13:26:50 -040048struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
49 struct btrfs_root *root,
50 struct btrfs_path *path,
51 u64 objectid, u64 offset,
52 int cow)
Chris Mason6567e832007-04-16 09:22:45 -040053{
54 int ret;
55 struct btrfs_key file_key;
56 struct btrfs_key found_key;
57 struct btrfs_csum_item *item;
58 struct btrfs_leaf *leaf;
59 u64 csum_offset = 0;
60
61 file_key.objectid = objectid;
62 file_key.offset = offset;
63 file_key.flags = 0;
64 btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY);
Chris Masonb18c6682007-04-17 13:26:50 -040065 ret = btrfs_search_slot(trans, root, &file_key, path, 0, cow);
Chris Mason6567e832007-04-16 09:22:45 -040066 if (ret < 0)
67 goto fail;
68 leaf = btrfs_buffer_leaf(path->nodes[0]);
69 if (ret > 0) {
70 ret = 1;
Chris Mason70b2bef2007-04-17 15:39:32 -040071 if (path->slots[0] == 0)
Chris Mason6567e832007-04-16 09:22:45 -040072 goto fail;
73 path->slots[0]--;
74 btrfs_disk_key_to_cpu(&found_key,
75 &leaf->items[path->slots[0]].key);
76 if (btrfs_key_type(&found_key) != BTRFS_CSUM_ITEM_KEY ||
77 found_key.objectid != objectid) {
78 goto fail;
79 }
80 csum_offset = (offset - found_key.offset) >>
81 root->fs_info->sb->s_blocksize_bits;
82 if (csum_offset >=
83 btrfs_item_size(leaf->items + path->slots[0]) /
84 sizeof(struct btrfs_csum_item)) {
85 goto fail;
86 }
87 }
88 item = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_csum_item);
89 item += csum_offset;
90 return item;
91fail:
92 if (ret > 0)
Chris Masonb18c6682007-04-17 13:26:50 -040093 ret = -ENOENT;
Chris Mason6567e832007-04-16 09:22:45 -040094 return ERR_PTR(ret);
95}
96
97
Chris Masondee26a92007-03-26 16:00:06 -040098int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
99 struct btrfs_root *root,
100 struct btrfs_path *path, u64 objectid,
Chris Mason9773a782007-03-27 11:26:26 -0400101 u64 offset, int mod)
Chris Masondee26a92007-03-26 16:00:06 -0400102{
103 int ret;
104 struct btrfs_key file_key;
105 int ins_len = mod < 0 ? -1 : 0;
106 int cow = mod != 0;
107
108 file_key.objectid = objectid;
Chris Mason70b2bef2007-04-17 15:39:32 -0400109 file_key.offset = offset;
Chris Masondee26a92007-03-26 16:00:06 -0400110 file_key.flags = 0;
111 btrfs_set_key_type(&file_key, BTRFS_EXTENT_DATA_KEY);
112 ret = btrfs_search_slot(trans, root, &file_key, path, ins_len, cow);
113 return ret;
114}
Chris Masonf254e522007-03-29 15:15:27 -0400115
116int btrfs_csum_file_block(struct btrfs_trans_handle *trans,
117 struct btrfs_root *root,
118 u64 objectid, u64 offset,
119 char *data, size_t len)
120{
121 int ret;
122 struct btrfs_key file_key;
Chris Mason6567e832007-04-16 09:22:45 -0400123 struct btrfs_key found_key;
Chris Mason5caf2a02007-04-02 11:20:42 -0400124 struct btrfs_path *path;
Chris Masonf254e522007-03-29 15:15:27 -0400125 struct btrfs_csum_item *item;
Chris Mason6567e832007-04-16 09:22:45 -0400126 struct btrfs_leaf *leaf;
127 u64 csum_offset;
Chris Masonf254e522007-03-29 15:15:27 -0400128
Chris Mason5caf2a02007-04-02 11:20:42 -0400129 path = btrfs_alloc_path();
130 BUG_ON(!path);
131 btrfs_init_path(path);
Chris Masonb18c6682007-04-17 13:26:50 -0400132
133 item = btrfs_lookup_csum(trans, root, path, objectid, offset, 0);
134 if (!IS_ERR(item))
135 goto found;
136 btrfs_release_path(root, path);
Chris Masonf254e522007-03-29 15:15:27 -0400137 file_key.objectid = objectid;
138 file_key.offset = offset;
139 file_key.flags = 0;
140 btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY);
Chris Mason6567e832007-04-16 09:22:45 -0400141 ret = btrfs_search_slot(trans, root, &file_key, path,
142 sizeof(struct btrfs_csum_item), 1);
143 if (ret < 0)
144 goto fail;
145 if (ret == 0) {
Chris Masonb18c6682007-04-17 13:26:50 -0400146 BUG();
Chris Mason6567e832007-04-16 09:22:45 -0400147 }
148 if (path->slots[0] == 0) {
149 btrfs_release_path(root, path);
150 goto insert;
151 }
152 path->slots[0]--;
153 leaf = btrfs_buffer_leaf(path->nodes[0]);
154 btrfs_disk_key_to_cpu(&found_key, &leaf->items[path->slots[0]].key);
155 csum_offset = (offset - found_key.offset) >>
156 root->fs_info->sb->s_blocksize_bits;
157 if (btrfs_key_type(&found_key) != BTRFS_CSUM_ITEM_KEY ||
158 found_key.objectid != objectid ||
159 csum_offset >= MAX_CSUM_ITEMS(root)) {
160 btrfs_release_path(root, path);
161 goto insert;
162 }
163 if (csum_offset >= btrfs_item_size(leaf->items + path->slots[0]) /
164 sizeof(struct btrfs_csum_item)) {
165 ret = btrfs_extend_item(trans, root, path,
166 sizeof(struct btrfs_csum_item));
167 BUG_ON(ret);
168 goto csum;
169 }
170
171insert:
172 csum_offset = 0;
Chris Mason5caf2a02007-04-02 11:20:42 -0400173 ret = btrfs_insert_empty_item(trans, root, path, &file_key,
Chris Mason6567e832007-04-16 09:22:45 -0400174 sizeof(struct btrfs_csum_item));
Chris Masonf254e522007-03-29 15:15:27 -0400175 if (ret != 0 && ret != -EEXIST)
176 goto fail;
Chris Mason6567e832007-04-16 09:22:45 -0400177csum:
Chris Mason5caf2a02007-04-02 11:20:42 -0400178 item = btrfs_item_ptr(btrfs_buffer_leaf(path->nodes[0]), path->slots[0],
Chris Masonf254e522007-03-29 15:15:27 -0400179 struct btrfs_csum_item);
180 ret = 0;
Chris Mason6567e832007-04-16 09:22:45 -0400181 item += csum_offset;
Chris Masonb18c6682007-04-17 13:26:50 -0400182found:
Chris Masonf254e522007-03-29 15:15:27 -0400183 ret = btrfs_csum_data(root, data, len, item->csum);
Chris Mason5caf2a02007-04-02 11:20:42 -0400184 btrfs_mark_buffer_dirty(path->nodes[0]);
Chris Masonf254e522007-03-29 15:15:27 -0400185fail:
Chris Mason5caf2a02007-04-02 11:20:42 -0400186 btrfs_release_path(root, path);
187 btrfs_free_path(path);
Chris Masonf254e522007-03-29 15:15:27 -0400188 return ret;
189}
190
191int btrfs_csum_verify_file_block(struct btrfs_root *root,
192 u64 objectid, u64 offset,
193 char *data, size_t len)
194{
195 int ret;
196 struct btrfs_key file_key;
Chris Mason5caf2a02007-04-02 11:20:42 -0400197 struct btrfs_path *path;
Chris Masonf254e522007-03-29 15:15:27 -0400198 struct btrfs_csum_item *item;
199 char result[BTRFS_CSUM_SIZE];
200
Chris Mason5caf2a02007-04-02 11:20:42 -0400201 path = btrfs_alloc_path();
202 BUG_ON(!path);
203 btrfs_init_path(path);
Chris Masonf254e522007-03-29 15:15:27 -0400204 file_key.objectid = objectid;
205 file_key.offset = offset;
206 file_key.flags = 0;
207 btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY);
Chris Mason2da566e2007-04-02 15:43:21 -0400208 mutex_lock(&root->fs_info->fs_mutex);
Chris Mason6567e832007-04-16 09:22:45 -0400209
Chris Masonb18c6682007-04-17 13:26:50 -0400210 item = btrfs_lookup_csum(NULL, root, path, objectid, offset, 0);
Chris Mason6567e832007-04-16 09:22:45 -0400211 if (IS_ERR(item)) {
212 ret = PTR_ERR(item);
Chris Masonf254e522007-03-29 15:15:27 -0400213 goto fail;
Chris Mason6567e832007-04-16 09:22:45 -0400214 }
215
Chris Masonf254e522007-03-29 15:15:27 -0400216 ret = btrfs_csum_data(root, data, len, result);
217 WARN_ON(ret);
218 if (memcmp(result, item->csum, BTRFS_CSUM_SIZE))
219 ret = 1;
220fail:
Chris Mason5caf2a02007-04-02 11:20:42 -0400221 btrfs_release_path(root, path);
222 btrfs_free_path(path);
Chris Mason2da566e2007-04-02 15:43:21 -0400223 mutex_unlock(&root->fs_info->fs_mutex);
Chris Masonf254e522007-03-29 15:15:27 -0400224 return ret;
225}
226