SAFE public projects git trees. - safe/jmp/linux-2.6/blob - 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 }