blob: a7aafb35b6243d17f3bc23d2e22ad3a9e4de5a8b [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * linux/fs/hfsplus/extents.c
3 *
4 * Copyright (C) 2001
5 * Brad Boyer (flar@allandria.com)
6 * (C) 2003 Ardis Technologies <roman@ardistech.com>
7 *
8 * Handling of Extents both in catalog and extents overflow trees
9 */
10
11#include <linux/errno.h>
12#include <linux/fs.h>
13#include <linux/pagemap.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070014
15#include "hfsplus_fs.h"
16#include "hfsplus_raw.h"
17
18/* Compare two extents keys, returns 0 on same, pos/neg for difference */
David Elliott2179d372006-01-18 17:43:08 -080019int hfsplus_ext_cmp_key(const hfsplus_btree_key *k1,
20 const hfsplus_btree_key *k2)
Linus Torvalds1da177e2005-04-16 15:20:36 -070021{
22 __be32 k1id, k2id;
23 __be32 k1s, k2s;
24
25 k1id = k1->ext.cnid;
26 k2id = k2->ext.cnid;
27 if (k1id != k2id)
28 return be32_to_cpu(k1id) < be32_to_cpu(k2id) ? -1 : 1;
29
30 if (k1->ext.fork_type != k2->ext.fork_type)
31 return k1->ext.fork_type < k2->ext.fork_type ? -1 : 1;
32
33 k1s = k1->ext.start_block;
34 k2s = k2->ext.start_block;
35 if (k1s == k2s)
36 return 0;
37 return be32_to_cpu(k1s) < be32_to_cpu(k2s) ? -1 : 1;
38}
39
40static void hfsplus_ext_build_key(hfsplus_btree_key *key, u32 cnid,
41 u32 block, u8 type)
42{
43 key->key_len = cpu_to_be16(HFSPLUS_EXT_KEYLEN - 2);
44 key->ext.cnid = cpu_to_be32(cnid);
45 key->ext.start_block = cpu_to_be32(block);
46 key->ext.fork_type = type;
47 key->ext.pad = 0;
48}
49
50static u32 hfsplus_ext_find_block(struct hfsplus_extent *ext, u32 off)
51{
52 int i;
53 u32 count;
54
55 for (i = 0; i < 8; ext++, i++) {
56 count = be32_to_cpu(ext->block_count);
57 if (off < count)
58 return be32_to_cpu(ext->start_block) + off;
59 off -= count;
60 }
61 /* panic? */
62 return 0;
63}
64
65static int hfsplus_ext_block_count(struct hfsplus_extent *ext)
66{
67 int i;
68 u32 count = 0;
69
70 for (i = 0; i < 8; ext++, i++)
71 count += be32_to_cpu(ext->block_count);
72 return count;
73}
74
75static u32 hfsplus_ext_lastblock(struct hfsplus_extent *ext)
76{
77 int i;
78
79 ext += 7;
80 for (i = 0; i < 7; ext--, i++)
81 if (ext->block_count)
82 break;
83 return be32_to_cpu(ext->start_block) + be32_to_cpu(ext->block_count);
84}
85
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -070086static int __hfsplus_ext_write_extent(struct inode *inode,
Anton Salikhmetov2753cc22010-12-16 18:08:38 +020087 struct hfs_find_data *fd)
Linus Torvalds1da177e2005-04-16 15:20:36 -070088{
Christoph Hellwig6af502d2010-10-01 05:43:31 +020089 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070090 int res;
91
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +020092 WARN_ON(!mutex_is_locked(&hip->extents_lock));
93
Christoph Hellwig6af502d2010-10-01 05:43:31 +020094 hfsplus_ext_build_key(fd->search_key, inode->i_ino, hip->cached_start,
95 HFSPLUS_IS_RSRC(inode) ?
96 HFSPLUS_TYPE_RSRC : HFSPLUS_TYPE_DATA);
97
Vyacheslav Dubeyko324ef392013-02-27 17:03:04 -080098 res = hfs_brec_find(fd, hfs_find_rec_by_key);
Christoph Hellwigb33b7922010-11-23 14:38:13 +010099 if (hip->extent_state & HFSPLUS_EXT_NEW) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 if (res != -ENOENT)
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700101 return res;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200102 hfs_brec_insert(fd, hip->cached_extents,
103 sizeof(hfsplus_extent_rec));
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100104 hip->extent_state &= ~(HFSPLUS_EXT_DIRTY | HFSPLUS_EXT_NEW);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105 } else {
106 if (res)
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700107 return res;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200108 hfs_bnode_write(fd->bnode, hip->cached_extents,
109 fd->entryoffset, fd->entrylength);
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100110 hip->extent_state &= ~HFSPLUS_EXT_DIRTY;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111 }
Christoph Hellwige3494702010-11-23 14:38:15 +0100112
113 /*
114 * We can't just use hfsplus_mark_inode_dirty here, because we
115 * also get called from hfsplus_write_inode, which should not
116 * redirty the inode. Instead the callers have to be careful
117 * to explicily mark the inode dirty, too.
118 */
119 set_bit(HFSPLUS_I_EXT_DIRTY, &hip->flags);
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700120
121 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122}
123
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400124static int hfsplus_ext_write_extent_locked(struct inode *inode)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700125{
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700126 int res = 0;
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400127
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100128 if (HFSPLUS_I(inode)->extent_state & HFSPLUS_EXT_DIRTY) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700129 struct hfs_find_data fd;
130
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400131 res = hfs_find_init(HFSPLUS_SB(inode->i_sb)->ext_tree, &fd);
132 if (res)
133 return res;
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700134 res = __hfsplus_ext_write_extent(inode, &fd);
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400135 hfs_find_exit(&fd);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 }
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700137 return res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138}
139
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400140int hfsplus_ext_write_extent(struct inode *inode)
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +0200141{
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400142 int res;
143
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +0200144 mutex_lock(&HFSPLUS_I(inode)->extents_lock);
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400145 res = hfsplus_ext_write_extent_locked(inode);
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +0200146 mutex_unlock(&HFSPLUS_I(inode)->extents_lock);
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400147
148 return res;
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +0200149}
150
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151static inline int __hfsplus_ext_read_extent(struct hfs_find_data *fd,
152 struct hfsplus_extent *extent,
153 u32 cnid, u32 block, u8 type)
154{
155 int res;
156
157 hfsplus_ext_build_key(fd->search_key, cnid, block, type);
158 fd->key->ext.cnid = 0;
Vyacheslav Dubeyko324ef392013-02-27 17:03:04 -0800159 res = hfs_brec_find(fd, hfs_find_rec_by_key);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700160 if (res && res != -ENOENT)
161 return res;
162 if (fd->key->ext.cnid != fd->search_key->ext.cnid ||
163 fd->key->ext.fork_type != fd->search_key->ext.fork_type)
164 return -ENOENT;
165 if (fd->entrylength != sizeof(hfsplus_extent_rec))
166 return -EIO;
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200167 hfs_bnode_read(fd->bnode, extent, fd->entryoffset,
168 sizeof(hfsplus_extent_rec));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169 return 0;
170}
171
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200172static inline int __hfsplus_ext_cache_extent(struct hfs_find_data *fd,
173 struct inode *inode, u32 block)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174{
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200175 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176 int res;
177
Christoph Hellwig7fcc99f2010-10-01 05:46:31 +0200178 WARN_ON(!mutex_is_locked(&hip->extents_lock));
179
Alexey Khoroshilovd7a475d2013-04-30 15:27:56 -0700180 if (hip->extent_state & HFSPLUS_EXT_DIRTY) {
181 res = __hfsplus_ext_write_extent(inode, fd);
182 if (res)
183 return res;
184 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700185
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200186 res = __hfsplus_ext_read_extent(fd, hip->cached_extents, inode->i_ino,
187 block, HFSPLUS_IS_RSRC(inode) ?
188 HFSPLUS_TYPE_RSRC :
189 HFSPLUS_TYPE_DATA);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700190 if (!res) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200191 hip->cached_start = be32_to_cpu(fd->key->ext.start_block);
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200192 hip->cached_blocks =
193 hfsplus_ext_block_count(hip->cached_extents);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194 } else {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200195 hip->cached_start = hip->cached_blocks = 0;
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100196 hip->extent_state &= ~(HFSPLUS_EXT_DIRTY | HFSPLUS_EXT_NEW);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197 }
198 return res;
199}
200
201static int hfsplus_ext_read_extent(struct inode *inode, u32 block)
202{
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200203 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700204 struct hfs_find_data fd;
205 int res;
206
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200207 if (block >= hip->cached_start &&
208 block < hip->cached_start + hip->cached_blocks)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700209 return 0;
210
Alexey Khoroshilov5bd9d992011-07-06 02:29:59 +0400211 res = hfs_find_init(HFSPLUS_SB(inode->i_sb)->ext_tree, &fd);
212 if (!res) {
213 res = __hfsplus_ext_cache_extent(&fd, inode, block);
214 hfs_find_exit(&fd);
215 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216 return res;
217}
218
219/* Get a block at iblock for inode, possibly allocating if create */
220int hfsplus_get_block(struct inode *inode, sector_t iblock,
221 struct buffer_head *bh_result, int create)
222{
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200223 struct super_block *sb = inode->i_sb;
224 struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200225 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700226 int res = -EIO;
227 u32 ablock, dblock, mask;
Christoph Hellwigbf1a1b32011-02-16 09:34:17 +0100228 sector_t sector;
Christoph Hellwige3494702010-11-23 14:38:15 +0100229 int was_dirty = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231 /* Convert inode block to disk allocation block */
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200232 ablock = iblock >> sbi->fs_shift;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200234 if (iblock >= hip->fs_blocks) {
235 if (iblock > hip->fs_blocks || !create)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700236 return -EIO;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200237 if (ablock >= hip->alloc_blocks) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700238 res = hfsplus_file_extend(inode);
239 if (res)
240 return res;
241 }
242 } else
243 create = 0;
244
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200245 if (ablock < hip->first_blocks) {
246 dblock = hfsplus_ext_find_block(hip->first_extents, ablock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700247 goto done;
248 }
249
Eric Sesterhenn248736c2008-10-18 20:28:02 -0700250 if (inode->i_ino == HFSPLUS_EXT_CNID)
251 return -EIO;
252
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200253 mutex_lock(&hip->extents_lock);
Christoph Hellwige3494702010-11-23 14:38:15 +0100254
255 /*
256 * hfsplus_ext_read_extent will write out a cached extent into
257 * the extents btree. In that case we may have to mark the inode
258 * dirty even for a pure read of an extent here.
259 */
260 was_dirty = (hip->extent_state & HFSPLUS_EXT_DIRTY);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261 res = hfsplus_ext_read_extent(inode, ablock);
Christoph Hellwige3494702010-11-23 14:38:15 +0100262 if (res) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200263 mutex_unlock(&hip->extents_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700264 return -EIO;
265 }
Christoph Hellwige3494702010-11-23 14:38:15 +0100266 dblock = hfsplus_ext_find_block(hip->cached_extents,
267 ablock - hip->cached_start);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200268 mutex_unlock(&hip->extents_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700269
270done:
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700271 hfs_dbg(EXTENT, "get_block(%lu): %llu - %u\n",
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200272 inode->i_ino, (long long)iblock, dblock);
Christoph Hellwigbf1a1b32011-02-16 09:34:17 +0100273
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200274 mask = (1 << sbi->fs_shift) - 1;
Christoph Hellwigbf1a1b32011-02-16 09:34:17 +0100275 sector = ((sector_t)dblock << sbi->fs_shift) +
276 sbi->blockoffset + (iblock & mask);
277 map_bh(bh_result, sb, sector);
278
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 if (create) {
280 set_buffer_new(bh_result);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200281 hip->phys_size += sb->s_blocksize;
282 hip->fs_blocks++;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700283 inode_add_bytes(inode, sb->s_blocksize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700284 }
Christoph Hellwige3494702010-11-23 14:38:15 +0100285 if (create || was_dirty)
286 mark_inode_dirty(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700287 return 0;
288}
289
290static void hfsplus_dump_extent(struct hfsplus_extent *extent)
291{
292 int i;
293
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700294 hfs_dbg(EXTENT, " ");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295 for (i = 0; i < 8; i++)
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700296 hfs_dbg_cont(EXTENT, " %u:%u",
297 be32_to_cpu(extent[i].start_block),
298 be32_to_cpu(extent[i].block_count));
299 hfs_dbg_cont(EXTENT, "\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700300}
301
302static int hfsplus_add_extent(struct hfsplus_extent *extent, u32 offset,
303 u32 alloc_block, u32 block_count)
304{
305 u32 count, start;
306 int i;
307
308 hfsplus_dump_extent(extent);
309 for (i = 0; i < 8; extent++, i++) {
310 count = be32_to_cpu(extent->block_count);
311 if (offset == count) {
312 start = be32_to_cpu(extent->start_block);
313 if (alloc_block != start + count) {
314 if (++i >= 8)
315 return -ENOSPC;
316 extent++;
317 extent->start_block = cpu_to_be32(alloc_block);
318 } else
319 block_count += count;
320 extent->block_count = cpu_to_be32(block_count);
321 return 0;
322 } else if (offset < count)
323 break;
324 offset -= count;
325 }
326 /* panic? */
327 return -EIO;
328}
329
330static int hfsplus_free_extents(struct super_block *sb,
331 struct hfsplus_extent *extent,
332 u32 offset, u32 block_nr)
333{
334 u32 count, start;
335 int i;
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800336 int err = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337
338 hfsplus_dump_extent(extent);
339 for (i = 0; i < 8; extent++, i++) {
340 count = be32_to_cpu(extent->block_count);
341 if (offset == count)
342 goto found;
343 else if (offset < count)
344 break;
345 offset -= count;
346 }
347 /* panic? */
348 return -EIO;
349found:
350 for (;;) {
351 start = be32_to_cpu(extent->start_block);
352 if (count <= block_nr) {
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800353 err = hfsplus_block_free(sb, start, count);
354 if (err) {
Joe Perchesd6142672013-04-30 15:27:55 -0700355 pr_err("can't free extent\n");
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700356 hfs_dbg(EXTENT, " start: %u count: %u\n",
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800357 start, count);
358 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700359 extent->block_count = 0;
360 extent->start_block = 0;
361 block_nr -= count;
362 } else {
363 count -= block_nr;
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800364 err = hfsplus_block_free(sb, start + count, block_nr);
365 if (err) {
Joe Perchesd6142672013-04-30 15:27:55 -0700366 pr_err("can't free extent\n");
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700367 hfs_dbg(EXTENT, " start: %u count: %u\n",
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800368 start, count);
369 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370 extent->block_count = cpu_to_be32(count);
371 block_nr = 0;
372 }
Vyacheslav Dubeyko1b243fd2012-12-20 15:05:25 -0800373 if (!block_nr || !i) {
374 /*
375 * Try to free all extents and
376 * return only last error
377 */
378 return err;
379 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380 i--;
381 extent--;
382 count = be32_to_cpu(extent->block_count);
383 }
384}
385
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200386int hfsplus_free_fork(struct super_block *sb, u32 cnid,
387 struct hfsplus_fork_raw *fork, int type)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388{
389 struct hfs_find_data fd;
390 hfsplus_extent_rec ext_entry;
391 u32 total_blocks, blocks, start;
392 int res, i;
393
394 total_blocks = be32_to_cpu(fork->total_blocks);
395 if (!total_blocks)
396 return 0;
397
398 blocks = 0;
399 for (i = 0; i < 8; i++)
400 blocks += be32_to_cpu(fork->extents[i].block_count);
401
402 res = hfsplus_free_extents(sb, fork->extents, blocks, blocks);
403 if (res)
404 return res;
405 if (total_blocks == blocks)
406 return 0;
407
Alexey Khoroshilov5bd9d992011-07-06 02:29:59 +0400408 res = hfs_find_init(HFSPLUS_SB(sb)->ext_tree, &fd);
409 if (res)
410 return res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700411 do {
412 res = __hfsplus_ext_read_extent(&fd, ext_entry, cnid,
413 total_blocks, type);
414 if (res)
415 break;
416 start = be32_to_cpu(fd.key->ext.start_block);
417 hfsplus_free_extents(sb, ext_entry,
418 total_blocks - start,
419 total_blocks);
420 hfs_brec_remove(&fd);
421 total_blocks = start;
422 } while (total_blocks > blocks);
423 hfs_find_exit(&fd);
424
425 return res;
426}
427
428int hfsplus_file_extend(struct inode *inode)
429{
430 struct super_block *sb = inode->i_sb;
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200431 struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200432 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700433 u32 start, len, goal;
434 int res;
435
Christoph Hellwig10653482011-02-02 09:40:33 -0700436 if (sbi->alloc_file->i_size * 8 <
437 sbi->total_blocks - sbi->free_blocks + 8) {
Anton Salikhmetov21f22962010-12-16 18:08:39 +0200438 /* extend alloc file */
Joe Perchesd6142672013-04-30 15:27:55 -0700439 pr_err("extend alloc file! "
Anton Salikhmetovb2837fc2010-12-16 18:08:41 +0200440 "(%llu,%u,%u)\n",
441 sbi->alloc_file->i_size * 8,
442 sbi->total_blocks, sbi->free_blocks);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700443 return -ENOSPC;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700444 }
445
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200446 mutex_lock(&hip->extents_lock);
447 if (hip->alloc_blocks == hip->first_blocks)
448 goal = hfsplus_ext_lastblock(hip->first_extents);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700449 else {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200450 res = hfsplus_ext_read_extent(inode, hip->alloc_blocks);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700451 if (res)
452 goto out;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200453 goal = hfsplus_ext_lastblock(hip->cached_extents);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700454 }
455
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200456 len = hip->clump_blocks;
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200457 start = hfsplus_block_allocate(sb, sbi->total_blocks, goal, &len);
458 if (start >= sbi->total_blocks) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700459 start = hfsplus_block_allocate(sb, goal, 0, &len);
460 if (start >= goal) {
461 res = -ENOSPC;
462 goto out;
463 }
464 }
465
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700466 hfs_dbg(EXTENT, "extend %lu: %u,%u\n", inode->i_ino, start, len);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200467
468 if (hip->alloc_blocks <= hip->first_blocks) {
469 if (!hip->first_blocks) {
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700470 hfs_dbg(EXTENT, "first extents\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700471 /* no extents yet */
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200472 hip->first_extents[0].start_block = cpu_to_be32(start);
473 hip->first_extents[0].block_count = cpu_to_be32(len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700474 res = 0;
475 } else {
476 /* try to append to extents in inode */
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200477 res = hfsplus_add_extent(hip->first_extents,
478 hip->alloc_blocks,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700479 start, len);
480 if (res == -ENOSPC)
481 goto insert_extent;
482 }
483 if (!res) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200484 hfsplus_dump_extent(hip->first_extents);
485 hip->first_blocks += len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700486 }
487 } else {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200488 res = hfsplus_add_extent(hip->cached_extents,
489 hip->alloc_blocks - hip->cached_start,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700490 start, len);
491 if (!res) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200492 hfsplus_dump_extent(hip->cached_extents);
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100493 hip->extent_state |= HFSPLUS_EXT_DIRTY;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200494 hip->cached_blocks += len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700495 } else if (res == -ENOSPC)
496 goto insert_extent;
497 }
498out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700499 if (!res) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200500 hip->alloc_blocks += len;
Sougata Santrad7bdb9962014-04-03 14:50:34 -0700501 mutex_unlock(&hip->extents_lock);
Christoph Hellwige3494702010-11-23 14:38:15 +0100502 hfsplus_mark_inode_dirty(inode, HFSPLUS_I_ALLOC_DIRTY);
Sougata Santrad7bdb9962014-04-03 14:50:34 -0700503 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504 }
Sougata Santrad7bdb9962014-04-03 14:50:34 -0700505 mutex_unlock(&hip->extents_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700506 return res;
507
508insert_extent:
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700509 hfs_dbg(EXTENT, "insert new extent\n");
Alexey Khoroshilovdd7f3d52011-07-06 02:30:00 +0400510 res = hfsplus_ext_write_extent_locked(inode);
511 if (res)
512 goto out;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700513
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200514 memset(hip->cached_extents, 0, sizeof(hfsplus_extent_rec));
515 hip->cached_extents[0].start_block = cpu_to_be32(start);
516 hip->cached_extents[0].block_count = cpu_to_be32(len);
517 hfsplus_dump_extent(hip->cached_extents);
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100518 hip->extent_state |= HFSPLUS_EXT_DIRTY | HFSPLUS_EXT_NEW;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200519 hip->cached_start = hip->alloc_blocks;
520 hip->cached_blocks = len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700521
522 res = 0;
523 goto out;
524}
525
526void hfsplus_file_truncate(struct inode *inode)
527{
528 struct super_block *sb = inode->i_sb;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200529 struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700530 struct hfs_find_data fd;
531 u32 alloc_cnt, blk_cnt, start;
532 int res;
533
Joe Perchesc2b3e1f2013-04-30 15:27:54 -0700534 hfs_dbg(INODE, "truncate: %lu, %llu -> %llu\n",
535 inode->i_ino, (long long)hip->phys_size, inode->i_size);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200536
537 if (inode->i_size > hip->phys_size) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700538 struct address_space *mapping = inode->i_mapping;
539 struct page *page;
Nick Piggin7c0efc62007-10-16 01:25:09 -0700540 void *fsdata;
Vyacheslav Dubeyko12f267a2013-04-17 15:58:33 -0700541 loff_t size = inode->i_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700542
Nick Piggin7c0efc62007-10-16 01:25:09 -0700543 res = pagecache_write_begin(NULL, mapping, size, 0,
544 AOP_FLAG_UNINTERRUPTIBLE,
545 &page, &fsdata);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700546 if (res)
Nick Piggin7c0efc62007-10-16 01:25:09 -0700547 return;
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200548 res = pagecache_write_end(NULL, mapping, size,
549 0, 0, page, fsdata);
Nick Piggin7c0efc62007-10-16 01:25:09 -0700550 if (res < 0)
551 return;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700552 mark_inode_dirty(inode);
553 return;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200554 } else if (inode->i_size == hip->phys_size)
Roman Zippelf76d28d2005-08-01 21:11:40 -0700555 return;
556
Christoph Hellwigdd73a012010-10-01 05:42:59 +0200557 blk_cnt = (inode->i_size + HFSPLUS_SB(sb)->alloc_blksz - 1) >>
558 HFSPLUS_SB(sb)->alloc_blksz_shift;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700559
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200560 mutex_lock(&hip->extents_lock);
Sougata Santrad7bdb9962014-04-03 14:50:34 -0700561
562 alloc_cnt = hip->alloc_blocks;
563 if (blk_cnt == alloc_cnt)
564 goto out_unlock;
565
Alexey Khoroshilov5bd9d992011-07-06 02:29:59 +0400566 res = hfs_find_init(HFSPLUS_SB(sb)->ext_tree, &fd);
567 if (res) {
568 mutex_unlock(&hip->extents_lock);
569 /* XXX: We lack error handling of hfsplus_file_truncate() */
570 return;
571 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700572 while (1) {
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200573 if (alloc_cnt == hip->first_blocks) {
574 hfsplus_free_extents(sb, hip->first_extents,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700575 alloc_cnt, alloc_cnt - blk_cnt);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200576 hfsplus_dump_extent(hip->first_extents);
577 hip->first_blocks = blk_cnt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700578 break;
579 }
580 res = __hfsplus_ext_cache_extent(&fd, inode, alloc_cnt);
581 if (res)
582 break;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200583 start = hip->cached_start;
584 hfsplus_free_extents(sb, hip->cached_extents,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700585 alloc_cnt - start, alloc_cnt - blk_cnt);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200586 hfsplus_dump_extent(hip->cached_extents);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587 if (blk_cnt > start) {
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100588 hip->extent_state |= HFSPLUS_EXT_DIRTY;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700589 break;
590 }
591 alloc_cnt = start;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200592 hip->cached_start = hip->cached_blocks = 0;
Christoph Hellwigb33b7922010-11-23 14:38:13 +0100593 hip->extent_state &= ~(HFSPLUS_EXT_DIRTY | HFSPLUS_EXT_NEW);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700594 hfs_brec_remove(&fd);
595 }
596 hfs_find_exit(&fd);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700597
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200598 hip->alloc_blocks = blk_cnt;
Sougata Santrad7bdb9962014-04-03 14:50:34 -0700599out_unlock:
600 mutex_unlock(&hip->extents_lock);
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200601 hip->phys_size = inode->i_size;
Anton Salikhmetov2753cc22010-12-16 18:08:38 +0200602 hip->fs_blocks = (inode->i_size + sb->s_blocksize - 1) >>
603 sb->s_blocksize_bits;
Christoph Hellwig6af502d2010-10-01 05:43:31 +0200604 inode_set_bytes(inode, hip->fs_blocks << sb->s_blocksize_bits);
Christoph Hellwige3494702010-11-23 14:38:15 +0100605 hfsplus_mark_inode_dirty(inode, HFSPLUS_I_ALLOC_DIRTY);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700606}