]> err.no Git - linux-2.6/blob - fs/affs/file.c
Merge branch 'release' of git://git.kernel.org/pub/scm/linux/kernel/git/lenb/linux...
[linux-2.6] / fs / affs / file.c
1 /*
2  *  linux/fs/affs/file.c
3  *
4  *  (c) 1996  Hans-Joachim Widmaier - Rewritten
5  *
6  *  (C) 1993  Ray Burr - Modified for Amiga FFS filesystem.
7  *
8  *  (C) 1992  Eric Youngdale Modified for ISO 9660 filesystem.
9  *
10  *  (C) 1991  Linus Torvalds - minix filesystem
11  *
12  *  affs regular file handling primitives
13  */
14
15 #include "affs.h"
16
17 #if PAGE_SIZE < 4096
18 #error PAGE_SIZE must be at least 4096
19 #endif
20
21 static int affs_grow_extcache(struct inode *inode, u32 lc_idx);
22 static struct buffer_head *affs_alloc_extblock(struct inode *inode, struct buffer_head *bh, u32 ext);
23 static inline struct buffer_head *affs_get_extblock(struct inode *inode, u32 ext);
24 static struct buffer_head *affs_get_extblock_slow(struct inode *inode, u32 ext);
25 static int affs_file_open(struct inode *inode, struct file *filp);
26 static int affs_file_release(struct inode *inode, struct file *filp);
27
28 const struct file_operations affs_file_operations = {
29         .llseek         = generic_file_llseek,
30         .read           = do_sync_read,
31         .aio_read       = generic_file_aio_read,
32         .write          = do_sync_write,
33         .aio_write      = generic_file_aio_write,
34         .mmap           = generic_file_mmap,
35         .open           = affs_file_open,
36         .release        = affs_file_release,
37         .fsync          = file_fsync,
38         .splice_read    = generic_file_splice_read,
39 };
40
41 const struct inode_operations affs_file_inode_operations = {
42         .truncate       = affs_truncate,
43         .setattr        = affs_notify_change,
44 };
45
46 static int
47 affs_file_open(struct inode *inode, struct file *filp)
48 {
49         if (atomic_read(&filp->f_count) != 1)
50                 return 0;
51         pr_debug("AFFS: open(%d)\n", AFFS_I(inode)->i_opencnt);
52         AFFS_I(inode)->i_opencnt++;
53         return 0;
54 }
55
56 static int
57 affs_file_release(struct inode *inode, struct file *filp)
58 {
59         if (atomic_read(&filp->f_count) != 0)
60                 return 0;
61         pr_debug("AFFS: release(%d)\n", AFFS_I(inode)->i_opencnt);
62         AFFS_I(inode)->i_opencnt--;
63         if (!AFFS_I(inode)->i_opencnt)
64                 affs_free_prealloc(inode);
65
66         return 0;
67 }
68
69 static int
70 affs_grow_extcache(struct inode *inode, u32 lc_idx)
71 {
72         struct super_block      *sb = inode->i_sb;
73         struct buffer_head      *bh;
74         u32 lc_max;
75         int i, j, key;
76
77         if (!AFFS_I(inode)->i_lc) {
78                 char *ptr = (char *)get_zeroed_page(GFP_NOFS);
79                 if (!ptr)
80                         return -ENOMEM;
81                 AFFS_I(inode)->i_lc = (u32 *)ptr;
82                 AFFS_I(inode)->i_ac = (struct affs_ext_key *)(ptr + AFFS_CACHE_SIZE / 2);
83         }
84
85         lc_max = AFFS_LC_SIZE << AFFS_I(inode)->i_lc_shift;
86
87         if (AFFS_I(inode)->i_extcnt > lc_max) {
88                 u32 lc_shift, lc_mask, tmp, off;
89
90                 /* need to recalculate linear cache, start from old size */
91                 lc_shift = AFFS_I(inode)->i_lc_shift;
92                 tmp = (AFFS_I(inode)->i_extcnt / AFFS_LC_SIZE) >> lc_shift;
93                 for (; tmp; tmp >>= 1)
94                         lc_shift++;
95                 lc_mask = (1 << lc_shift) - 1;
96
97                 /* fix idx and old size to new shift */
98                 lc_idx >>= (lc_shift - AFFS_I(inode)->i_lc_shift);
99                 AFFS_I(inode)->i_lc_size >>= (lc_shift - AFFS_I(inode)->i_lc_shift);
100
101                 /* first shrink old cache to make more space */
102                 off = 1 << (lc_shift - AFFS_I(inode)->i_lc_shift);
103                 for (i = 1, j = off; j < AFFS_LC_SIZE; i++, j += off)
104                         AFFS_I(inode)->i_ac[i] = AFFS_I(inode)->i_ac[j];
105
106                 AFFS_I(inode)->i_lc_shift = lc_shift;
107                 AFFS_I(inode)->i_lc_mask = lc_mask;
108         }
109
110         /* fill cache to the needed index */
111         i = AFFS_I(inode)->i_lc_size;
112         AFFS_I(inode)->i_lc_size = lc_idx + 1;
113         for (; i <= lc_idx; i++) {
114                 if (!i) {
115                         AFFS_I(inode)->i_lc[0] = inode->i_ino;
116                         continue;
117                 }
118                 key = AFFS_I(inode)->i_lc[i - 1];
119                 j = AFFS_I(inode)->i_lc_mask + 1;
120                 // unlock cache
121                 for (; j > 0; j--) {
122                         bh = affs_bread(sb, key);
123                         if (!bh)
124                                 goto err;
125                         key = be32_to_cpu(AFFS_TAIL(sb, bh)->extension);
126                         affs_brelse(bh);
127                 }
128                 // lock cache
129                 AFFS_I(inode)->i_lc[i] = key;
130         }
131
132         return 0;
133
134 err:
135         // lock cache
136         return -EIO;
137 }
138
139 static struct buffer_head *
140 affs_alloc_extblock(struct inode *inode, struct buffer_head *bh, u32 ext)
141 {
142         struct super_block *sb = inode->i_sb;
143         struct buffer_head *new_bh;
144         u32 blocknr, tmp;
145
146         blocknr = affs_alloc_block(inode, bh->b_blocknr);
147         if (!blocknr)
148                 return ERR_PTR(-ENOSPC);
149
150         new_bh = affs_getzeroblk(sb, blocknr);
151         if (!new_bh) {
152                 affs_free_block(sb, blocknr);
153                 return ERR_PTR(-EIO);
154         }
155
156         AFFS_HEAD(new_bh)->ptype = cpu_to_be32(T_LIST);
157         AFFS_HEAD(new_bh)->key = cpu_to_be32(blocknr);
158         AFFS_TAIL(sb, new_bh)->stype = cpu_to_be32(ST_FILE);
159         AFFS_TAIL(sb, new_bh)->parent = cpu_to_be32(inode->i_ino);
160         affs_fix_checksum(sb, new_bh);
161
162         mark_buffer_dirty_inode(new_bh, inode);
163
164         tmp = be32_to_cpu(AFFS_TAIL(sb, bh)->extension);
165         if (tmp)
166                 affs_warning(sb, "alloc_ext", "previous extension set (%x)", tmp);
167         AFFS_TAIL(sb, bh)->extension = cpu_to_be32(blocknr);
168         affs_adjust_checksum(bh, blocknr - tmp);
169         mark_buffer_dirty_inode(bh, inode);
170
171         AFFS_I(inode)->i_extcnt++;
172         mark_inode_dirty(inode);
173
174         return new_bh;
175 }
176
177 static inline struct buffer_head *
178 affs_get_extblock(struct inode *inode, u32 ext)
179 {
180         /* inline the simplest case: same extended block as last time */
181         struct buffer_head *bh = AFFS_I(inode)->i_ext_bh;
182         if (ext == AFFS_I(inode)->i_ext_last)
183                 atomic_inc(&bh->b_count);
184         else
185                 /* we have to do more (not inlined) */
186                 bh = affs_get_extblock_slow(inode, ext);
187
188         return bh;
189 }
190
191 static struct buffer_head *
192 affs_get_extblock_slow(struct inode *inode, u32 ext)
193 {
194         struct super_block *sb = inode->i_sb;
195         struct buffer_head *bh;
196         u32 ext_key;
197         u32 lc_idx, lc_off, ac_idx;
198         u32 tmp, idx;
199
200         if (ext == AFFS_I(inode)->i_ext_last + 1) {
201                 /* read the next extended block from the current one */
202                 bh = AFFS_I(inode)->i_ext_bh;
203                 ext_key = be32_to_cpu(AFFS_TAIL(sb, bh)->extension);
204                 if (ext < AFFS_I(inode)->i_extcnt)
205                         goto read_ext;
206                 if (ext > AFFS_I(inode)->i_extcnt)
207                         BUG();
208                 bh = affs_alloc_extblock(inode, bh, ext);
209                 if (IS_ERR(bh))
210                         return bh;
211                 goto store_ext;
212         }
213
214         if (ext == 0) {
215                 /* we seek back to the file header block */
216                 ext_key = inode->i_ino;
217                 goto read_ext;
218         }
219
220         if (ext >= AFFS_I(inode)->i_extcnt) {
221                 struct buffer_head *prev_bh;
222
223                 /* allocate a new extended block */
224                 if (ext > AFFS_I(inode)->i_extcnt)
225                         BUG();
226
227                 /* get previous extended block */
228                 prev_bh = affs_get_extblock(inode, ext - 1);
229                 if (IS_ERR(prev_bh))
230                         return prev_bh;
231                 bh = affs_alloc_extblock(inode, prev_bh, ext);
232                 affs_brelse(prev_bh);
233                 if (IS_ERR(bh))
234                         return bh;
235                 goto store_ext;
236         }
237
238 again:
239         /* check if there is an extended cache and whether it's large enough */
240         lc_idx = ext >> AFFS_I(inode)->i_lc_shift;
241         lc_off = ext & AFFS_I(inode)->i_lc_mask;
242
243         if (lc_idx >= AFFS_I(inode)->i_lc_size) {
244                 int err;
245
246                 err = affs_grow_extcache(inode, lc_idx);
247                 if (err)
248                         return ERR_PTR(err);
249                 goto again;
250         }
251
252         /* every n'th key we find in the linear cache */
253         if (!lc_off) {
254                 ext_key = AFFS_I(inode)->i_lc[lc_idx];
255                 goto read_ext;
256         }
257
258         /* maybe it's still in the associative cache */
259         ac_idx = (ext - lc_idx - 1) & AFFS_AC_MASK;
260         if (AFFS_I(inode)->i_ac[ac_idx].ext == ext) {
261                 ext_key = AFFS_I(inode)->i_ac[ac_idx].key;
262                 goto read_ext;
263         }
264
265         /* try to find one of the previous extended blocks */
266         tmp = ext;
267         idx = ac_idx;
268         while (--tmp, --lc_off > 0) {
269                 idx = (idx - 1) & AFFS_AC_MASK;
270                 if (AFFS_I(inode)->i_ac[idx].ext == tmp) {
271                         ext_key = AFFS_I(inode)->i_ac[idx].key;
272                         goto find_ext;
273                 }
274         }
275
276         /* fall back to the linear cache */
277         ext_key = AFFS_I(inode)->i_lc[lc_idx];
278 find_ext:
279         /* read all extended blocks until we find the one we need */
280         //unlock cache
281         do {
282                 bh = affs_bread(sb, ext_key);
283                 if (!bh)
284                         goto err_bread;
285                 ext_key = be32_to_cpu(AFFS_TAIL(sb, bh)->extension);
286                 affs_brelse(bh);
287                 tmp++;
288         } while (tmp < ext);
289         //lock cache
290
291         /* store it in the associative cache */
292         // recalculate ac_idx?
293         AFFS_I(inode)->i_ac[ac_idx].ext = ext;
294         AFFS_I(inode)->i_ac[ac_idx].key = ext_key;
295
296 read_ext:
297         /* finally read the right extended block */
298         //unlock cache
299         bh = affs_bread(sb, ext_key);
300         if (!bh)
301                 goto err_bread;
302         //lock cache
303
304 store_ext:
305         /* release old cached extended block and store the new one */
306         affs_brelse(AFFS_I(inode)->i_ext_bh);
307         AFFS_I(inode)->i_ext_last = ext;
308         AFFS_I(inode)->i_ext_bh = bh;
309         atomic_inc(&bh->b_count);
310
311         return bh;
312
313 err_bread:
314         affs_brelse(bh);
315         return ERR_PTR(-EIO);
316 }
317
318 static int
319 affs_get_block(struct inode *inode, sector_t block, struct buffer_head *bh_result, int create)
320 {
321         struct super_block      *sb = inode->i_sb;
322         struct buffer_head      *ext_bh;
323         u32                      ext;
324
325         pr_debug("AFFS: get_block(%u, %lu)\n", (u32)inode->i_ino, (unsigned long)block);
326
327
328         if (block > (sector_t)0x7fffffffUL)
329                 BUG();
330
331         if (block >= AFFS_I(inode)->i_blkcnt) {
332                 if (block > AFFS_I(inode)->i_blkcnt || !create)
333                         goto err_big;
334         } else
335                 create = 0;
336
337         //lock cache
338         affs_lock_ext(inode);
339
340         ext = (u32)block / AFFS_SB(sb)->s_hashsize;
341         block -= ext * AFFS_SB(sb)->s_hashsize;
342         ext_bh = affs_get_extblock(inode, ext);
343         if (IS_ERR(ext_bh))
344                 goto err_ext;
345         map_bh(bh_result, sb, (sector_t)be32_to_cpu(AFFS_BLOCK(sb, ext_bh, block)));
346
347         if (create) {
348                 u32 blocknr = affs_alloc_block(inode, ext_bh->b_blocknr);
349                 if (!blocknr)
350                         goto err_alloc;
351                 set_buffer_new(bh_result);
352                 AFFS_I(inode)->mmu_private += AFFS_SB(sb)->s_data_blksize;
353                 AFFS_I(inode)->i_blkcnt++;
354
355                 /* store new block */
356                 if (bh_result->b_blocknr)
357                         affs_warning(sb, "get_block", "block already set (%x)", bh_result->b_blocknr);
358                 AFFS_BLOCK(sb, ext_bh, block) = cpu_to_be32(blocknr);
359                 AFFS_HEAD(ext_bh)->block_count = cpu_to_be32(block + 1);
360                 affs_adjust_checksum(ext_bh, blocknr - bh_result->b_blocknr + 1);
361                 bh_result->b_blocknr = blocknr;
362
363                 if (!block) {
364                         /* insert first block into header block */
365                         u32 tmp = be32_to_cpu(AFFS_HEAD(ext_bh)->first_data);
366                         if (tmp)
367                                 affs_warning(sb, "get_block", "first block already set (%d)", tmp);
368                         AFFS_HEAD(ext_bh)->first_data = cpu_to_be32(blocknr);
369                         affs_adjust_checksum(ext_bh, blocknr - tmp);
370                 }
371         }
372
373         affs_brelse(ext_bh);
374         //unlock cache
375         affs_unlock_ext(inode);
376         return 0;
377
378 err_big:
379         affs_error(inode->i_sb,"get_block","strange block request %d", block);
380         return -EIO;
381 err_ext:
382         // unlock cache
383         affs_unlock_ext(inode);
384         return PTR_ERR(ext_bh);
385 err_alloc:
386         brelse(ext_bh);
387         clear_buffer_mapped(bh_result);
388         bh_result->b_bdev = NULL;
389         // unlock cache
390         affs_unlock_ext(inode);
391         return -ENOSPC;
392 }
393
394 static int affs_writepage(struct page *page, struct writeback_control *wbc)
395 {
396         return block_write_full_page(page, affs_get_block, wbc);
397 }
398
399 static int affs_readpage(struct file *file, struct page *page)
400 {
401         return block_read_full_page(page, affs_get_block);
402 }
403
404 static int affs_write_begin(struct file *file, struct address_space *mapping,
405                         loff_t pos, unsigned len, unsigned flags,
406                         struct page **pagep, void **fsdata)
407 {
408         *pagep = NULL;
409         return cont_write_begin(file, mapping, pos, len, flags, pagep, fsdata,
410                                 affs_get_block,
411                                 &AFFS_I(mapping->host)->mmu_private);
412 }
413
414 static sector_t _affs_bmap(struct address_space *mapping, sector_t block)
415 {
416         return generic_block_bmap(mapping,block,affs_get_block);
417 }
418
419 const struct address_space_operations affs_aops = {
420         .readpage = affs_readpage,
421         .writepage = affs_writepage,
422         .sync_page = block_sync_page,
423         .write_begin = affs_write_begin,
424         .write_end = generic_write_end,
425         .bmap = _affs_bmap
426 };
427
428 static inline struct buffer_head *
429 affs_bread_ino(struct inode *inode, int block, int create)
430 {
431         struct buffer_head *bh, tmp_bh;
432         int err;
433
434         tmp_bh.b_state = 0;
435         err = affs_get_block(inode, block, &tmp_bh, create);
436         if (!err) {
437                 bh = affs_bread(inode->i_sb, tmp_bh.b_blocknr);
438                 if (bh) {
439                         bh->b_state |= tmp_bh.b_state;
440                         return bh;
441                 }
442                 err = -EIO;
443         }
444         return ERR_PTR(err);
445 }
446
447 static inline struct buffer_head *
448 affs_getzeroblk_ino(struct inode *inode, int block)
449 {
450         struct buffer_head *bh, tmp_bh;
451         int err;
452
453         tmp_bh.b_state = 0;
454         err = affs_get_block(inode, block, &tmp_bh, 1);
455         if (!err) {
456                 bh = affs_getzeroblk(inode->i_sb, tmp_bh.b_blocknr);
457                 if (bh) {
458                         bh->b_state |= tmp_bh.b_state;
459                         return bh;
460                 }
461                 err = -EIO;
462         }
463         return ERR_PTR(err);
464 }
465
466 static inline struct buffer_head *
467 affs_getemptyblk_ino(struct inode *inode, int block)
468 {
469         struct buffer_head *bh, tmp_bh;
470         int err;
471
472         tmp_bh.b_state = 0;
473         err = affs_get_block(inode, block, &tmp_bh, 1);
474         if (!err) {
475                 bh = affs_getemptyblk(inode->i_sb, tmp_bh.b_blocknr);
476                 if (bh) {
477                         bh->b_state |= tmp_bh.b_state;
478                         return bh;
479                 }
480                 err = -EIO;
481         }
482         return ERR_PTR(err);
483 }
484
485 static int
486 affs_do_readpage_ofs(struct file *file, struct page *page, unsigned from, unsigned to)
487 {
488         struct inode *inode = page->mapping->host;
489         struct super_block *sb = inode->i_sb;
490         struct buffer_head *bh;
491         char *data;
492         u32 bidx, boff, bsize;
493         u32 tmp;
494
495         pr_debug("AFFS: read_page(%u, %ld, %d, %d)\n", (u32)inode->i_ino, page->index, from, to);
496         if (from > to || to > PAGE_CACHE_SIZE)
497                 BUG();
498         kmap(page);
499         data = page_address(page);
500         bsize = AFFS_SB(sb)->s_data_blksize;
501         tmp = (page->index << PAGE_CACHE_SHIFT) + from;
502         bidx = tmp / bsize;
503         boff = tmp % bsize;
504
505         while (from < to) {
506                 bh = affs_bread_ino(inode, bidx, 0);
507                 if (IS_ERR(bh))
508                         return PTR_ERR(bh);
509                 tmp = min(bsize - boff, to - from);
510                 if (from + tmp > to || tmp > bsize)
511                         BUG();
512                 memcpy(data + from, AFFS_DATA(bh) + boff, tmp);
513                 affs_brelse(bh);
514                 bidx++;
515                 from += tmp;
516                 boff = 0;
517         }
518         flush_dcache_page(page);
519         kunmap(page);
520         return 0;
521 }
522
523 static int
524 affs_extent_file_ofs(struct inode *inode, u32 newsize)
525 {
526         struct super_block *sb = inode->i_sb;
527         struct buffer_head *bh, *prev_bh;
528         u32 bidx, boff;
529         u32 size, bsize;
530         u32 tmp;
531
532         pr_debug("AFFS: extent_file(%u, %d)\n", (u32)inode->i_ino, newsize);
533         bsize = AFFS_SB(sb)->s_data_blksize;
534         bh = NULL;
535         size = AFFS_I(inode)->mmu_private;
536         bidx = size / bsize;
537         boff = size % bsize;
538         if (boff) {
539                 bh = affs_bread_ino(inode, bidx, 0);
540                 if (IS_ERR(bh))
541                         return PTR_ERR(bh);
542                 tmp = min(bsize - boff, newsize - size);
543                 if (boff + tmp > bsize || tmp > bsize)
544                         BUG();
545                 memset(AFFS_DATA(bh) + boff, 0, tmp);
546                 AFFS_DATA_HEAD(bh)->size = cpu_to_be32(be32_to_cpu(AFFS_DATA_HEAD(bh)->size) + tmp);
547                 affs_fix_checksum(sb, bh);
548                 mark_buffer_dirty_inode(bh, inode);
549                 size += tmp;
550                 bidx++;
551         } else if (bidx) {
552                 bh = affs_bread_ino(inode, bidx - 1, 0);
553                 if (IS_ERR(bh))
554                         return PTR_ERR(bh);
555         }
556
557         while (size < newsize) {
558                 prev_bh = bh;
559                 bh = affs_getzeroblk_ino(inode, bidx);
560                 if (IS_ERR(bh))
561                         goto out;
562                 tmp = min(bsize, newsize - size);
563                 if (tmp > bsize)
564                         BUG();
565                 AFFS_DATA_HEAD(bh)->ptype = cpu_to_be32(T_DATA);
566                 AFFS_DATA_HEAD(bh)->key = cpu_to_be32(inode->i_ino);
567                 AFFS_DATA_HEAD(bh)->sequence = cpu_to_be32(bidx);
568                 AFFS_DATA_HEAD(bh)->size = cpu_to_be32(tmp);
569                 affs_fix_checksum(sb, bh);
570                 bh->b_state &= ~(1UL << BH_New);
571                 mark_buffer_dirty_inode(bh, inode);
572                 if (prev_bh) {
573                         u32 tmp = be32_to_cpu(AFFS_DATA_HEAD(prev_bh)->next);
574                         if (tmp)
575                                 affs_warning(sb, "extent_file_ofs", "next block already set for %d (%d)", bidx, tmp);
576                         AFFS_DATA_HEAD(prev_bh)->next = cpu_to_be32(bh->b_blocknr);
577                         affs_adjust_checksum(prev_bh, bh->b_blocknr - tmp);
578                         mark_buffer_dirty_inode(prev_bh, inode);
579                         affs_brelse(prev_bh);
580                 }
581                 size += bsize;
582                 bidx++;
583         }
584         affs_brelse(bh);
585         inode->i_size = AFFS_I(inode)->mmu_private = newsize;
586         return 0;
587
588 out:
589         inode->i_size = AFFS_I(inode)->mmu_private = newsize;
590         return PTR_ERR(bh);
591 }
592
593 static int
594 affs_readpage_ofs(struct file *file, struct page *page)
595 {
596         struct inode *inode = page->mapping->host;
597         u32 to;
598         int err;
599
600         pr_debug("AFFS: read_page(%u, %ld)\n", (u32)inode->i_ino, page->index);
601         to = PAGE_CACHE_SIZE;
602         if (((page->index + 1) << PAGE_CACHE_SHIFT) > inode->i_size) {
603                 to = inode->i_size & ~PAGE_CACHE_MASK;
604                 memset(page_address(page) + to, 0, PAGE_CACHE_SIZE - to);
605         }
606
607         err = affs_do_readpage_ofs(file, page, 0, to);
608         if (!err)
609                 SetPageUptodate(page);
610         unlock_page(page);
611         return err;
612 }
613
614 static int affs_write_begin_ofs(struct file *file, struct address_space *mapping,
615                                 loff_t pos, unsigned len, unsigned flags,
616                                 struct page **pagep, void **fsdata)
617 {
618         struct inode *inode = mapping->host;
619         struct page *page;
620         pgoff_t index;
621         int err = 0;
622
623         pr_debug("AFFS: write_begin(%u, %llu, %llu)\n", (u32)inode->i_ino, (unsigned long long)pos, (unsigned long long)pos + len);
624         if (pos > AFFS_I(inode)->mmu_private) {
625                 /* XXX: this probably leaves a too-big i_size in case of
626                  * failure. Should really be updating i_size at write_end time
627                  */
628                 err = affs_extent_file_ofs(inode, pos);
629                 if (err)
630                         return err;
631         }
632
633         index = pos >> PAGE_CACHE_SHIFT;
634         page = __grab_cache_page(mapping, index);
635         if (!page)
636                 return -ENOMEM;
637         *pagep = page;
638
639         if (PageUptodate(page))
640                 return 0;
641
642         /* XXX: inefficient but safe in the face of short writes */
643         err = affs_do_readpage_ofs(file, page, 0, PAGE_CACHE_SIZE);
644         if (err) {
645                 unlock_page(page);
646                 page_cache_release(page);
647         }
648         return err;
649 }
650
651 static int affs_write_end_ofs(struct file *file, struct address_space *mapping,
652                                 loff_t pos, unsigned len, unsigned copied,
653                                 struct page *page, void *fsdata)
654 {
655         struct inode *inode = mapping->host;
656         struct super_block *sb = inode->i_sb;
657         struct buffer_head *bh, *prev_bh;
658         char *data;
659         u32 bidx, boff, bsize;
660         unsigned from, to;
661         u32 tmp;
662         int written;
663
664         from = pos & (PAGE_CACHE_SIZE - 1);
665         to = pos + len;
666         /*
667          * XXX: not sure if this can handle short copies (len < copied), but
668          * we don't have to, because the page should always be uptodate here,
669          * due to write_begin.
670          */
671
672         pr_debug("AFFS: write_begin(%u, %llu, %llu)\n", (u32)inode->i_ino, (unsigned long long)pos, (unsigned long long)pos + len);
673         bsize = AFFS_SB(sb)->s_data_blksize;
674         data = page_address(page);
675
676         bh = NULL;
677         written = 0;
678         tmp = (page->index << PAGE_CACHE_SHIFT) + from;
679         bidx = tmp / bsize;
680         boff = tmp % bsize;
681         if (boff) {
682                 bh = affs_bread_ino(inode, bidx, 0);
683                 if (IS_ERR(bh))
684                         return PTR_ERR(bh);
685                 tmp = min(bsize - boff, to - from);
686                 if (boff + tmp > bsize || tmp > bsize)
687                         BUG();
688                 memcpy(AFFS_DATA(bh) + boff, data + from, tmp);
689                 AFFS_DATA_HEAD(bh)->size = cpu_to_be32(be32_to_cpu(AFFS_DATA_HEAD(bh)->size) + tmp);
690                 affs_fix_checksum(sb, bh);
691                 mark_buffer_dirty_inode(bh, inode);
692                 written += tmp;
693                 from += tmp;
694                 bidx++;
695         } else if (bidx) {
696                 bh = affs_bread_ino(inode, bidx - 1, 0);
697                 if (IS_ERR(bh))
698                         return PTR_ERR(bh);
699         }
700         while (from + bsize <= to) {
701                 prev_bh = bh;
702                 bh = affs_getemptyblk_ino(inode, bidx);
703                 if (IS_ERR(bh))
704                         goto out;
705                 memcpy(AFFS_DATA(bh), data + from, bsize);
706                 if (buffer_new(bh)) {
707                         AFFS_DATA_HEAD(bh)->ptype = cpu_to_be32(T_DATA);
708                         AFFS_DATA_HEAD(bh)->key = cpu_to_be32(inode->i_ino);
709                         AFFS_DATA_HEAD(bh)->sequence = cpu_to_be32(bidx);
710                         AFFS_DATA_HEAD(bh)->size = cpu_to_be32(bsize);
711                         AFFS_DATA_HEAD(bh)->next = 0;
712                         bh->b_state &= ~(1UL << BH_New);
713                         if (prev_bh) {
714                                 u32 tmp = be32_to_cpu(AFFS_DATA_HEAD(prev_bh)->next);
715                                 if (tmp)
716                                         affs_warning(sb, "commit_write_ofs", "next block already set for %d (%d)", bidx, tmp);
717                                 AFFS_DATA_HEAD(prev_bh)->next = cpu_to_be32(bh->b_blocknr);
718                                 affs_adjust_checksum(prev_bh, bh->b_blocknr - tmp);
719                                 mark_buffer_dirty_inode(prev_bh, inode);
720                         }
721                 }
722                 affs_brelse(prev_bh);
723                 affs_fix_checksum(sb, bh);
724                 mark_buffer_dirty_inode(bh, inode);
725                 written += bsize;
726                 from += bsize;
727                 bidx++;
728         }
729         if (from < to) {
730                 prev_bh = bh;
731                 bh = affs_bread_ino(inode, bidx, 1);
732                 if (IS_ERR(bh))
733                         goto out;
734                 tmp = min(bsize, to - from);
735                 if (tmp > bsize)
736                         BUG();
737                 memcpy(AFFS_DATA(bh), data + from, tmp);
738                 if (buffer_new(bh)) {
739                         AFFS_DATA_HEAD(bh)->ptype = cpu_to_be32(T_DATA);
740                         AFFS_DATA_HEAD(bh)->key = cpu_to_be32(inode->i_ino);
741                         AFFS_DATA_HEAD(bh)->sequence = cpu_to_be32(bidx);
742                         AFFS_DATA_HEAD(bh)->size = cpu_to_be32(tmp);
743                         AFFS_DATA_HEAD(bh)->next = 0;
744                         bh->b_state &= ~(1UL << BH_New);
745                         if (prev_bh) {
746                                 u32 tmp = be32_to_cpu(AFFS_DATA_HEAD(prev_bh)->next);
747                                 if (tmp)
748                                         affs_warning(sb, "commit_write_ofs", "next block already set for %d (%d)", bidx, tmp);
749                                 AFFS_DATA_HEAD(prev_bh)->next = cpu_to_be32(bh->b_blocknr);
750                                 affs_adjust_checksum(prev_bh, bh->b_blocknr - tmp);
751                                 mark_buffer_dirty_inode(prev_bh, inode);
752                         }
753                 } else if (be32_to_cpu(AFFS_DATA_HEAD(bh)->size) < tmp)
754                         AFFS_DATA_HEAD(bh)->size = cpu_to_be32(tmp);
755                 affs_brelse(prev_bh);
756                 affs_fix_checksum(sb, bh);
757                 mark_buffer_dirty_inode(bh, inode);
758                 written += tmp;
759                 from += tmp;
760                 bidx++;
761         }
762         SetPageUptodate(page);
763
764 done:
765         affs_brelse(bh);
766         tmp = (page->index << PAGE_CACHE_SHIFT) + from;
767         if (tmp > inode->i_size)
768                 inode->i_size = AFFS_I(inode)->mmu_private = tmp;
769
770         unlock_page(page);
771         page_cache_release(page);
772
773         return written;
774
775 out:
776         bh = prev_bh;
777         if (!written)
778                 written = PTR_ERR(bh);
779         goto done;
780 }
781
782 const struct address_space_operations affs_aops_ofs = {
783         .readpage = affs_readpage_ofs,
784         //.writepage = affs_writepage_ofs,
785         //.sync_page = affs_sync_page_ofs,
786         .write_begin = affs_write_begin_ofs,
787         .write_end = affs_write_end_ofs
788 };
789
790 /* Free any preallocated blocks. */
791
792 void
793 affs_free_prealloc(struct inode *inode)
794 {
795         struct super_block *sb = inode->i_sb;
796
797         pr_debug("AFFS: free_prealloc(ino=%lu)\n", inode->i_ino);
798
799         while (AFFS_I(inode)->i_pa_cnt) {
800                 AFFS_I(inode)->i_pa_cnt--;
801                 affs_free_block(sb, ++AFFS_I(inode)->i_lastalloc);
802         }
803 }
804
805 /* Truncate (or enlarge) a file to the requested size. */
806
807 void
808 affs_truncate(struct inode *inode)
809 {
810         struct super_block *sb = inode->i_sb;
811         u32 ext, ext_key;
812         u32 last_blk, blkcnt, blk;
813         u32 size;
814         struct buffer_head *ext_bh;
815         int i;
816
817         pr_debug("AFFS: truncate(inode=%d, oldsize=%u, newsize=%u)\n",
818                  (u32)inode->i_ino, (u32)AFFS_I(inode)->mmu_private, (u32)inode->i_size);
819
820         last_blk = 0;
821         ext = 0;
822         if (inode->i_size) {
823                 last_blk = ((u32)inode->i_size - 1) / AFFS_SB(sb)->s_data_blksize;
824                 ext = last_blk / AFFS_SB(sb)->s_hashsize;
825         }
826
827         if (inode->i_size > AFFS_I(inode)->mmu_private) {
828                 struct address_space *mapping = inode->i_mapping;
829                 struct page *page;
830                 void *fsdata;
831                 u32 size = inode->i_size;
832                 int res;
833
834                 res = mapping->a_ops->write_begin(NULL, mapping, size, 0, 0, &page, &fsdata);
835                 if (!res)
836                         res = mapping->a_ops->write_end(NULL, mapping, size, 0, 0, page, fsdata);
837                 mark_inode_dirty(inode);
838                 return;
839         } else if (inode->i_size == AFFS_I(inode)->mmu_private)
840                 return;
841
842         // lock cache
843         ext_bh = affs_get_extblock(inode, ext);
844         if (IS_ERR(ext_bh)) {
845                 affs_warning(sb, "truncate", "unexpected read error for ext block %u (%d)",
846                              ext, PTR_ERR(ext_bh));
847                 return;
848         }
849         if (AFFS_I(inode)->i_lc) {
850                 /* clear linear cache */
851                 i = (ext + 1) >> AFFS_I(inode)->i_lc_shift;
852                 if (AFFS_I(inode)->i_lc_size > i) {
853                         AFFS_I(inode)->i_lc_size = i;
854                         for (; i < AFFS_LC_SIZE; i++)
855                                 AFFS_I(inode)->i_lc[i] = 0;
856                 }
857                 /* clear associative cache */
858                 for (i = 0; i < AFFS_AC_SIZE; i++)
859                         if (AFFS_I(inode)->i_ac[i].ext >= ext)
860                                 AFFS_I(inode)->i_ac[i].ext = 0;
861         }
862         ext_key = be32_to_cpu(AFFS_TAIL(sb, ext_bh)->extension);
863
864         blkcnt = AFFS_I(inode)->i_blkcnt;
865         i = 0;
866         blk = last_blk;
867         if (inode->i_size) {
868                 i = last_blk % AFFS_SB(sb)->s_hashsize + 1;
869                 blk++;
870         } else
871                 AFFS_HEAD(ext_bh)->first_data = 0;
872         size = AFFS_SB(sb)->s_hashsize;
873         if (size > blkcnt - blk + i)
874                 size = blkcnt - blk + i;
875         for (; i < size; i++, blk++) {
876                 affs_free_block(sb, be32_to_cpu(AFFS_BLOCK(sb, ext_bh, i)));
877                 AFFS_BLOCK(sb, ext_bh, i) = 0;
878         }
879         AFFS_TAIL(sb, ext_bh)->extension = 0;
880         affs_fix_checksum(sb, ext_bh);
881         mark_buffer_dirty_inode(ext_bh, inode);
882         affs_brelse(ext_bh);
883
884         if (inode->i_size) {
885                 AFFS_I(inode)->i_blkcnt = last_blk + 1;
886                 AFFS_I(inode)->i_extcnt = ext + 1;
887                 if (AFFS_SB(sb)->s_flags & SF_OFS) {
888                         struct buffer_head *bh = affs_bread_ino(inode, last_blk, 0);
889                         u32 tmp;
890                         if (IS_ERR(ext_bh)) {
891                                 affs_warning(sb, "truncate", "unexpected read error for last block %u (%d)",
892                                              ext, PTR_ERR(ext_bh));
893                                 return;
894                         }
895                         tmp = be32_to_cpu(AFFS_DATA_HEAD(bh)->next);
896                         AFFS_DATA_HEAD(bh)->next = 0;
897                         affs_adjust_checksum(bh, -tmp);
898                         affs_brelse(bh);
899                 }
900         } else {
901                 AFFS_I(inode)->i_blkcnt = 0;
902                 AFFS_I(inode)->i_extcnt = 1;
903         }
904         AFFS_I(inode)->mmu_private = inode->i_size;
905         // unlock cache
906
907         while (ext_key) {
908                 ext_bh = affs_bread(sb, ext_key);
909                 size = AFFS_SB(sb)->s_hashsize;
910                 if (size > blkcnt - blk)
911                         size = blkcnt - blk;
912                 for (i = 0; i < size; i++, blk++)
913                         affs_free_block(sb, be32_to_cpu(AFFS_BLOCK(sb, ext_bh, i)));
914                 affs_free_block(sb, ext_key);
915                 ext_key = be32_to_cpu(AFFS_TAIL(sb, ext_bh)->extension);
916                 affs_brelse(ext_bh);
917         }
918         affs_free_prealloc(inode);
919 }