]>
Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * truncate.c | |
3 | * | |
4 | * PURPOSE | |
5 | * Truncate handling routines for the OSTA-UDF(tm) filesystem. | |
6 | * | |
1da177e4 LT |
7 | * COPYRIGHT |
8 | * This file is distributed under the terms of the GNU General Public | |
9 | * License (GPL). Copies of the GPL can be obtained from: | |
10 | * ftp://prep.ai.mit.edu/pub/gnu/GPL | |
11 | * Each contributing author retains all rights to their own work. | |
12 | * | |
13 | * (C) 1999-2004 Ben Fennema | |
14 | * (C) 1999 Stelias Computing Inc | |
15 | * | |
16 | * HISTORY | |
17 | * | |
18 | * 02/24/99 blf Created. | |
19 | * | |
20 | */ | |
21 | ||
22 | #include "udfdecl.h" | |
23 | #include <linux/fs.h> | |
24 | #include <linux/mm.h> | |
1da177e4 LT |
25 | |
26 | #include "udf_i.h" | |
27 | #include "udf_sb.h" | |
28 | ||
cb00ea35 | 29 | static void extent_trunc(struct inode *inode, struct extent_position *epos, |
97e961fd | 30 | struct kernel_lb_addr *eloc, int8_t etype, uint32_t elen, |
cb00ea35 | 31 | uint32_t nelen) |
1da177e4 | 32 | { |
5ca4e4be | 33 | struct kernel_lb_addr neloc = {}; |
28de7948 CG |
34 | int last_block = (elen + inode->i_sb->s_blocksize - 1) >> |
35 | inode->i_sb->s_blocksize_bits; | |
36 | int first_block = (nelen + inode->i_sb->s_blocksize - 1) >> | |
37 | inode->i_sb->s_blocksize_bits; | |
1da177e4 | 38 | |
cb00ea35 CG |
39 | if (nelen) { |
40 | if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30)) { | |
41 | udf_free_blocks(inode->i_sb, inode, eloc, 0, | |
42 | last_block); | |
1da177e4 | 43 | etype = (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30); |
cb00ea35 | 44 | } else |
97e961fd | 45 | neloc = *eloc; |
1da177e4 LT |
46 | nelen = (etype << 30) | nelen; |
47 | } | |
48 | ||
cb00ea35 | 49 | if (elen != nelen) { |
97e961fd | 50 | udf_write_aext(inode, epos, &neloc, nelen, 0); |
b490bdd6 | 51 | if (last_block > first_block) { |
1da177e4 LT |
52 | if (etype == (EXT_RECORDED_ALLOCATED >> 30)) |
53 | mark_inode_dirty(inode); | |
54 | ||
55 | if (etype != (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)) | |
cb00ea35 CG |
56 | udf_free_blocks(inode->i_sb, inode, eloc, |
57 | first_block, | |
58 | last_block - first_block); | |
1da177e4 LT |
59 | } |
60 | } | |
61 | } | |
62 | ||
74584ae5 JK |
63 | /* |
64 | * Truncate the last extent to match i_size. This function assumes | |
65 | * that preallocation extent is already truncated. | |
66 | */ | |
67 | void udf_truncate_tail_extent(struct inode *inode) | |
1da177e4 | 68 | { |
28de7948 | 69 | struct extent_position epos = {}; |
5ca4e4be | 70 | struct kernel_lb_addr eloc; |
ff116fc8 | 71 | uint32_t elen, nelen; |
1da177e4 LT |
72 | uint64_t lbcount = 0; |
73 | int8_t etype = -1, netype; | |
1da177e4 | 74 | int adsize; |
48d6d8ff | 75 | struct udf_inode_info *iinfo = UDF_I(inode); |
1da177e4 | 76 | |
48d6d8ff MS |
77 | if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB || |
78 | inode->i_size == iinfo->i_lenExtents) | |
74584ae5 JK |
79 | return; |
80 | /* Are we going to delete the file anyway? */ | |
81 | if (inode->i_nlink == 0) | |
1da177e4 | 82 | return; |
1da177e4 | 83 | |
48d6d8ff | 84 | if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT) |
5ca4e4be | 85 | adsize = sizeof(struct short_ad); |
48d6d8ff | 86 | else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG) |
5ca4e4be | 87 | adsize = sizeof(struct long_ad); |
1da177e4 | 88 | else |
74584ae5 | 89 | BUG(); |
1da177e4 | 90 | |
ff116fc8 | 91 | /* Find the last extent in the file */ |
cb00ea35 | 92 | while ((netype = udf_next_aext(inode, &epos, &eloc, &elen, 1)) != -1) { |
1da177e4 LT |
93 | etype = netype; |
94 | lbcount += elen; | |
74584ae5 JK |
95 | if (lbcount > inode->i_size) { |
96 | if (lbcount - inode->i_size >= inode->i_sb->s_blocksize) | |
78ace70c JP |
97 | udf_warn(inode->i_sb, |
98 | "Too long extent after EOF in inode %u: i_size: %lld lbcount: %lld extent %u+%u\n", | |
99 | (unsigned)inode->i_ino, | |
100 | (long long)inode->i_size, | |
101 | (long long)lbcount, | |
102 | (unsigned)eloc.logicalBlockNum, | |
103 | (unsigned)elen); | |
1da177e4 | 104 | nelen = elen - (lbcount - inode->i_size); |
ff116fc8 | 105 | epos.offset -= adsize; |
97e961fd | 106 | extent_trunc(inode, &epos, &eloc, etype, elen, nelen); |
ff116fc8 | 107 | epos.offset += adsize; |
74584ae5 | 108 | if (udf_next_aext(inode, &epos, &eloc, &elen, 1) != -1) |
78ace70c JP |
109 | udf_err(inode->i_sb, |
110 | "Extent after EOF in inode %u\n", | |
111 | (unsigned)inode->i_ino); | |
74584ae5 | 112 | break; |
1da177e4 LT |
113 | } |
114 | } | |
74584ae5 JK |
115 | /* This inode entry is in-memory only and thus we don't have to mark |
116 | * the inode dirty */ | |
48d6d8ff | 117 | iinfo->i_lenExtents = inode->i_size; |
74584ae5 JK |
118 | brelse(epos.bh); |
119 | } | |
120 | ||
121 | void udf_discard_prealloc(struct inode *inode) | |
122 | { | |
cb00ea35 | 123 | struct extent_position epos = { NULL, 0, {0, 0} }; |
5ca4e4be | 124 | struct kernel_lb_addr eloc; |
74584ae5 JK |
125 | uint32_t elen; |
126 | uint64_t lbcount = 0; | |
127 | int8_t etype = -1, netype; | |
128 | int adsize; | |
48d6d8ff | 129 | struct udf_inode_info *iinfo = UDF_I(inode); |
74584ae5 | 130 | |
48d6d8ff MS |
131 | if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB || |
132 | inode->i_size == iinfo->i_lenExtents) | |
74584ae5 JK |
133 | return; |
134 | ||
48d6d8ff | 135 | if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT) |
5ca4e4be | 136 | adsize = sizeof(struct short_ad); |
48d6d8ff | 137 | else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG) |
5ca4e4be | 138 | adsize = sizeof(struct long_ad); |
74584ae5 JK |
139 | else |
140 | adsize = 0; | |
141 | ||
48d6d8ff | 142 | epos.block = iinfo->i_location; |
74584ae5 JK |
143 | |
144 | /* Find the last extent in the file */ | |
145 | while ((netype = udf_next_aext(inode, &epos, &eloc, &elen, 1)) != -1) { | |
146 | etype = netype; | |
147 | lbcount += elen; | |
148 | } | |
ff116fc8 JK |
149 | if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30)) { |
150 | epos.offset -= adsize; | |
1da177e4 | 151 | lbcount -= elen; |
97e961fd | 152 | extent_trunc(inode, &epos, &eloc, etype, elen, 0); |
74584ae5 | 153 | if (!epos.bh) { |
48d6d8ff | 154 | iinfo->i_lenAlloc = |
4b11111a MS |
155 | epos.offset - |
156 | udf_file_entry_alloc_offset(inode); | |
1da177e4 | 157 | mark_inode_dirty(inode); |
74584ae5 | 158 | } else { |
cb00ea35 | 159 | struct allocExtDesc *aed = |
28de7948 | 160 | (struct allocExtDesc *)(epos.bh->b_data); |
cb00ea35 | 161 | aed->lengthAllocDescs = |
28de7948 CG |
162 | cpu_to_le32(epos.offset - |
163 | sizeof(struct allocExtDesc)); | |
164 | if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || | |
6c79e987 | 165 | UDF_SB(inode->i_sb)->s_udfrev >= 0x0201) |
ff116fc8 | 166 | udf_update_tag(epos.bh->b_data, epos.offset); |
1da177e4 | 167 | else |
cb00ea35 CG |
168 | udf_update_tag(epos.bh->b_data, |
169 | sizeof(struct allocExtDesc)); | |
ff116fc8 | 170 | mark_buffer_dirty_inode(epos.bh, inode); |
1da177e4 LT |
171 | } |
172 | } | |
74584ae5 JK |
173 | /* This inode entry is in-memory only and thus we don't have to mark |
174 | * the inode dirty */ | |
48d6d8ff | 175 | iinfo->i_lenExtents = lbcount; |
3bf25cb4 | 176 | brelse(epos.bh); |
1da177e4 LT |
177 | } |
178 | ||
456390de | 179 | static void udf_update_alloc_ext_desc(struct inode *inode, |
180 | struct extent_position *epos, | |
181 | u32 lenalloc) | |
182 | { | |
183 | struct super_block *sb = inode->i_sb; | |
184 | struct udf_sb_info *sbi = UDF_SB(sb); | |
185 | ||
186 | struct allocExtDesc *aed = (struct allocExtDesc *) (epos->bh->b_data); | |
187 | int len = sizeof(struct allocExtDesc); | |
188 | ||
189 | aed->lengthAllocDescs = cpu_to_le32(lenalloc); | |
190 | if (!UDF_QUERY_FLAG(sb, UDF_FLAG_STRICT) || sbi->s_udfrev >= 0x0201) | |
191 | len += lenalloc; | |
192 | ||
193 | udf_update_tag(epos->bh->b_data, len); | |
194 | mark_buffer_dirty_inode(epos->bh, inode); | |
195 | } | |
196 | ||
7e49b6f2 JK |
197 | /* |
198 | * Truncate extents of inode to inode->i_size. This function can be used only | |
199 | * for making file shorter. For making file longer, udf_extend_file() has to | |
200 | * be used. | |
201 | */ | |
cb00ea35 | 202 | void udf_truncate_extents(struct inode *inode) |
1da177e4 | 203 | { |
ff116fc8 | 204 | struct extent_position epos; |
5ca4e4be | 205 | struct kernel_lb_addr eloc, neloc = {}; |
ff116fc8 | 206 | uint32_t elen, nelen = 0, indirect_ext_len = 0, lenalloc; |
1da177e4 | 207 | int8_t etype; |
31170b6a JK |
208 | struct super_block *sb = inode->i_sb; |
209 | sector_t first_block = inode->i_size >> sb->s_blocksize_bits, offset; | |
60448b1d | 210 | loff_t byte_offset; |
1da177e4 | 211 | int adsize; |
48d6d8ff | 212 | struct udf_inode_info *iinfo = UDF_I(inode); |
1da177e4 | 213 | |
48d6d8ff | 214 | if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT) |
5ca4e4be | 215 | adsize = sizeof(struct short_ad); |
48d6d8ff | 216 | else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG) |
5ca4e4be | 217 | adsize = sizeof(struct long_ad); |
1da177e4 | 218 | else |
ff116fc8 | 219 | BUG(); |
1da177e4 | 220 | |
ff116fc8 | 221 | etype = inode_bmap(inode, first_block, &epos, &eloc, &elen, &offset); |
28de7948 CG |
222 | byte_offset = (offset << sb->s_blocksize_bits) + |
223 | (inode->i_size & (sb->s_blocksize - 1)); | |
7e49b6f2 JK |
224 | if (etype == -1) { |
225 | /* We should extend the file? */ | |
226 | WARN_ON(byte_offset); | |
227 | return; | |
228 | } | |
229 | epos.offset -= adsize; | |
230 | extent_trunc(inode, &epos, &eloc, etype, elen, byte_offset); | |
231 | epos.offset += adsize; | |
232 | if (byte_offset) | |
233 | lenalloc = epos.offset; | |
234 | else | |
235 | lenalloc = epos.offset - adsize; | |
1da177e4 | 236 | |
7e49b6f2 JK |
237 | if (!epos.bh) |
238 | lenalloc -= udf_file_entry_alloc_offset(inode); | |
239 | else | |
240 | lenalloc -= sizeof(struct allocExtDesc); | |
31170b6a | 241 | |
7e49b6f2 JK |
242 | while ((etype = udf_current_aext(inode, &epos, &eloc, |
243 | &elen, 0)) != -1) { | |
244 | if (etype == (EXT_NEXT_EXTENT_ALLOCDECS >> 30)) { | |
245 | udf_write_aext(inode, &epos, &neloc, nelen, 0); | |
246 | if (indirect_ext_len) { | |
247 | /* We managed to free all extents in the | |
248 | * indirect extent - free it too */ | |
249 | BUG_ON(!epos.bh); | |
17dc59ba | 250 | udf_free_blocks(sb, NULL, &epos.block, |
7e49b6f2 JK |
251 | 0, indirect_ext_len); |
252 | } else if (!epos.bh) { | |
253 | iinfo->i_lenAlloc = lenalloc; | |
254 | mark_inode_dirty(inode); | |
255 | } else | |
256 | udf_update_alloc_ext_desc(inode, | |
257 | &epos, lenalloc); | |
258 | brelse(epos.bh); | |
259 | epos.offset = sizeof(struct allocExtDesc); | |
260 | epos.block = eloc; | |
261 | epos.bh = udf_tread(sb, | |
262 | udf_get_lb_pblock(sb, &eloc, 0)); | |
263 | if (elen) | |
264 | indirect_ext_len = | |
265 | (elen + sb->s_blocksize - 1) >> | |
266 | sb->s_blocksize_bits; | |
267 | else | |
268 | indirect_ext_len = 1; | |
269 | } else { | |
270 | extent_trunc(inode, &epos, &eloc, etype, elen, 0); | |
271 | epos.offset += adsize; | |
1da177e4 LT |
272 | } |
273 | } | |
7e49b6f2 JK |
274 | |
275 | if (indirect_ext_len) { | |
276 | BUG_ON(!epos.bh); | |
17dc59ba | 277 | udf_free_blocks(sb, NULL, &epos.block, 0, indirect_ext_len); |
7e49b6f2 JK |
278 | } else if (!epos.bh) { |
279 | iinfo->i_lenAlloc = lenalloc; | |
280 | mark_inode_dirty(inode); | |
281 | } else | |
282 | udf_update_alloc_ext_desc(inode, &epos, lenalloc); | |
48d6d8ff | 283 | iinfo->i_lenExtents = inode->i_size; |
1da177e4 | 284 | |
3bf25cb4 | 285 | brelse(epos.bh); |
1da177e4 | 286 | } |