11da177e4SLinus Torvalds /* dir.c: AFS filesystem directory handling 21da177e4SLinus Torvalds * 31da177e4SLinus Torvalds * Copyright (C) 2002 Red Hat, Inc. All Rights Reserved. 41da177e4SLinus Torvalds * Written by David Howells (dhowells@redhat.com) 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or 71da177e4SLinus Torvalds * modify it under the terms of the GNU General Public License 81da177e4SLinus Torvalds * as published by the Free Software Foundation; either version 91da177e4SLinus Torvalds * 2 of the License, or (at your option) any later version. 101da177e4SLinus Torvalds */ 111da177e4SLinus Torvalds 121da177e4SLinus Torvalds #include <linux/kernel.h> 131da177e4SLinus Torvalds #include <linux/module.h> 141da177e4SLinus Torvalds #include <linux/init.h> 151da177e4SLinus Torvalds #include <linux/slab.h> 161da177e4SLinus Torvalds #include <linux/fs.h> 171da177e4SLinus Torvalds #include <linux/pagemap.h> 181da177e4SLinus Torvalds #include <linux/smp_lock.h> 191da177e4SLinus Torvalds #include "vnode.h" 201da177e4SLinus Torvalds #include "volume.h" 211da177e4SLinus Torvalds #include <rxrpc/call.h> 221da177e4SLinus Torvalds #include "super.h" 231da177e4SLinus Torvalds #include "internal.h" 241da177e4SLinus Torvalds 251da177e4SLinus Torvalds static struct dentry *afs_dir_lookup(struct inode *dir, struct dentry *dentry, 261da177e4SLinus Torvalds struct nameidata *nd); 271da177e4SLinus Torvalds static int afs_dir_open(struct inode *inode, struct file *file); 281da177e4SLinus Torvalds static int afs_dir_readdir(struct file *file, void *dirent, filldir_t filldir); 291da177e4SLinus Torvalds static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd); 301da177e4SLinus Torvalds static int afs_d_delete(struct dentry *dentry); 311da177e4SLinus Torvalds static int afs_dir_lookup_filldir(void *_cookie, const char *name, int nlen, 32afefdbb2SDavid Howells loff_t fpos, u64 ino, unsigned dtype); 331da177e4SLinus Torvalds 344b6f5d20SArjan van de Ven const struct file_operations afs_dir_file_operations = { 351da177e4SLinus Torvalds .open = afs_dir_open, 361da177e4SLinus Torvalds .readdir = afs_dir_readdir, 371da177e4SLinus Torvalds }; 381da177e4SLinus Torvalds 39754661f1SArjan van de Ven const struct inode_operations afs_dir_inode_operations = { 401da177e4SLinus Torvalds .lookup = afs_dir_lookup, 411da177e4SLinus Torvalds .getattr = afs_inode_getattr, 421da177e4SLinus Torvalds #if 0 /* TODO */ 431da177e4SLinus Torvalds .create = afs_dir_create, 441da177e4SLinus Torvalds .link = afs_dir_link, 451da177e4SLinus Torvalds .unlink = afs_dir_unlink, 461da177e4SLinus Torvalds .symlink = afs_dir_symlink, 471da177e4SLinus Torvalds .mkdir = afs_dir_mkdir, 481da177e4SLinus Torvalds .rmdir = afs_dir_rmdir, 491da177e4SLinus Torvalds .mknod = afs_dir_mknod, 501da177e4SLinus Torvalds .rename = afs_dir_rename, 511da177e4SLinus Torvalds #endif 521da177e4SLinus Torvalds }; 531da177e4SLinus Torvalds 541da177e4SLinus Torvalds static struct dentry_operations afs_fs_dentry_operations = { 551da177e4SLinus Torvalds .d_revalidate = afs_d_revalidate, 561da177e4SLinus Torvalds .d_delete = afs_d_delete, 571da177e4SLinus Torvalds }; 581da177e4SLinus Torvalds 591da177e4SLinus Torvalds #define AFS_DIR_HASHTBL_SIZE 128 601da177e4SLinus Torvalds #define AFS_DIR_DIRENT_SIZE 32 611da177e4SLinus Torvalds #define AFS_DIRENT_PER_BLOCK 64 621da177e4SLinus Torvalds 631da177e4SLinus Torvalds union afs_dirent { 641da177e4SLinus Torvalds struct { 651da177e4SLinus Torvalds uint8_t valid; 661da177e4SLinus Torvalds uint8_t unused[1]; 671da177e4SLinus Torvalds __be16 hash_next; 681da177e4SLinus Torvalds __be32 vnode; 691da177e4SLinus Torvalds __be32 unique; 701da177e4SLinus Torvalds uint8_t name[16]; 711da177e4SLinus Torvalds uint8_t overflow[4]; /* if any char of the name (inc 721da177e4SLinus Torvalds * NUL) reaches here, consume 731da177e4SLinus Torvalds * the next dirent too */ 741da177e4SLinus Torvalds } u; 751da177e4SLinus Torvalds uint8_t extended_name[32]; 761da177e4SLinus Torvalds }; 771da177e4SLinus Torvalds 781da177e4SLinus Torvalds /* AFS directory page header (one at the beginning of every 2048-byte chunk) */ 791da177e4SLinus Torvalds struct afs_dir_pagehdr { 801da177e4SLinus Torvalds __be16 npages; 811da177e4SLinus Torvalds __be16 magic; 821da177e4SLinus Torvalds #define AFS_DIR_MAGIC htons(1234) 831da177e4SLinus Torvalds uint8_t nentries; 841da177e4SLinus Torvalds uint8_t bitmap[8]; 851da177e4SLinus Torvalds uint8_t pad[19]; 861da177e4SLinus Torvalds }; 871da177e4SLinus Torvalds 881da177e4SLinus Torvalds /* directory block layout */ 891da177e4SLinus Torvalds union afs_dir_block { 901da177e4SLinus Torvalds 911da177e4SLinus Torvalds struct afs_dir_pagehdr pagehdr; 921da177e4SLinus Torvalds 931da177e4SLinus Torvalds struct { 941da177e4SLinus Torvalds struct afs_dir_pagehdr pagehdr; 951da177e4SLinus Torvalds uint8_t alloc_ctrs[128]; 961da177e4SLinus Torvalds /* dir hash table */ 971da177e4SLinus Torvalds uint16_t hashtable[AFS_DIR_HASHTBL_SIZE]; 981da177e4SLinus Torvalds } hdr; 991da177e4SLinus Torvalds 1001da177e4SLinus Torvalds union afs_dirent dirents[AFS_DIRENT_PER_BLOCK]; 1011da177e4SLinus Torvalds }; 1021da177e4SLinus Torvalds 1031da177e4SLinus Torvalds /* layout on a linux VM page */ 1041da177e4SLinus Torvalds struct afs_dir_page { 1051da177e4SLinus Torvalds union afs_dir_block blocks[PAGE_SIZE / sizeof(union afs_dir_block)]; 1061da177e4SLinus Torvalds }; 1071da177e4SLinus Torvalds 1081da177e4SLinus Torvalds struct afs_dir_lookup_cookie { 1091da177e4SLinus Torvalds struct afs_fid fid; 1101da177e4SLinus Torvalds const char *name; 1111da177e4SLinus Torvalds size_t nlen; 1121da177e4SLinus Torvalds int found; 1131da177e4SLinus Torvalds }; 1141da177e4SLinus Torvalds 1151da177e4SLinus Torvalds /* 1161da177e4SLinus Torvalds * check that a directory page is valid 1171da177e4SLinus Torvalds */ 1181da177e4SLinus Torvalds static inline void afs_dir_check_page(struct inode *dir, struct page *page) 1191da177e4SLinus Torvalds { 1201da177e4SLinus Torvalds struct afs_dir_page *dbuf; 1211da177e4SLinus Torvalds loff_t latter; 1221da177e4SLinus Torvalds int tmp, qty; 1231da177e4SLinus Torvalds 1241da177e4SLinus Torvalds #if 0 1251da177e4SLinus Torvalds /* check the page count */ 1261da177e4SLinus Torvalds qty = desc.size / sizeof(dbuf->blocks[0]); 1271da177e4SLinus Torvalds if (qty == 0) 1281da177e4SLinus Torvalds goto error; 1291da177e4SLinus Torvalds 1301da177e4SLinus Torvalds if (page->index==0 && qty!=ntohs(dbuf->blocks[0].pagehdr.npages)) { 1311da177e4SLinus Torvalds printk("kAFS: %s(%lu): wrong number of dir blocks %d!=%hu\n", 1321da177e4SLinus Torvalds __FUNCTION__,dir->i_ino,qty,ntohs(dbuf->blocks[0].pagehdr.npages)); 1331da177e4SLinus Torvalds goto error; 1341da177e4SLinus Torvalds } 1351da177e4SLinus Torvalds #endif 1361da177e4SLinus Torvalds 1371da177e4SLinus Torvalds /* determine how many magic numbers there should be in this page */ 13854b21a79SAndrew Morton latter = dir->i_size - page_offset(page); 1391da177e4SLinus Torvalds if (latter >= PAGE_SIZE) 1401da177e4SLinus Torvalds qty = PAGE_SIZE; 1411da177e4SLinus Torvalds else 1421da177e4SLinus Torvalds qty = latter; 1431da177e4SLinus Torvalds qty /= sizeof(union afs_dir_block); 1441da177e4SLinus Torvalds 1451da177e4SLinus Torvalds /* check them */ 1461da177e4SLinus Torvalds dbuf = page_address(page); 1471da177e4SLinus Torvalds for (tmp = 0; tmp < qty; tmp++) { 1481da177e4SLinus Torvalds if (dbuf->blocks[tmp].pagehdr.magic != AFS_DIR_MAGIC) { 1491da177e4SLinus Torvalds printk("kAFS: %s(%lu): bad magic %d/%d is %04hx\n", 1501da177e4SLinus Torvalds __FUNCTION__, dir->i_ino, tmp, qty, 1511da177e4SLinus Torvalds ntohs(dbuf->blocks[tmp].pagehdr.magic)); 1521da177e4SLinus Torvalds goto error; 1531da177e4SLinus Torvalds } 1541da177e4SLinus Torvalds } 1551da177e4SLinus Torvalds 1561da177e4SLinus Torvalds SetPageChecked(page); 1571da177e4SLinus Torvalds return; 1581da177e4SLinus Torvalds 1591da177e4SLinus Torvalds error: 1601da177e4SLinus Torvalds SetPageChecked(page); 1611da177e4SLinus Torvalds SetPageError(page); 162ec26815aSDavid Howells } 1631da177e4SLinus Torvalds 1641da177e4SLinus Torvalds /* 1651da177e4SLinus Torvalds * discard a page cached in the pagecache 1661da177e4SLinus Torvalds */ 1671da177e4SLinus Torvalds static inline void afs_dir_put_page(struct page *page) 1681da177e4SLinus Torvalds { 1691da177e4SLinus Torvalds kunmap(page); 1701da177e4SLinus Torvalds page_cache_release(page); 171ec26815aSDavid Howells } 1721da177e4SLinus Torvalds 1731da177e4SLinus Torvalds /* 1741da177e4SLinus Torvalds * get a page into the pagecache 1751da177e4SLinus Torvalds */ 1761da177e4SLinus Torvalds static struct page *afs_dir_get_page(struct inode *dir, unsigned long index) 1771da177e4SLinus Torvalds { 1781da177e4SLinus Torvalds struct page *page; 1791da177e4SLinus Torvalds 1801da177e4SLinus Torvalds _enter("{%lu},%lu", dir->i_ino, index); 1811da177e4SLinus Torvalds 182090d2b18SPekka Enberg page = read_mapping_page(dir->i_mapping, index, NULL); 1831da177e4SLinus Torvalds if (!IS_ERR(page)) { 1841da177e4SLinus Torvalds wait_on_page_locked(page); 1851da177e4SLinus Torvalds kmap(page); 1861da177e4SLinus Torvalds if (!PageUptodate(page)) 1871da177e4SLinus Torvalds goto fail; 1881da177e4SLinus Torvalds if (!PageChecked(page)) 1891da177e4SLinus Torvalds afs_dir_check_page(dir, page); 1901da177e4SLinus Torvalds if (PageError(page)) 1911da177e4SLinus Torvalds goto fail; 1921da177e4SLinus Torvalds } 1931da177e4SLinus Torvalds return page; 1941da177e4SLinus Torvalds 1951da177e4SLinus Torvalds fail: 1961da177e4SLinus Torvalds afs_dir_put_page(page); 1971da177e4SLinus Torvalds return ERR_PTR(-EIO); 198ec26815aSDavid Howells } 1991da177e4SLinus Torvalds 2001da177e4SLinus Torvalds /* 2011da177e4SLinus Torvalds * open an AFS directory file 2021da177e4SLinus Torvalds */ 2031da177e4SLinus Torvalds static int afs_dir_open(struct inode *inode, struct file *file) 2041da177e4SLinus Torvalds { 2051da177e4SLinus Torvalds _enter("{%lu}", inode->i_ino); 2061da177e4SLinus Torvalds 2072ecd05aeSAlexey Dobriyan BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048); 2082ecd05aeSAlexey Dobriyan BUILD_BUG_ON(sizeof(union afs_dirent) != 32); 2091da177e4SLinus Torvalds 2101da177e4SLinus Torvalds if (AFS_FS_I(inode)->flags & AFS_VNODE_DELETED) 2111da177e4SLinus Torvalds return -ENOENT; 2121da177e4SLinus Torvalds 2131da177e4SLinus Torvalds _leave(" = 0"); 2141da177e4SLinus Torvalds return 0; 215ec26815aSDavid Howells } 2161da177e4SLinus Torvalds 2171da177e4SLinus Torvalds /* 2181da177e4SLinus Torvalds * deal with one block in an AFS directory 2191da177e4SLinus Torvalds */ 2201da177e4SLinus Torvalds static int afs_dir_iterate_block(unsigned *fpos, 2211da177e4SLinus Torvalds union afs_dir_block *block, 2221da177e4SLinus Torvalds unsigned blkoff, 2231da177e4SLinus Torvalds void *cookie, 2241da177e4SLinus Torvalds filldir_t filldir) 2251da177e4SLinus Torvalds { 2261da177e4SLinus Torvalds union afs_dirent *dire; 2271da177e4SLinus Torvalds unsigned offset, next, curr; 2281da177e4SLinus Torvalds size_t nlen; 2291da177e4SLinus Torvalds int tmp, ret; 2301da177e4SLinus Torvalds 2311da177e4SLinus Torvalds _enter("%u,%x,%p,,",*fpos,blkoff,block); 2321da177e4SLinus Torvalds 2331da177e4SLinus Torvalds curr = (*fpos - blkoff) / sizeof(union afs_dirent); 2341da177e4SLinus Torvalds 2351da177e4SLinus Torvalds /* walk through the block, an entry at a time */ 2361da177e4SLinus Torvalds for (offset = AFS_DIRENT_PER_BLOCK - block->pagehdr.nentries; 2371da177e4SLinus Torvalds offset < AFS_DIRENT_PER_BLOCK; 2381da177e4SLinus Torvalds offset = next 2391da177e4SLinus Torvalds ) { 2401da177e4SLinus Torvalds next = offset + 1; 2411da177e4SLinus Torvalds 2421da177e4SLinus Torvalds /* skip entries marked unused in the bitmap */ 2431da177e4SLinus Torvalds if (!(block->pagehdr.bitmap[offset / 8] & 2441da177e4SLinus Torvalds (1 << (offset % 8)))) { 2451da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: unused\n", 2461da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), offset); 2471da177e4SLinus Torvalds if (offset >= curr) 2481da177e4SLinus Torvalds *fpos = blkoff + 2491da177e4SLinus Torvalds next * sizeof(union afs_dirent); 2501da177e4SLinus Torvalds continue; 2511da177e4SLinus Torvalds } 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds /* got a valid entry */ 2541da177e4SLinus Torvalds dire = &block->dirents[offset]; 2551da177e4SLinus Torvalds nlen = strnlen(dire->u.name, 2561da177e4SLinus Torvalds sizeof(*block) - 2571da177e4SLinus Torvalds offset * sizeof(union afs_dirent)); 2581da177e4SLinus Torvalds 2591da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: %s %Zu \"%s\"\n", 2601da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), offset, 2611da177e4SLinus Torvalds (offset < curr ? "skip" : "fill"), 2621da177e4SLinus Torvalds nlen, dire->u.name); 2631da177e4SLinus Torvalds 2641da177e4SLinus Torvalds /* work out where the next possible entry is */ 2651da177e4SLinus Torvalds for (tmp = nlen; tmp > 15; tmp -= sizeof(union afs_dirent)) { 2661da177e4SLinus Torvalds if (next >= AFS_DIRENT_PER_BLOCK) { 2671da177e4SLinus Torvalds _debug("ENT[%Zu.%u]:" 2681da177e4SLinus Torvalds " %u travelled beyond end dir block" 2691da177e4SLinus Torvalds " (len %u/%Zu)\n", 2701da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2711da177e4SLinus Torvalds offset, next, tmp, nlen); 2721da177e4SLinus Torvalds return -EIO; 2731da177e4SLinus Torvalds } 2741da177e4SLinus Torvalds if (!(block->pagehdr.bitmap[next / 8] & 2751da177e4SLinus Torvalds (1 << (next % 8)))) { 2761da177e4SLinus Torvalds _debug("ENT[%Zu.%u]:" 2771da177e4SLinus Torvalds " %u unmarked extension (len %u/%Zu)\n", 2781da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2791da177e4SLinus Torvalds offset, next, tmp, nlen); 2801da177e4SLinus Torvalds return -EIO; 2811da177e4SLinus Torvalds } 2821da177e4SLinus Torvalds 2831da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: ext %u/%Zu\n", 2841da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2851da177e4SLinus Torvalds next, tmp, nlen); 2861da177e4SLinus Torvalds next++; 2871da177e4SLinus Torvalds } 2881da177e4SLinus Torvalds 2891da177e4SLinus Torvalds /* skip if starts before the current position */ 2901da177e4SLinus Torvalds if (offset < curr) 2911da177e4SLinus Torvalds continue; 2921da177e4SLinus Torvalds 2931da177e4SLinus Torvalds /* found the next entry */ 2941da177e4SLinus Torvalds ret = filldir(cookie, 2951da177e4SLinus Torvalds dire->u.name, 2961da177e4SLinus Torvalds nlen, 2971da177e4SLinus Torvalds blkoff + offset * sizeof(union afs_dirent), 2981da177e4SLinus Torvalds ntohl(dire->u.vnode), 2991da177e4SLinus Torvalds filldir == afs_dir_lookup_filldir ? 3001da177e4SLinus Torvalds ntohl(dire->u.unique) : DT_UNKNOWN); 3011da177e4SLinus Torvalds if (ret < 0) { 3021da177e4SLinus Torvalds _leave(" = 0 [full]"); 3031da177e4SLinus Torvalds return 0; 3041da177e4SLinus Torvalds } 3051da177e4SLinus Torvalds 3061da177e4SLinus Torvalds *fpos = blkoff + next * sizeof(union afs_dirent); 3071da177e4SLinus Torvalds } 3081da177e4SLinus Torvalds 3091da177e4SLinus Torvalds _leave(" = 1 [more]"); 3101da177e4SLinus Torvalds return 1; 311ec26815aSDavid Howells } 3121da177e4SLinus Torvalds 3131da177e4SLinus Torvalds /* 3141da177e4SLinus Torvalds * read an AFS directory 3151da177e4SLinus Torvalds */ 3161da177e4SLinus Torvalds static int afs_dir_iterate(struct inode *dir, unsigned *fpos, void *cookie, 3171da177e4SLinus Torvalds filldir_t filldir) 3181da177e4SLinus Torvalds { 3191da177e4SLinus Torvalds union afs_dir_block *dblock; 3201da177e4SLinus Torvalds struct afs_dir_page *dbuf; 3211da177e4SLinus Torvalds struct page *page; 3221da177e4SLinus Torvalds unsigned blkoff, limit; 3231da177e4SLinus Torvalds int ret; 3241da177e4SLinus Torvalds 3251da177e4SLinus Torvalds _enter("{%lu},%u,,", dir->i_ino, *fpos); 3261da177e4SLinus Torvalds 3271da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_DELETED) { 3281da177e4SLinus Torvalds _leave(" = -ESTALE"); 3291da177e4SLinus Torvalds return -ESTALE; 3301da177e4SLinus Torvalds } 3311da177e4SLinus Torvalds 3321da177e4SLinus Torvalds /* round the file position up to the next entry boundary */ 3331da177e4SLinus Torvalds *fpos += sizeof(union afs_dirent) - 1; 3341da177e4SLinus Torvalds *fpos &= ~(sizeof(union afs_dirent) - 1); 3351da177e4SLinus Torvalds 3361da177e4SLinus Torvalds /* walk through the blocks in sequence */ 3371da177e4SLinus Torvalds ret = 0; 3381da177e4SLinus Torvalds while (*fpos < dir->i_size) { 3391da177e4SLinus Torvalds blkoff = *fpos & ~(sizeof(union afs_dir_block) - 1); 3401da177e4SLinus Torvalds 3411da177e4SLinus Torvalds /* fetch the appropriate page from the directory */ 3421da177e4SLinus Torvalds page = afs_dir_get_page(dir, blkoff / PAGE_SIZE); 3431da177e4SLinus Torvalds if (IS_ERR(page)) { 3441da177e4SLinus Torvalds ret = PTR_ERR(page); 3451da177e4SLinus Torvalds break; 3461da177e4SLinus Torvalds } 3471da177e4SLinus Torvalds 3481da177e4SLinus Torvalds limit = blkoff & ~(PAGE_SIZE - 1); 3491da177e4SLinus Torvalds 3501da177e4SLinus Torvalds dbuf = page_address(page); 3511da177e4SLinus Torvalds 3521da177e4SLinus Torvalds /* deal with the individual blocks stashed on this page */ 3531da177e4SLinus Torvalds do { 3541da177e4SLinus Torvalds dblock = &dbuf->blocks[(blkoff % PAGE_SIZE) / 3551da177e4SLinus Torvalds sizeof(union afs_dir_block)]; 3561da177e4SLinus Torvalds ret = afs_dir_iterate_block(fpos, dblock, blkoff, 3571da177e4SLinus Torvalds cookie, filldir); 3581da177e4SLinus Torvalds if (ret != 1) { 3591da177e4SLinus Torvalds afs_dir_put_page(page); 3601da177e4SLinus Torvalds goto out; 3611da177e4SLinus Torvalds } 3621da177e4SLinus Torvalds 3631da177e4SLinus Torvalds blkoff += sizeof(union afs_dir_block); 3641da177e4SLinus Torvalds 3651da177e4SLinus Torvalds } while (*fpos < dir->i_size && blkoff < limit); 3661da177e4SLinus Torvalds 3671da177e4SLinus Torvalds afs_dir_put_page(page); 3681da177e4SLinus Torvalds ret = 0; 3691da177e4SLinus Torvalds } 3701da177e4SLinus Torvalds 3711da177e4SLinus Torvalds out: 3721da177e4SLinus Torvalds _leave(" = %d", ret); 3731da177e4SLinus Torvalds return ret; 374ec26815aSDavid Howells } 3751da177e4SLinus Torvalds 3761da177e4SLinus Torvalds /* 3771da177e4SLinus Torvalds * read an AFS directory 3781da177e4SLinus Torvalds */ 3791da177e4SLinus Torvalds static int afs_dir_readdir(struct file *file, void *cookie, filldir_t filldir) 3801da177e4SLinus Torvalds { 3811da177e4SLinus Torvalds unsigned fpos; 3821da177e4SLinus Torvalds int ret; 3831da177e4SLinus Torvalds 3841d56a969SJosef Sipek _enter("{%Ld,{%lu}}", file->f_pos, file->f_path.dentry->d_inode->i_ino); 3851da177e4SLinus Torvalds 3861da177e4SLinus Torvalds fpos = file->f_pos; 3871d56a969SJosef Sipek ret = afs_dir_iterate(file->f_path.dentry->d_inode, &fpos, cookie, filldir); 3881da177e4SLinus Torvalds file->f_pos = fpos; 3891da177e4SLinus Torvalds 3901da177e4SLinus Torvalds _leave(" = %d", ret); 3911da177e4SLinus Torvalds return ret; 392ec26815aSDavid Howells } 3931da177e4SLinus Torvalds 3941da177e4SLinus Torvalds /* 3951da177e4SLinus Torvalds * search the directory for a name 3961da177e4SLinus Torvalds * - if afs_dir_iterate_block() spots this function, it'll pass the FID 3971da177e4SLinus Torvalds * uniquifier through dtype 3981da177e4SLinus Torvalds */ 3991da177e4SLinus Torvalds static int afs_dir_lookup_filldir(void *_cookie, const char *name, int nlen, 400afefdbb2SDavid Howells loff_t fpos, u64 ino, unsigned dtype) 4011da177e4SLinus Torvalds { 4021da177e4SLinus Torvalds struct afs_dir_lookup_cookie *cookie = _cookie; 4031da177e4SLinus Torvalds 4041da177e4SLinus Torvalds _enter("{%s,%Zu},%s,%u,,%lu,%u", 4051da177e4SLinus Torvalds cookie->name, cookie->nlen, name, nlen, ino, dtype); 4061da177e4SLinus Torvalds 4071da177e4SLinus Torvalds if (cookie->nlen != nlen || memcmp(cookie->name, name, nlen) != 0) { 4081da177e4SLinus Torvalds _leave(" = 0 [no]"); 4091da177e4SLinus Torvalds return 0; 4101da177e4SLinus Torvalds } 4111da177e4SLinus Torvalds 4121da177e4SLinus Torvalds cookie->fid.vnode = ino; 4131da177e4SLinus Torvalds cookie->fid.unique = dtype; 4141da177e4SLinus Torvalds cookie->found = 1; 4151da177e4SLinus Torvalds 4161da177e4SLinus Torvalds _leave(" = -1 [found]"); 4171da177e4SLinus Torvalds return -1; 418ec26815aSDavid Howells } 4191da177e4SLinus Torvalds 4201da177e4SLinus Torvalds /* 4211da177e4SLinus Torvalds * look up an entry in a directory 4221da177e4SLinus Torvalds */ 4231da177e4SLinus Torvalds static struct dentry *afs_dir_lookup(struct inode *dir, struct dentry *dentry, 4241da177e4SLinus Torvalds struct nameidata *nd) 4251da177e4SLinus Torvalds { 4261da177e4SLinus Torvalds struct afs_dir_lookup_cookie cookie; 4271da177e4SLinus Torvalds struct afs_super_info *as; 4281da177e4SLinus Torvalds struct afs_vnode *vnode; 4291da177e4SLinus Torvalds struct inode *inode; 4301da177e4SLinus Torvalds unsigned fpos; 4311da177e4SLinus Torvalds int ret; 4321da177e4SLinus Torvalds 4331da177e4SLinus Torvalds _enter("{%lu},%p{%s}", dir->i_ino, dentry, dentry->d_name.name); 4341da177e4SLinus Torvalds 4351da177e4SLinus Torvalds /* insanity checks first */ 4362ecd05aeSAlexey Dobriyan BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048); 4372ecd05aeSAlexey Dobriyan BUILD_BUG_ON(sizeof(union afs_dirent) != 32); 4381da177e4SLinus Torvalds 4391da177e4SLinus Torvalds if (dentry->d_name.len > 255) { 4401da177e4SLinus Torvalds _leave(" = -ENAMETOOLONG"); 4411da177e4SLinus Torvalds return ERR_PTR(-ENAMETOOLONG); 4421da177e4SLinus Torvalds } 4431da177e4SLinus Torvalds 4441da177e4SLinus Torvalds vnode = AFS_FS_I(dir); 4451da177e4SLinus Torvalds if (vnode->flags & AFS_VNODE_DELETED) { 4461da177e4SLinus Torvalds _leave(" = -ESTALE"); 4471da177e4SLinus Torvalds return ERR_PTR(-ESTALE); 4481da177e4SLinus Torvalds } 4491da177e4SLinus Torvalds 4501da177e4SLinus Torvalds as = dir->i_sb->s_fs_info; 4511da177e4SLinus Torvalds 4521da177e4SLinus Torvalds /* search the directory */ 4531da177e4SLinus Torvalds cookie.name = dentry->d_name.name; 4541da177e4SLinus Torvalds cookie.nlen = dentry->d_name.len; 4551da177e4SLinus Torvalds cookie.fid.vid = as->volume->vid; 4561da177e4SLinus Torvalds cookie.found = 0; 4571da177e4SLinus Torvalds 4581da177e4SLinus Torvalds fpos = 0; 4591da177e4SLinus Torvalds ret = afs_dir_iterate(dir, &fpos, &cookie, afs_dir_lookup_filldir); 4601da177e4SLinus Torvalds if (ret < 0) { 4611da177e4SLinus Torvalds _leave(" = %d", ret); 4621da177e4SLinus Torvalds return ERR_PTR(ret); 4631da177e4SLinus Torvalds } 4641da177e4SLinus Torvalds 4651da177e4SLinus Torvalds ret = -ENOENT; 4661da177e4SLinus Torvalds if (!cookie.found) { 4671da177e4SLinus Torvalds _leave(" = %d", ret); 4681da177e4SLinus Torvalds return ERR_PTR(ret); 4691da177e4SLinus Torvalds } 4701da177e4SLinus Torvalds 4711da177e4SLinus Torvalds /* instantiate the dentry */ 4721da177e4SLinus Torvalds ret = afs_iget(dir->i_sb, &cookie.fid, &inode); 4731da177e4SLinus Torvalds if (ret < 0) { 4741da177e4SLinus Torvalds _leave(" = %d", ret); 4751da177e4SLinus Torvalds return ERR_PTR(ret); 4761da177e4SLinus Torvalds } 4771da177e4SLinus Torvalds 4781da177e4SLinus Torvalds dentry->d_op = &afs_fs_dentry_operations; 4791da177e4SLinus Torvalds dentry->d_fsdata = (void *) (unsigned long) vnode->status.version; 4801da177e4SLinus Torvalds 4811da177e4SLinus Torvalds d_add(dentry, inode); 4821da177e4SLinus Torvalds _leave(" = 0 { vn=%u u=%u } -> { ino=%lu v=%lu }", 4831da177e4SLinus Torvalds cookie.fid.vnode, 4841da177e4SLinus Torvalds cookie.fid.unique, 4851da177e4SLinus Torvalds dentry->d_inode->i_ino, 4861da177e4SLinus Torvalds dentry->d_inode->i_version); 4871da177e4SLinus Torvalds 4881da177e4SLinus Torvalds return NULL; 489ec26815aSDavid Howells } 4901da177e4SLinus Torvalds 4911da177e4SLinus Torvalds /* 4921da177e4SLinus Torvalds * check that a dentry lookup hit has found a valid entry 4931da177e4SLinus Torvalds * - NOTE! the hit can be a negative hit too, so we can't assume we have an 4941da177e4SLinus Torvalds * inode 4951da177e4SLinus Torvalds * (derived from nfs_lookup_revalidate) 4961da177e4SLinus Torvalds */ 4971da177e4SLinus Torvalds static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd) 4981da177e4SLinus Torvalds { 4991da177e4SLinus Torvalds struct afs_dir_lookup_cookie cookie; 5001da177e4SLinus Torvalds struct dentry *parent; 5011da177e4SLinus Torvalds struct inode *inode, *dir; 5021da177e4SLinus Torvalds unsigned fpos; 5031da177e4SLinus Torvalds int ret; 5041da177e4SLinus Torvalds 5051da177e4SLinus Torvalds _enter("{sb=%p n=%s},", dentry->d_sb, dentry->d_name.name); 5061da177e4SLinus Torvalds 5071da177e4SLinus Torvalds /* lock down the parent dentry so we can peer at it */ 5081da177e4SLinus Torvalds parent = dget_parent(dentry->d_parent); 5091da177e4SLinus Torvalds 5101da177e4SLinus Torvalds dir = parent->d_inode; 5111da177e4SLinus Torvalds inode = dentry->d_inode; 5121da177e4SLinus Torvalds 5131da177e4SLinus Torvalds /* handle a negative dentry */ 5141da177e4SLinus Torvalds if (!inode) 5151da177e4SLinus Torvalds goto out_bad; 5161da177e4SLinus Torvalds 5171da177e4SLinus Torvalds /* handle a bad inode */ 5181da177e4SLinus Torvalds if (is_bad_inode(inode)) { 5191da177e4SLinus Torvalds printk("kAFS: afs_d_revalidate: %s/%s has bad inode\n", 5201da177e4SLinus Torvalds dentry->d_parent->d_name.name, dentry->d_name.name); 5211da177e4SLinus Torvalds goto out_bad; 5221da177e4SLinus Torvalds } 5231da177e4SLinus Torvalds 5241da177e4SLinus Torvalds /* force a full look up if the parent directory changed since last the 5251da177e4SLinus Torvalds * server was consulted 5261da177e4SLinus Torvalds * - otherwise this inode must still exist, even if the inode details 5271da177e4SLinus Torvalds * themselves have changed 5281da177e4SLinus Torvalds */ 5291da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_CHANGED) 5301da177e4SLinus Torvalds afs_vnode_fetch_status(AFS_FS_I(dir)); 5311da177e4SLinus Torvalds 5321da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_DELETED) { 5331da177e4SLinus Torvalds _debug("%s: parent dir deleted", dentry->d_name.name); 5341da177e4SLinus Torvalds goto out_bad; 5351da177e4SLinus Torvalds } 5361da177e4SLinus Torvalds 5371da177e4SLinus Torvalds if (AFS_FS_I(inode)->flags & AFS_VNODE_DELETED) { 5381da177e4SLinus Torvalds _debug("%s: file already deleted", dentry->d_name.name); 5391da177e4SLinus Torvalds goto out_bad; 5401da177e4SLinus Torvalds } 5411da177e4SLinus Torvalds 5421da177e4SLinus Torvalds if ((unsigned long) dentry->d_fsdata != 5431da177e4SLinus Torvalds (unsigned long) AFS_FS_I(dir)->status.version) { 5441da177e4SLinus Torvalds _debug("%s: parent changed %lu -> %u", 5451da177e4SLinus Torvalds dentry->d_name.name, 5461da177e4SLinus Torvalds (unsigned long) dentry->d_fsdata, 5471da177e4SLinus Torvalds (unsigned) AFS_FS_I(dir)->status.version); 5481da177e4SLinus Torvalds 5491da177e4SLinus Torvalds /* search the directory for this vnode */ 5501da177e4SLinus Torvalds cookie.name = dentry->d_name.name; 5511da177e4SLinus Torvalds cookie.nlen = dentry->d_name.len; 5521da177e4SLinus Torvalds cookie.fid.vid = AFS_FS_I(inode)->volume->vid; 5531da177e4SLinus Torvalds cookie.found = 0; 5541da177e4SLinus Torvalds 5551da177e4SLinus Torvalds fpos = 0; 5561da177e4SLinus Torvalds ret = afs_dir_iterate(dir, &fpos, &cookie, 5571da177e4SLinus Torvalds afs_dir_lookup_filldir); 5581da177e4SLinus Torvalds if (ret < 0) { 5591da177e4SLinus Torvalds _debug("failed to iterate dir %s: %d", 5601da177e4SLinus Torvalds parent->d_name.name, ret); 5611da177e4SLinus Torvalds goto out_bad; 5621da177e4SLinus Torvalds } 5631da177e4SLinus Torvalds 5641da177e4SLinus Torvalds if (!cookie.found) { 5651da177e4SLinus Torvalds _debug("%s: dirent not found", dentry->d_name.name); 5661da177e4SLinus Torvalds goto not_found; 5671da177e4SLinus Torvalds } 5681da177e4SLinus Torvalds 5691da177e4SLinus Torvalds /* if the vnode ID has changed, then the dirent points to a 5701da177e4SLinus Torvalds * different file */ 5711da177e4SLinus Torvalds if (cookie.fid.vnode != AFS_FS_I(inode)->fid.vnode) { 5721da177e4SLinus Torvalds _debug("%s: dirent changed", dentry->d_name.name); 5731da177e4SLinus Torvalds goto not_found; 5741da177e4SLinus Torvalds } 5751da177e4SLinus Torvalds 5761da177e4SLinus Torvalds /* if the vnode ID uniqifier has changed, then the file has 5771da177e4SLinus Torvalds * been deleted */ 5781da177e4SLinus Torvalds if (cookie.fid.unique != AFS_FS_I(inode)->fid.unique) { 5791da177e4SLinus Torvalds _debug("%s: file deleted (uq %u -> %u I:%lu)", 5801da177e4SLinus Torvalds dentry->d_name.name, 5811da177e4SLinus Torvalds cookie.fid.unique, 5821da177e4SLinus Torvalds AFS_FS_I(inode)->fid.unique, 5831da177e4SLinus Torvalds inode->i_version); 5841da177e4SLinus Torvalds spin_lock(&AFS_FS_I(inode)->lock); 5851da177e4SLinus Torvalds AFS_FS_I(inode)->flags |= AFS_VNODE_DELETED; 5861da177e4SLinus Torvalds spin_unlock(&AFS_FS_I(inode)->lock); 5871da177e4SLinus Torvalds invalidate_remote_inode(inode); 5881da177e4SLinus Torvalds goto out_bad; 5891da177e4SLinus Torvalds } 5901da177e4SLinus Torvalds 5911da177e4SLinus Torvalds dentry->d_fsdata = 5921da177e4SLinus Torvalds (void *) (unsigned long) AFS_FS_I(dir)->status.version; 5931da177e4SLinus Torvalds } 5941da177e4SLinus Torvalds 5951da177e4SLinus Torvalds out_valid: 5961da177e4SLinus Torvalds dput(parent); 5971da177e4SLinus Torvalds _leave(" = 1 [valid]"); 5981da177e4SLinus Torvalds return 1; 5991da177e4SLinus Torvalds 6001da177e4SLinus Torvalds /* the dirent, if it exists, now points to a different vnode */ 6011da177e4SLinus Torvalds not_found: 6021da177e4SLinus Torvalds spin_lock(&dentry->d_lock); 6031da177e4SLinus Torvalds dentry->d_flags |= DCACHE_NFSFS_RENAMED; 6041da177e4SLinus Torvalds spin_unlock(&dentry->d_lock); 6051da177e4SLinus Torvalds 6061da177e4SLinus Torvalds out_bad: 6071da177e4SLinus Torvalds if (inode) { 6081da177e4SLinus Torvalds /* don't unhash if we have submounts */ 6091da177e4SLinus Torvalds if (have_submounts(dentry)) 6101da177e4SLinus Torvalds goto out_valid; 6111da177e4SLinus Torvalds } 6121da177e4SLinus Torvalds 6131da177e4SLinus Torvalds shrink_dcache_parent(dentry); 6141da177e4SLinus Torvalds 6151da177e4SLinus Torvalds _debug("dropping dentry %s/%s", 6161da177e4SLinus Torvalds dentry->d_parent->d_name.name, dentry->d_name.name); 6171da177e4SLinus Torvalds d_drop(dentry); 6181da177e4SLinus Torvalds 6191da177e4SLinus Torvalds dput(parent); 6201da177e4SLinus Torvalds 6211da177e4SLinus Torvalds _leave(" = 0 [bad]"); 6221da177e4SLinus Torvalds return 0; 623ec26815aSDavid Howells } 6241da177e4SLinus Torvalds 6251da177e4SLinus Torvalds /* 6261da177e4SLinus Torvalds * allow the VFS to enquire as to whether a dentry should be unhashed (mustn't 6271da177e4SLinus Torvalds * sleep) 6281da177e4SLinus Torvalds * - called from dput() when d_count is going to 0. 6291da177e4SLinus Torvalds * - return 1 to request dentry be unhashed, 0 otherwise 6301da177e4SLinus Torvalds */ 6311da177e4SLinus Torvalds static int afs_d_delete(struct dentry *dentry) 6321da177e4SLinus Torvalds { 6331da177e4SLinus Torvalds _enter("%s", dentry->d_name.name); 6341da177e4SLinus Torvalds 6351da177e4SLinus Torvalds if (dentry->d_flags & DCACHE_NFSFS_RENAMED) 6361da177e4SLinus Torvalds goto zap; 6371da177e4SLinus Torvalds 6381da177e4SLinus Torvalds if (dentry->d_inode) { 6391da177e4SLinus Torvalds if (AFS_FS_I(dentry->d_inode)->flags & AFS_VNODE_DELETED) 6401da177e4SLinus Torvalds goto zap; 6411da177e4SLinus Torvalds } 6421da177e4SLinus Torvalds 6431da177e4SLinus Torvalds _leave(" = 0 [keep]"); 6441da177e4SLinus Torvalds return 0; 6451da177e4SLinus Torvalds 6461da177e4SLinus Torvalds zap: 6471da177e4SLinus Torvalds _leave(" = 1 [zap]"); 6481da177e4SLinus Torvalds return 1; 649ec26815aSDavid Howells } 650