Commit | Line | Data |
---|---|---|
6cbd5570 CM |
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 | ||
1e1d2701 | 19 | #include "ctree.h" |
dee26a9f | 20 | #include "disk-io.h" |
9f5fae2f | 21 | #include "transaction.h" |
1de037a4 | 22 | #include "print-tree.h" |
1e1d2701 | 23 | |
6567e837 | 24 | #define MAX_CSUM_ITEMS(r) ((((BTRFS_LEAF_DATA_SIZE(r) - \ |
509659cd CM |
25 | sizeof(struct btrfs_item) * 2) / \ |
26 | BTRFS_CRC32_SIZE) - 1)) | |
b18c6685 | 27 | int btrfs_insert_file_extent(struct btrfs_trans_handle *trans, |
dee26a9f | 28 | struct btrfs_root *root, |
b18c6685 | 29 | u64 objectid, u64 pos, |
3a686375 CM |
30 | u64 offset, u64 disk_num_blocks, |
31 | u64 num_blocks) | |
9f5fae2f | 32 | { |
dee26a9f CM |
33 | int ret = 0; |
34 | struct btrfs_file_extent_item *item; | |
35 | struct btrfs_key file_key; | |
5caf2a00 | 36 | struct btrfs_path *path; |
5f39d397 | 37 | struct extent_buffer *leaf; |
dee26a9f | 38 | |
5caf2a00 CM |
39 | path = btrfs_alloc_path(); |
40 | BUG_ON(!path); | |
dee26a9f | 41 | file_key.objectid = objectid; |
b18c6685 | 42 | file_key.offset = pos; |
dee26a9f CM |
43 | btrfs_set_key_type(&file_key, BTRFS_EXTENT_DATA_KEY); |
44 | ||
5caf2a00 | 45 | ret = btrfs_insert_empty_item(trans, root, path, &file_key, |
dee26a9f | 46 | sizeof(*item)); |
54aa1f4d CM |
47 | if (ret < 0) |
48 | goto out; | |
9773a788 | 49 | BUG_ON(ret); |
5f39d397 CM |
50 | leaf = path->nodes[0]; |
51 | item = btrfs_item_ptr(leaf, path->slots[0], | |
dee26a9f | 52 | struct btrfs_file_extent_item); |
5f39d397 CM |
53 | btrfs_set_file_extent_disk_blocknr(leaf, item, offset); |
54 | btrfs_set_file_extent_disk_num_blocks(leaf, item, disk_num_blocks); | |
55 | btrfs_set_file_extent_offset(leaf, item, 0); | |
56 | btrfs_set_file_extent_num_blocks(leaf, item, num_blocks); | |
57 | btrfs_set_file_extent_generation(leaf, item, trans->transid); | |
58 | btrfs_set_file_extent_type(leaf, item, BTRFS_FILE_EXTENT_REG); | |
59 | btrfs_mark_buffer_dirty(leaf); | |
54aa1f4d | 60 | out: |
5caf2a00 | 61 | btrfs_free_path(path); |
54aa1f4d | 62 | return ret; |
9f5fae2f | 63 | } |
dee26a9f | 64 | |
b18c6685 CM |
65 | struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans, |
66 | struct btrfs_root *root, | |
67 | struct btrfs_path *path, | |
68 | u64 objectid, u64 offset, | |
69 | int cow) | |
6567e837 CM |
70 | { |
71 | int ret; | |
72 | struct btrfs_key file_key; | |
73 | struct btrfs_key found_key; | |
74 | struct btrfs_csum_item *item; | |
5f39d397 | 75 | struct extent_buffer *leaf; |
6567e837 | 76 | u64 csum_offset = 0; |
a429e513 | 77 | int csums_in_item; |
6567e837 CM |
78 | |
79 | file_key.objectid = objectid; | |
80 | file_key.offset = offset; | |
6567e837 | 81 | btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY); |
b18c6685 | 82 | ret = btrfs_search_slot(trans, root, &file_key, path, 0, cow); |
6567e837 CM |
83 | if (ret < 0) |
84 | goto fail; | |
5f39d397 | 85 | leaf = path->nodes[0]; |
6567e837 CM |
86 | if (ret > 0) { |
87 | ret = 1; | |
70b2befd | 88 | if (path->slots[0] == 0) |
6567e837 CM |
89 | goto fail; |
90 | path->slots[0]--; | |
5f39d397 | 91 | btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); |
6567e837 CM |
92 | if (btrfs_key_type(&found_key) != BTRFS_CSUM_ITEM_KEY || |
93 | found_key.objectid != objectid) { | |
94 | goto fail; | |
95 | } | |
96 | csum_offset = (offset - found_key.offset) >> | |
97 | root->fs_info->sb->s_blocksize_bits; | |
5f39d397 | 98 | csums_in_item = btrfs_item_size_nr(leaf, path->slots[0]); |
509659cd | 99 | csums_in_item /= BTRFS_CRC32_SIZE; |
a429e513 CM |
100 | |
101 | if (csum_offset >= csums_in_item) { | |
102 | ret = -EFBIG; | |
6567e837 CM |
103 | goto fail; |
104 | } | |
105 | } | |
106 | item = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_csum_item); | |
509659cd CM |
107 | item = (struct btrfs_csum_item *)((unsigned char *)item + |
108 | csum_offset * BTRFS_CRC32_SIZE); | |
6567e837 CM |
109 | return item; |
110 | fail: | |
111 | if (ret > 0) | |
b18c6685 | 112 | ret = -ENOENT; |
6567e837 CM |
113 | return ERR_PTR(ret); |
114 | } | |
115 | ||
116 | ||
dee26a9f CM |
117 | int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans, |
118 | struct btrfs_root *root, | |
119 | struct btrfs_path *path, u64 objectid, | |
9773a788 | 120 | u64 offset, int mod) |
dee26a9f CM |
121 | { |
122 | int ret; | |
123 | struct btrfs_key file_key; | |
124 | int ins_len = mod < 0 ? -1 : 0; | |
125 | int cow = mod != 0; | |
126 | ||
127 | file_key.objectid = objectid; | |
70b2befd | 128 | file_key.offset = offset; |
dee26a9f CM |
129 | btrfs_set_key_type(&file_key, BTRFS_EXTENT_DATA_KEY); |
130 | ret = btrfs_search_slot(trans, root, &file_key, path, ins_len, cow); | |
131 | return ret; | |
132 | } | |
f254e52c CM |
133 | |
134 | int btrfs_csum_file_block(struct btrfs_trans_handle *trans, | |
135 | struct btrfs_root *root, | |
136 | u64 objectid, u64 offset, | |
137 | char *data, size_t len) | |
138 | { | |
5f39d397 CM |
139 | return 0; |
140 | #if 0 | |
f254e52c CM |
141 | int ret; |
142 | struct btrfs_key file_key; | |
6567e837 | 143 | struct btrfs_key found_key; |
5caf2a00 | 144 | struct btrfs_path *path; |
f254e52c | 145 | struct btrfs_csum_item *item; |
5f39d397 | 146 | struct extent_buffer *leaf; |
6567e837 | 147 | u64 csum_offset; |
f254e52c | 148 | |
5caf2a00 CM |
149 | path = btrfs_alloc_path(); |
150 | BUG_ON(!path); | |
b18c6685 | 151 | |
f254e52c CM |
152 | file_key.objectid = objectid; |
153 | file_key.offset = offset; | |
154 | file_key.flags = 0; | |
155 | btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY); | |
a429e513 CM |
156 | |
157 | item = btrfs_lookup_csum(trans, root, path, objectid, offset, 1); | |
158 | if (!IS_ERR(item)) | |
159 | goto found; | |
160 | ret = PTR_ERR(item); | |
161 | if (ret == -EFBIG) { | |
162 | u32 item_size; | |
163 | /* we found one, but it isn't big enough yet */ | |
5f39d397 CM |
164 | leaf = path->nodes[0]; |
165 | item_size = btrfs_item_size_nr(leaf, path->slots[0]); | |
509659cd | 166 | if ((item_size / BTRFS_CRC32_SIZE) >= MAX_CSUM_ITEMS(root)) { |
a429e513 CM |
167 | /* already at max size, make a new one */ |
168 | goto insert; | |
169 | } | |
170 | } else { | |
171 | /* we didn't find a csum item, insert one */ | |
172 | goto insert; | |
173 | } | |
174 | ||
175 | /* | |
176 | * at this point, we know the tree has an item, but it isn't big | |
177 | * enough yet to put our csum in. Grow it | |
178 | */ | |
179 | btrfs_release_path(root, path); | |
6567e837 | 180 | ret = btrfs_search_slot(trans, root, &file_key, path, |
509659cd | 181 | BTRFS_CRC32_SIZE, 1); |
6567e837 CM |
182 | if (ret < 0) |
183 | goto fail; | |
184 | if (ret == 0) { | |
b18c6685 | 185 | BUG(); |
6567e837 CM |
186 | } |
187 | if (path->slots[0] == 0) { | |
6567e837 CM |
188 | goto insert; |
189 | } | |
190 | path->slots[0]--; | |
5f39d397 CM |
191 | leaf = path->nodes[0]; |
192 | btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); | |
6567e837 CM |
193 | csum_offset = (offset - found_key.offset) >> |
194 | root->fs_info->sb->s_blocksize_bits; | |
195 | if (btrfs_key_type(&found_key) != BTRFS_CSUM_ITEM_KEY || | |
196 | found_key.objectid != objectid || | |
197 | csum_offset >= MAX_CSUM_ITEMS(root)) { | |
6567e837 CM |
198 | goto insert; |
199 | } | |
5f39d397 | 200 | if (csum_offset >= btrfs_item_size_nr(leaf, path->slots[0]) / |
509659cd CM |
201 | BTRFS_CRC32_SIZE) { |
202 | u32 diff = (csum_offset + 1) * BTRFS_CRC32_SIZE; | |
5f39d397 | 203 | diff = diff - btrfs_item_size_nr(leaf, path->slots[0]); |
3a686375 CM |
204 | if (diff != BTRFS_CRC32_SIZE) |
205 | goto insert; | |
a429e513 | 206 | ret = btrfs_extend_item(trans, root, path, diff); |
6567e837 CM |
207 | BUG_ON(ret); |
208 | goto csum; | |
209 | } | |
210 | ||
211 | insert: | |
a429e513 | 212 | btrfs_release_path(root, path); |
6567e837 | 213 | csum_offset = 0; |
5caf2a00 | 214 | ret = btrfs_insert_empty_item(trans, root, path, &file_key, |
509659cd | 215 | BTRFS_CRC32_SIZE); |
54aa1f4d CM |
216 | if (ret < 0) |
217 | goto fail; | |
a429e513 | 218 | if (ret != 0) { |
a429e513 | 219 | WARN_ON(1); |
f254e52c | 220 | goto fail; |
a429e513 | 221 | } |
6567e837 | 222 | csum: |
5f39d397 CM |
223 | leaf = path->nodes[0]; |
224 | item = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_csum_item); | |
f254e52c | 225 | ret = 0; |
509659cd CM |
226 | item = (struct btrfs_csum_item *)((unsigned char *)item + |
227 | csum_offset * BTRFS_CRC32_SIZE); | |
b18c6685 | 228 | found: |
5f39d397 | 229 | /* FIXME!!!!!!!!!!!! */ |
509659cd | 230 | ret = btrfs_csum_data(root, data, len, &item->csum); |
5caf2a00 | 231 | btrfs_mark_buffer_dirty(path->nodes[0]); |
f254e52c | 232 | fail: |
5caf2a00 CM |
233 | btrfs_release_path(root, path); |
234 | btrfs_free_path(path); | |
f254e52c | 235 | return ret; |
5f39d397 | 236 | #endif |
f254e52c CM |
237 | } |
238 | ||
1de037a4 CM |
239 | int btrfs_csum_truncate(struct btrfs_trans_handle *trans, |
240 | struct btrfs_root *root, struct btrfs_path *path, | |
241 | u64 isize) | |
242 | { | |
243 | struct btrfs_key key; | |
5f39d397 | 244 | struct extent_buffer *leaf = path->nodes[0]; |
1de037a4 CM |
245 | int slot = path->slots[0]; |
246 | int ret; | |
247 | u32 new_item_size; | |
248 | u64 new_item_span; | |
249 | u64 blocks; | |
250 | ||
5f39d397 | 251 | btrfs_item_key_to_cpu(leaf, &key, slot); |
1de037a4 CM |
252 | if (isize <= key.offset) |
253 | return 0; | |
254 | new_item_span = isize - key.offset; | |
5f39d397 | 255 | blocks = (new_item_span + root->sectorsize - 1) >> |
84f54cfa | 256 | root->fs_info->sb->s_blocksize_bits; |
1de037a4 | 257 | new_item_size = blocks * BTRFS_CRC32_SIZE; |
5f39d397 | 258 | if (new_item_size >= btrfs_item_size_nr(leaf, slot)) |
1de037a4 CM |
259 | return 0; |
260 | ret = btrfs_truncate_item(trans, root, path, new_item_size); | |
261 | BUG_ON(ret); | |
262 | return ret; | |
263 | } | |
264 |