11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * linux/fs/ufs/ufs_dir.c 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * Copyright (C) 1996 51da177e4SLinus Torvalds * Adrian Rodriguez (adrian@franklins-tower.rutgers.edu) 61da177e4SLinus Torvalds * Laboratory for Computer Science Research Computing Facility 71da177e4SLinus Torvalds * Rutgers, The State University of New Jersey 81da177e4SLinus Torvalds * 91da177e4SLinus Torvalds * swab support by Francois-Rene Rideau <fare@tunes.org> 19970406 101da177e4SLinus Torvalds * 111da177e4SLinus Torvalds * 4.4BSD (FreeBSD) support added on February 1st 1998 by 121da177e4SLinus Torvalds * Niels Kristian Bech Jensen <nkbj@image.dk> partially based 131da177e4SLinus Torvalds * on code by Martin von Loewis <martin@mira.isdn.cs.tu-berlin.de>. 14b71034e5SEvgeniy Dushistov * 15b71034e5SEvgeniy Dushistov * Migration to usage of "page cache" on May 2006 by 16b71034e5SEvgeniy Dushistov * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base. 171da177e4SLinus Torvalds */ 181da177e4SLinus Torvalds 191da177e4SLinus Torvalds #include <linux/time.h> 201da177e4SLinus Torvalds #include <linux/fs.h> 211da177e4SLinus Torvalds #include <linux/ufs_fs.h> 221da177e4SLinus Torvalds #include <linux/smp_lock.h> 231da177e4SLinus Torvalds #include <linux/sched.h> 241da177e4SLinus Torvalds 251da177e4SLinus Torvalds #include "swab.h" 261da177e4SLinus Torvalds #include "util.h" 271da177e4SLinus Torvalds 281da177e4SLinus Torvalds /* 291da177e4SLinus Torvalds * NOTE! unlike strncmp, ufs_match returns 1 for success, 0 for failure. 301da177e4SLinus Torvalds * 311da177e4SLinus Torvalds * len <= UFS_MAXNAMLEN and de != NULL are guaranteed by caller. 321da177e4SLinus Torvalds */ 331da177e4SLinus Torvalds static inline int ufs_match(struct super_block *sb, int len, 341da177e4SLinus Torvalds const char * const name, struct ufs_dir_entry * de) 351da177e4SLinus Torvalds { 361da177e4SLinus Torvalds if (len != ufs_get_de_namlen(sb, de)) 371da177e4SLinus Torvalds return 0; 381da177e4SLinus Torvalds if (!de->d_ino) 391da177e4SLinus Torvalds return 0; 401da177e4SLinus Torvalds return !memcmp(name, de->d_name, len); 411da177e4SLinus Torvalds } 421da177e4SLinus Torvalds 43b71034e5SEvgeniy Dushistov static int ufs_commit_chunk(struct page *page, unsigned from, unsigned to) 44b71034e5SEvgeniy Dushistov { 45b71034e5SEvgeniy Dushistov struct inode *dir = page->mapping->host; 46b71034e5SEvgeniy Dushistov int err = 0; 47b71034e5SEvgeniy Dushistov dir->i_version++; 48b71034e5SEvgeniy Dushistov page->mapping->a_ops->commit_write(NULL, page, from, to); 49b71034e5SEvgeniy Dushistov if (IS_DIRSYNC(dir)) 50b71034e5SEvgeniy Dushistov err = write_one_page(page, 1); 51b71034e5SEvgeniy Dushistov else 52b71034e5SEvgeniy Dushistov unlock_page(page); 53b71034e5SEvgeniy Dushistov return err; 54b71034e5SEvgeniy Dushistov } 55b71034e5SEvgeniy Dushistov 56b71034e5SEvgeniy Dushistov static inline void ufs_put_page(struct page *page) 57b71034e5SEvgeniy Dushistov { 58b71034e5SEvgeniy Dushistov kunmap(page); 59b71034e5SEvgeniy Dushistov page_cache_release(page); 60b71034e5SEvgeniy Dushistov } 61b71034e5SEvgeniy Dushistov 62b71034e5SEvgeniy Dushistov static inline unsigned long ufs_dir_pages(struct inode *inode) 63b71034e5SEvgeniy Dushistov { 64b71034e5SEvgeniy Dushistov return (inode->i_size+PAGE_CACHE_SIZE-1)>>PAGE_CACHE_SHIFT; 65b71034e5SEvgeniy Dushistov } 66b71034e5SEvgeniy Dushistov 67b71034e5SEvgeniy Dushistov ino_t ufs_inode_by_name(struct inode *dir, struct dentry *dentry) 68b71034e5SEvgeniy Dushistov { 69b71034e5SEvgeniy Dushistov ino_t res = 0; 70b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de; 71b71034e5SEvgeniy Dushistov struct page *page; 72b71034e5SEvgeniy Dushistov 73b71034e5SEvgeniy Dushistov de = ufs_find_entry(dir, dentry, &page); 74b71034e5SEvgeniy Dushistov if (de) { 75b71034e5SEvgeniy Dushistov res = fs32_to_cpu(dir->i_sb, de->d_ino); 76b71034e5SEvgeniy Dushistov ufs_put_page(page); 77b71034e5SEvgeniy Dushistov } 78b71034e5SEvgeniy Dushistov return res; 79b71034e5SEvgeniy Dushistov } 80b71034e5SEvgeniy Dushistov 81b71034e5SEvgeniy Dushistov 82b71034e5SEvgeniy Dushistov /* Releases the page */ 83b71034e5SEvgeniy Dushistov void ufs_set_link(struct inode *dir, struct ufs_dir_entry *de, 84b71034e5SEvgeniy Dushistov struct page *page, struct inode *inode) 85b71034e5SEvgeniy Dushistov { 86b71034e5SEvgeniy Dushistov unsigned from = (char *) de - (char *) page_address(page); 87b71034e5SEvgeniy Dushistov unsigned to = from + fs16_to_cpu(dir->i_sb, de->d_reclen); 88b71034e5SEvgeniy Dushistov int err; 89b71034e5SEvgeniy Dushistov 90b71034e5SEvgeniy Dushistov lock_page(page); 91b71034e5SEvgeniy Dushistov err = page->mapping->a_ops->prepare_write(NULL, page, from, to); 92b71034e5SEvgeniy Dushistov BUG_ON(err); 93b71034e5SEvgeniy Dushistov de->d_ino = cpu_to_fs32(dir->i_sb, inode->i_ino); 94b71034e5SEvgeniy Dushistov ufs_set_de_type(dir->i_sb, de, inode->i_mode); 95b71034e5SEvgeniy Dushistov err = ufs_commit_chunk(page, from, to); 96b71034e5SEvgeniy Dushistov ufs_put_page(page); 97b71034e5SEvgeniy Dushistov dir->i_mtime = dir->i_ctime = CURRENT_TIME_SEC; 98b71034e5SEvgeniy Dushistov mark_inode_dirty(dir); 99b71034e5SEvgeniy Dushistov } 100b71034e5SEvgeniy Dushistov 101b71034e5SEvgeniy Dushistov 102b71034e5SEvgeniy Dushistov static void ufs_check_page(struct page *page) 103b71034e5SEvgeniy Dushistov { 104b71034e5SEvgeniy Dushistov struct inode *dir = page->mapping->host; 105b71034e5SEvgeniy Dushistov struct super_block *sb = dir->i_sb; 106b71034e5SEvgeniy Dushistov char *kaddr = page_address(page); 107b71034e5SEvgeniy Dushistov unsigned offs, rec_len; 108b71034e5SEvgeniy Dushistov unsigned limit = PAGE_CACHE_SIZE; 109f336953bSEvgeniy Dushistov const unsigned chunk_mask = UFS_SB(sb)->s_uspi->s_dirblksize - 1; 110b71034e5SEvgeniy Dushistov struct ufs_dir_entry *p; 111b71034e5SEvgeniy Dushistov char *error; 112b71034e5SEvgeniy Dushistov 113b71034e5SEvgeniy Dushistov if ((dir->i_size >> PAGE_CACHE_SHIFT) == page->index) { 114b71034e5SEvgeniy Dushistov limit = dir->i_size & ~PAGE_CACHE_MASK; 115f336953bSEvgeniy Dushistov if (limit & chunk_mask) 116b71034e5SEvgeniy Dushistov goto Ebadsize; 117b71034e5SEvgeniy Dushistov if (!limit) 118b71034e5SEvgeniy Dushistov goto out; 119b71034e5SEvgeniy Dushistov } 120b71034e5SEvgeniy Dushistov for (offs = 0; offs <= limit - UFS_DIR_REC_LEN(1); offs += rec_len) { 121b71034e5SEvgeniy Dushistov p = (struct ufs_dir_entry *)(kaddr + offs); 122b71034e5SEvgeniy Dushistov rec_len = fs16_to_cpu(sb, p->d_reclen); 123b71034e5SEvgeniy Dushistov 124b71034e5SEvgeniy Dushistov if (rec_len < UFS_DIR_REC_LEN(1)) 125b71034e5SEvgeniy Dushistov goto Eshort; 126b71034e5SEvgeniy Dushistov if (rec_len & 3) 127b71034e5SEvgeniy Dushistov goto Ealign; 128b71034e5SEvgeniy Dushistov if (rec_len < UFS_DIR_REC_LEN(ufs_get_de_namlen(sb, p))) 129b71034e5SEvgeniy Dushistov goto Enamelen; 130f336953bSEvgeniy Dushistov if (((offs + rec_len - 1) ^ offs) & ~chunk_mask) 131b71034e5SEvgeniy Dushistov goto Espan; 132b71034e5SEvgeniy Dushistov if (fs32_to_cpu(sb, p->d_ino) > (UFS_SB(sb)->s_uspi->s_ipg * 133b71034e5SEvgeniy Dushistov UFS_SB(sb)->s_uspi->s_ncg)) 134b71034e5SEvgeniy Dushistov goto Einumber; 135b71034e5SEvgeniy Dushistov } 136b71034e5SEvgeniy Dushistov if (offs != limit) 137b71034e5SEvgeniy Dushistov goto Eend; 138b71034e5SEvgeniy Dushistov out: 139b71034e5SEvgeniy Dushistov SetPageChecked(page); 140b71034e5SEvgeniy Dushistov return; 141b71034e5SEvgeniy Dushistov 142b71034e5SEvgeniy Dushistov /* Too bad, we had an error */ 143b71034e5SEvgeniy Dushistov 144b71034e5SEvgeniy Dushistov Ebadsize: 145b71034e5SEvgeniy Dushistov ufs_error(sb, "ufs_check_page", 146b71034e5SEvgeniy Dushistov "size of directory #%lu is not a multiple of chunk size", 147b71034e5SEvgeniy Dushistov dir->i_ino 148b71034e5SEvgeniy Dushistov ); 149b71034e5SEvgeniy Dushistov goto fail; 150b71034e5SEvgeniy Dushistov Eshort: 151b71034e5SEvgeniy Dushistov error = "rec_len is smaller than minimal"; 152b71034e5SEvgeniy Dushistov goto bad_entry; 153b71034e5SEvgeniy Dushistov Ealign: 154b71034e5SEvgeniy Dushistov error = "unaligned directory entry"; 155b71034e5SEvgeniy Dushistov goto bad_entry; 156b71034e5SEvgeniy Dushistov Enamelen: 157b71034e5SEvgeniy Dushistov error = "rec_len is too small for name_len"; 158b71034e5SEvgeniy Dushistov goto bad_entry; 159b71034e5SEvgeniy Dushistov Espan: 160b71034e5SEvgeniy Dushistov error = "directory entry across blocks"; 161b71034e5SEvgeniy Dushistov goto bad_entry; 162b71034e5SEvgeniy Dushistov Einumber: 163b71034e5SEvgeniy Dushistov error = "inode out of bounds"; 164b71034e5SEvgeniy Dushistov bad_entry: 165b71034e5SEvgeniy Dushistov ufs_error (sb, "ufs_check_page", "bad entry in directory #%lu: %s - " 166b71034e5SEvgeniy Dushistov "offset=%lu, rec_len=%d, name_len=%d", 167b71034e5SEvgeniy Dushistov dir->i_ino, error, (page->index<<PAGE_CACHE_SHIFT)+offs, 168b71034e5SEvgeniy Dushistov rec_len, ufs_get_de_namlen(sb, p)); 169b71034e5SEvgeniy Dushistov goto fail; 170b71034e5SEvgeniy Dushistov Eend: 171b71034e5SEvgeniy Dushistov p = (struct ufs_dir_entry *)(kaddr + offs); 172b71034e5SEvgeniy Dushistov ufs_error (sb, "ext2_check_page", 173b71034e5SEvgeniy Dushistov "entry in directory #%lu spans the page boundary" 174b71034e5SEvgeniy Dushistov "offset=%lu", 175b71034e5SEvgeniy Dushistov dir->i_ino, (page->index<<PAGE_CACHE_SHIFT)+offs); 176b71034e5SEvgeniy Dushistov fail: 177b71034e5SEvgeniy Dushistov SetPageChecked(page); 178b71034e5SEvgeniy Dushistov SetPageError(page); 179b71034e5SEvgeniy Dushistov } 180b71034e5SEvgeniy Dushistov 181b71034e5SEvgeniy Dushistov static struct page *ufs_get_page(struct inode *dir, unsigned long n) 182b71034e5SEvgeniy Dushistov { 183b71034e5SEvgeniy Dushistov struct address_space *mapping = dir->i_mapping; 184b71034e5SEvgeniy Dushistov struct page *page = read_cache_page(mapping, n, 185b71034e5SEvgeniy Dushistov (filler_t*)mapping->a_ops->readpage, NULL); 186b71034e5SEvgeniy Dushistov if (!IS_ERR(page)) { 187b71034e5SEvgeniy Dushistov wait_on_page_locked(page); 188b71034e5SEvgeniy Dushistov kmap(page); 189b71034e5SEvgeniy Dushistov if (!PageUptodate(page)) 190b71034e5SEvgeniy Dushistov goto fail; 191b71034e5SEvgeniy Dushistov if (!PageChecked(page)) 192b71034e5SEvgeniy Dushistov ufs_check_page(page); 193b71034e5SEvgeniy Dushistov if (PageError(page)) 194b71034e5SEvgeniy Dushistov goto fail; 195b71034e5SEvgeniy Dushistov } 196b71034e5SEvgeniy Dushistov return page; 197b71034e5SEvgeniy Dushistov 198b71034e5SEvgeniy Dushistov fail: 199b71034e5SEvgeniy Dushistov ufs_put_page(page); 200b71034e5SEvgeniy Dushistov return ERR_PTR(-EIO); 201b71034e5SEvgeniy Dushistov } 202b71034e5SEvgeniy Dushistov 203b71034e5SEvgeniy Dushistov /* 204b71034e5SEvgeniy Dushistov * Return the offset into page `page_nr' of the last valid 205b71034e5SEvgeniy Dushistov * byte in that page, plus one. 206b71034e5SEvgeniy Dushistov */ 207b71034e5SEvgeniy Dushistov static unsigned 208b71034e5SEvgeniy Dushistov ufs_last_byte(struct inode *inode, unsigned long page_nr) 209b71034e5SEvgeniy Dushistov { 210b71034e5SEvgeniy Dushistov unsigned last_byte = inode->i_size; 211b71034e5SEvgeniy Dushistov 212b71034e5SEvgeniy Dushistov last_byte -= page_nr << PAGE_CACHE_SHIFT; 213b71034e5SEvgeniy Dushistov if (last_byte > PAGE_CACHE_SIZE) 214b71034e5SEvgeniy Dushistov last_byte = PAGE_CACHE_SIZE; 215b71034e5SEvgeniy Dushistov return last_byte; 216b71034e5SEvgeniy Dushistov } 217b71034e5SEvgeniy Dushistov 218b71034e5SEvgeniy Dushistov static inline struct ufs_dir_entry * 219b71034e5SEvgeniy Dushistov ufs_next_entry(struct super_block *sb, struct ufs_dir_entry *p) 220b71034e5SEvgeniy Dushistov { 221b71034e5SEvgeniy Dushistov return (struct ufs_dir_entry *)((char *)p + 222b71034e5SEvgeniy Dushistov fs16_to_cpu(sb, p->d_reclen)); 223b71034e5SEvgeniy Dushistov } 224b71034e5SEvgeniy Dushistov 225b71034e5SEvgeniy Dushistov struct ufs_dir_entry *ufs_dotdot(struct inode *dir, struct page **p) 226b71034e5SEvgeniy Dushistov { 227b71034e5SEvgeniy Dushistov struct page *page = ufs_get_page(dir, 0); 228b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de = NULL; 229b71034e5SEvgeniy Dushistov 230b71034e5SEvgeniy Dushistov if (!IS_ERR(page)) { 231b71034e5SEvgeniy Dushistov de = ufs_next_entry(dir->i_sb, 232b71034e5SEvgeniy Dushistov (struct ufs_dir_entry *)page_address(page)); 233b71034e5SEvgeniy Dushistov *p = page; 234b71034e5SEvgeniy Dushistov } 235b71034e5SEvgeniy Dushistov return de; 236b71034e5SEvgeniy Dushistov } 237b71034e5SEvgeniy Dushistov 238b71034e5SEvgeniy Dushistov /* 239b71034e5SEvgeniy Dushistov * ufs_find_entry() 240b71034e5SEvgeniy Dushistov * 241b71034e5SEvgeniy Dushistov * finds an entry in the specified directory with the wanted name. It 242b71034e5SEvgeniy Dushistov * returns the page in which the entry was found, and the entry itself 243b71034e5SEvgeniy Dushistov * (as a parameter - res_dir). Page is returned mapped and unlocked. 244b71034e5SEvgeniy Dushistov * Entry is guaranteed to be valid. 245b71034e5SEvgeniy Dushistov */ 246b71034e5SEvgeniy Dushistov struct ufs_dir_entry *ufs_find_entry(struct inode *dir, struct dentry *dentry, 247b71034e5SEvgeniy Dushistov struct page **res_page) 248b71034e5SEvgeniy Dushistov { 249b71034e5SEvgeniy Dushistov struct super_block *sb = dir->i_sb; 250b71034e5SEvgeniy Dushistov const char *name = dentry->d_name.name; 251b71034e5SEvgeniy Dushistov int namelen = dentry->d_name.len; 252b71034e5SEvgeniy Dushistov unsigned reclen = UFS_DIR_REC_LEN(namelen); 253b71034e5SEvgeniy Dushistov unsigned long start, n; 254b71034e5SEvgeniy Dushistov unsigned long npages = ufs_dir_pages(dir); 255b71034e5SEvgeniy Dushistov struct page *page = NULL; 256dd187a26SEvgeniy Dushistov struct ufs_inode_info *ui = UFS_I(dir); 257b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de; 258b71034e5SEvgeniy Dushistov 259abf5d15fSEvgeniy Dushistov UFSD("ENTER, dir_ino %lu, name %s, namlen %u\n", dir->i_ino, name, namelen); 260b71034e5SEvgeniy Dushistov 261b71034e5SEvgeniy Dushistov if (npages == 0 || namelen > UFS_MAXNAMLEN) 262b71034e5SEvgeniy Dushistov goto out; 263b71034e5SEvgeniy Dushistov 264b71034e5SEvgeniy Dushistov /* OFFSET_CACHE */ 265b71034e5SEvgeniy Dushistov *res_page = NULL; 266b71034e5SEvgeniy Dushistov 267dd187a26SEvgeniy Dushistov start = ui->i_dir_start_lookup; 268dd187a26SEvgeniy Dushistov 269b71034e5SEvgeniy Dushistov if (start >= npages) 270b71034e5SEvgeniy Dushistov start = 0; 271b71034e5SEvgeniy Dushistov n = start; 272b71034e5SEvgeniy Dushistov do { 273b71034e5SEvgeniy Dushistov char *kaddr; 274b71034e5SEvgeniy Dushistov page = ufs_get_page(dir, n); 275b71034e5SEvgeniy Dushistov if (!IS_ERR(page)) { 276b71034e5SEvgeniy Dushistov kaddr = page_address(page); 277b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *) kaddr; 278b71034e5SEvgeniy Dushistov kaddr += ufs_last_byte(dir, n) - reclen; 279b71034e5SEvgeniy Dushistov while ((char *) de <= kaddr) { 280b71034e5SEvgeniy Dushistov if (de->d_reclen == 0) { 281b71034e5SEvgeniy Dushistov ufs_error(dir->i_sb, __FUNCTION__, 282b71034e5SEvgeniy Dushistov "zero-length directory entry"); 283b71034e5SEvgeniy Dushistov ufs_put_page(page); 284b71034e5SEvgeniy Dushistov goto out; 285b71034e5SEvgeniy Dushistov } 286b71034e5SEvgeniy Dushistov if (ufs_match(sb, namelen, name, de)) 287b71034e5SEvgeniy Dushistov goto found; 288b71034e5SEvgeniy Dushistov de = ufs_next_entry(sb, de); 289b71034e5SEvgeniy Dushistov } 290b71034e5SEvgeniy Dushistov ufs_put_page(page); 291b71034e5SEvgeniy Dushistov } 292b71034e5SEvgeniy Dushistov if (++n >= npages) 293b71034e5SEvgeniy Dushistov n = 0; 294b71034e5SEvgeniy Dushistov } while (n != start); 295b71034e5SEvgeniy Dushistov out: 296b71034e5SEvgeniy Dushistov return NULL; 297b71034e5SEvgeniy Dushistov 298b71034e5SEvgeniy Dushistov found: 299b71034e5SEvgeniy Dushistov *res_page = page; 300dd187a26SEvgeniy Dushistov ui->i_dir_start_lookup = n; 301b71034e5SEvgeniy Dushistov return de; 302b71034e5SEvgeniy Dushistov } 303b71034e5SEvgeniy Dushistov 304b71034e5SEvgeniy Dushistov /* 305b71034e5SEvgeniy Dushistov * Parent is locked. 306b71034e5SEvgeniy Dushistov */ 307b71034e5SEvgeniy Dushistov int ufs_add_link(struct dentry *dentry, struct inode *inode) 308b71034e5SEvgeniy Dushistov { 309b71034e5SEvgeniy Dushistov struct inode *dir = dentry->d_parent->d_inode; 310b71034e5SEvgeniy Dushistov const char *name = dentry->d_name.name; 311b71034e5SEvgeniy Dushistov int namelen = dentry->d_name.len; 312b71034e5SEvgeniy Dushistov struct super_block *sb = dir->i_sb; 313b71034e5SEvgeniy Dushistov unsigned reclen = UFS_DIR_REC_LEN(namelen); 314f336953bSEvgeniy Dushistov const unsigned int chunk_size = UFS_SB(sb)->s_uspi->s_dirblksize; 315b71034e5SEvgeniy Dushistov unsigned short rec_len, name_len; 316b71034e5SEvgeniy Dushistov struct page *page = NULL; 317b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de; 318b71034e5SEvgeniy Dushistov unsigned long npages = ufs_dir_pages(dir); 319b71034e5SEvgeniy Dushistov unsigned long n; 320b71034e5SEvgeniy Dushistov char *kaddr; 321b71034e5SEvgeniy Dushistov unsigned from, to; 322b71034e5SEvgeniy Dushistov int err; 323b71034e5SEvgeniy Dushistov 324abf5d15fSEvgeniy Dushistov UFSD("ENTER, name %s, namelen %u\n", name, namelen); 325b71034e5SEvgeniy Dushistov 326b71034e5SEvgeniy Dushistov /* 327b71034e5SEvgeniy Dushistov * We take care of directory expansion in the same loop. 328b71034e5SEvgeniy Dushistov * This code plays outside i_size, so it locks the page 329b71034e5SEvgeniy Dushistov * to protect that region. 330b71034e5SEvgeniy Dushistov */ 331b71034e5SEvgeniy Dushistov for (n = 0; n <= npages; n++) { 332b71034e5SEvgeniy Dushistov char *dir_end; 333b71034e5SEvgeniy Dushistov 334b71034e5SEvgeniy Dushistov page = ufs_get_page(dir, n); 335b71034e5SEvgeniy Dushistov err = PTR_ERR(page); 336b71034e5SEvgeniy Dushistov if (IS_ERR(page)) 337b71034e5SEvgeniy Dushistov goto out; 338b71034e5SEvgeniy Dushistov lock_page(page); 339b71034e5SEvgeniy Dushistov kaddr = page_address(page); 340b71034e5SEvgeniy Dushistov dir_end = kaddr + ufs_last_byte(dir, n); 341b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *)kaddr; 342b71034e5SEvgeniy Dushistov kaddr += PAGE_CACHE_SIZE - reclen; 343b71034e5SEvgeniy Dushistov while ((char *)de <= kaddr) { 344b71034e5SEvgeniy Dushistov if ((char *)de == dir_end) { 345b71034e5SEvgeniy Dushistov /* We hit i_size */ 346b71034e5SEvgeniy Dushistov name_len = 0; 347f336953bSEvgeniy Dushistov rec_len = chunk_size; 348f336953bSEvgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, chunk_size); 349b71034e5SEvgeniy Dushistov de->d_ino = 0; 350b71034e5SEvgeniy Dushistov goto got_it; 351b71034e5SEvgeniy Dushistov } 352b71034e5SEvgeniy Dushistov if (de->d_reclen == 0) { 353b71034e5SEvgeniy Dushistov ufs_error(dir->i_sb, __FUNCTION__, 354b71034e5SEvgeniy Dushistov "zero-length directory entry"); 355b71034e5SEvgeniy Dushistov err = -EIO; 356b71034e5SEvgeniy Dushistov goto out_unlock; 357b71034e5SEvgeniy Dushistov } 358b71034e5SEvgeniy Dushistov err = -EEXIST; 359b71034e5SEvgeniy Dushistov if (ufs_match(sb, namelen, name, de)) 360b71034e5SEvgeniy Dushistov goto out_unlock; 361b71034e5SEvgeniy Dushistov name_len = UFS_DIR_REC_LEN(ufs_get_de_namlen(sb, de)); 362b71034e5SEvgeniy Dushistov rec_len = fs16_to_cpu(sb, de->d_reclen); 363b71034e5SEvgeniy Dushistov if (!de->d_ino && rec_len >= reclen) 364b71034e5SEvgeniy Dushistov goto got_it; 365b71034e5SEvgeniy Dushistov if (rec_len >= name_len + reclen) 366b71034e5SEvgeniy Dushistov goto got_it; 367b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *) ((char *) de + rec_len); 368b71034e5SEvgeniy Dushistov } 369b71034e5SEvgeniy Dushistov unlock_page(page); 370b71034e5SEvgeniy Dushistov ufs_put_page(page); 371b71034e5SEvgeniy Dushistov } 372b71034e5SEvgeniy Dushistov BUG(); 373b71034e5SEvgeniy Dushistov return -EINVAL; 374b71034e5SEvgeniy Dushistov 375b71034e5SEvgeniy Dushistov got_it: 376b71034e5SEvgeniy Dushistov from = (char*)de - (char*)page_address(page); 377b71034e5SEvgeniy Dushistov to = from + rec_len; 378b71034e5SEvgeniy Dushistov err = page->mapping->a_ops->prepare_write(NULL, page, from, to); 379b71034e5SEvgeniy Dushistov if (err) 380b71034e5SEvgeniy Dushistov goto out_unlock; 381b71034e5SEvgeniy Dushistov if (de->d_ino) { 382b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de1 = 383b71034e5SEvgeniy Dushistov (struct ufs_dir_entry *) ((char *) de + name_len); 384b71034e5SEvgeniy Dushistov de1->d_reclen = cpu_to_fs16(sb, rec_len - name_len); 385b71034e5SEvgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, name_len); 386b71034e5SEvgeniy Dushistov 387b71034e5SEvgeniy Dushistov de = de1; 388b71034e5SEvgeniy Dushistov } 389b71034e5SEvgeniy Dushistov 390b71034e5SEvgeniy Dushistov ufs_set_de_namlen(sb, de, namelen); 391b71034e5SEvgeniy Dushistov memcpy(de->d_name, name, namelen + 1); 392b71034e5SEvgeniy Dushistov de->d_ino = cpu_to_fs32(sb, inode->i_ino); 393b71034e5SEvgeniy Dushistov ufs_set_de_type(sb, de, inode->i_mode); 394b71034e5SEvgeniy Dushistov 395b71034e5SEvgeniy Dushistov err = ufs_commit_chunk(page, from, to); 396b71034e5SEvgeniy Dushistov dir->i_mtime = dir->i_ctime = CURRENT_TIME_SEC; 397b71034e5SEvgeniy Dushistov 398b71034e5SEvgeniy Dushistov mark_inode_dirty(dir); 399b71034e5SEvgeniy Dushistov /* OFFSET_CACHE */ 400b71034e5SEvgeniy Dushistov out_put: 401b71034e5SEvgeniy Dushistov ufs_put_page(page); 402b71034e5SEvgeniy Dushistov out: 403b71034e5SEvgeniy Dushistov return err; 404b71034e5SEvgeniy Dushistov out_unlock: 405b71034e5SEvgeniy Dushistov unlock_page(page); 406b71034e5SEvgeniy Dushistov goto out_put; 407b71034e5SEvgeniy Dushistov } 408b71034e5SEvgeniy Dushistov 409b71034e5SEvgeniy Dushistov static inline unsigned 410b71034e5SEvgeniy Dushistov ufs_validate_entry(struct super_block *sb, char *base, 411b71034e5SEvgeniy Dushistov unsigned offset, unsigned mask) 412b71034e5SEvgeniy Dushistov { 413b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de = (struct ufs_dir_entry*)(base + offset); 414b71034e5SEvgeniy Dushistov struct ufs_dir_entry *p = (struct ufs_dir_entry*)(base + (offset&mask)); 415b71034e5SEvgeniy Dushistov while ((char*)p < (char*)de) { 416b71034e5SEvgeniy Dushistov if (p->d_reclen == 0) 417b71034e5SEvgeniy Dushistov break; 418b71034e5SEvgeniy Dushistov p = ufs_next_entry(sb, p); 419b71034e5SEvgeniy Dushistov } 420b71034e5SEvgeniy Dushistov return (char *)p - base; 421b71034e5SEvgeniy Dushistov } 422b71034e5SEvgeniy Dushistov 423b71034e5SEvgeniy Dushistov 4241da177e4SLinus Torvalds /* 4251da177e4SLinus Torvalds * This is blatantly stolen from ext2fs 4261da177e4SLinus Torvalds */ 4271da177e4SLinus Torvalds static int 4281da177e4SLinus Torvalds ufs_readdir(struct file *filp, void *dirent, filldir_t filldir) 4291da177e4SLinus Torvalds { 430b71034e5SEvgeniy Dushistov loff_t pos = filp->f_pos; 431763454d6SJosef Sipek struct inode *inode = filp->f_path.dentry->d_inode; 432b71034e5SEvgeniy Dushistov struct super_block *sb = inode->i_sb; 433b71034e5SEvgeniy Dushistov unsigned int offset = pos & ~PAGE_CACHE_MASK; 434b71034e5SEvgeniy Dushistov unsigned long n = pos >> PAGE_CACHE_SHIFT; 435b71034e5SEvgeniy Dushistov unsigned long npages = ufs_dir_pages(inode); 436f336953bSEvgeniy Dushistov unsigned chunk_mask = ~(UFS_SB(sb)->s_uspi->s_dirblksize - 1); 437b71034e5SEvgeniy Dushistov int need_revalidate = filp->f_version != inode->i_version; 438b71034e5SEvgeniy Dushistov unsigned flags = UFS_SB(sb)->s_flags; 439b71034e5SEvgeniy Dushistov 440abf5d15fSEvgeniy Dushistov UFSD("BEGIN\n"); 441b71034e5SEvgeniy Dushistov 442b71034e5SEvgeniy Dushistov if (pos > inode->i_size - UFS_DIR_REC_LEN(1)) 443b71034e5SEvgeniy Dushistov return 0; 444b71034e5SEvgeniy Dushistov 445b71034e5SEvgeniy Dushistov for ( ; n < npages; n++, offset = 0) { 446b71034e5SEvgeniy Dushistov char *kaddr, *limit; 4471da177e4SLinus Torvalds struct ufs_dir_entry *de; 4481da177e4SLinus Torvalds 449b71034e5SEvgeniy Dushistov struct page *page = ufs_get_page(inode, n); 4501da177e4SLinus Torvalds 451b71034e5SEvgeniy Dushistov if (IS_ERR(page)) { 452b71034e5SEvgeniy Dushistov ufs_error(sb, __FUNCTION__, 453b71034e5SEvgeniy Dushistov "bad page in #%lu", 454b71034e5SEvgeniy Dushistov inode->i_ino); 455b71034e5SEvgeniy Dushistov filp->f_pos += PAGE_CACHE_SIZE - offset; 456b71034e5SEvgeniy Dushistov return -EIO; 4571da177e4SLinus Torvalds } 458b71034e5SEvgeniy Dushistov kaddr = page_address(page); 459b71034e5SEvgeniy Dushistov if (unlikely(need_revalidate)) { 460b71034e5SEvgeniy Dushistov if (offset) { 461b71034e5SEvgeniy Dushistov offset = ufs_validate_entry(sb, kaddr, offset, chunk_mask); 462b71034e5SEvgeniy Dushistov filp->f_pos = (n<<PAGE_CACHE_SHIFT) + offset; 4631da177e4SLinus Torvalds } 4641da177e4SLinus Torvalds filp->f_version = inode->i_version; 465b71034e5SEvgeniy Dushistov need_revalidate = 0; 4661da177e4SLinus Torvalds } 467b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *)(kaddr+offset); 468b71034e5SEvgeniy Dushistov limit = kaddr + ufs_last_byte(inode, n) - UFS_DIR_REC_LEN(1); 469b71034e5SEvgeniy Dushistov for ( ;(char*)de <= limit; de = ufs_next_entry(sb, de)) { 470b71034e5SEvgeniy Dushistov if (de->d_reclen == 0) { 471b71034e5SEvgeniy Dushistov ufs_error(sb, __FUNCTION__, 472b71034e5SEvgeniy Dushistov "zero-length directory entry"); 473b71034e5SEvgeniy Dushistov ufs_put_page(page); 474b71034e5SEvgeniy Dushistov return -EIO; 4751da177e4SLinus Torvalds } 4761da177e4SLinus Torvalds if (de->d_ino) { 477b71034e5SEvgeniy Dushistov int over; 4781da177e4SLinus Torvalds unsigned char d_type = DT_UNKNOWN; 4791da177e4SLinus Torvalds 480b71034e5SEvgeniy Dushistov offset = (char *)de - kaddr; 481b71034e5SEvgeniy Dushistov 482abf5d15fSEvgeniy Dushistov UFSD("filldir(%s,%u)\n", de->d_name, 483abf5d15fSEvgeniy Dushistov fs32_to_cpu(sb, de->d_ino)); 484abf5d15fSEvgeniy Dushistov UFSD("namlen %u\n", ufs_get_de_namlen(sb, de)); 4851da177e4SLinus Torvalds 4861da177e4SLinus Torvalds if ((flags & UFS_DE_MASK) == UFS_DE_44BSD) 4871da177e4SLinus Torvalds d_type = de->d_u.d_44.d_type; 488b71034e5SEvgeniy Dushistov 489b71034e5SEvgeniy Dushistov over = filldir(dirent, de->d_name, 490b71034e5SEvgeniy Dushistov ufs_get_de_namlen(sb, de), 491b71034e5SEvgeniy Dushistov (n<<PAGE_CACHE_SHIFT) | offset, 4921da177e4SLinus Torvalds fs32_to_cpu(sb, de->d_ino), d_type); 493b71034e5SEvgeniy Dushistov if (over) { 494b71034e5SEvgeniy Dushistov ufs_put_page(page); 495b71034e5SEvgeniy Dushistov return 0; 496b71034e5SEvgeniy Dushistov } 4971da177e4SLinus Torvalds } 4981da177e4SLinus Torvalds filp->f_pos += fs16_to_cpu(sb, de->d_reclen); 4991da177e4SLinus Torvalds } 500b71034e5SEvgeniy Dushistov ufs_put_page(page); 5011da177e4SLinus Torvalds } 5021da177e4SLinus Torvalds return 0; 5031da177e4SLinus Torvalds } 5041da177e4SLinus Torvalds 5051da177e4SLinus Torvalds 5061da177e4SLinus Torvalds /* 5071da177e4SLinus Torvalds * ufs_delete_entry deletes a directory entry by merging it with the 5081da177e4SLinus Torvalds * previous entry. 5091da177e4SLinus Torvalds */ 5101da177e4SLinus Torvalds int ufs_delete_entry(struct inode *inode, struct ufs_dir_entry *dir, 511b71034e5SEvgeniy Dushistov struct page * page) 5121da177e4SLinus Torvalds { 513b71034e5SEvgeniy Dushistov struct super_block *sb = inode->i_sb; 514b71034e5SEvgeniy Dushistov struct address_space *mapping = page->mapping; 515b71034e5SEvgeniy Dushistov char *kaddr = page_address(page); 516f336953bSEvgeniy Dushistov unsigned from = ((char*)dir - kaddr) & ~(UFS_SB(sb)->s_uspi->s_dirblksize - 1); 517b71034e5SEvgeniy Dushistov unsigned to = ((char*)dir - kaddr) + fs16_to_cpu(sb, dir->d_reclen); 518b71034e5SEvgeniy Dushistov struct ufs_dir_entry *pde = NULL; 519b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de = (struct ufs_dir_entry *) (kaddr + from); 520b71034e5SEvgeniy Dushistov int err; 5211da177e4SLinus Torvalds 522abf5d15fSEvgeniy Dushistov UFSD("ENTER\n"); 5231da177e4SLinus Torvalds 524abf5d15fSEvgeniy Dushistov UFSD("ino %u, reclen %u, namlen %u, name %s\n", 5251da177e4SLinus Torvalds fs32_to_cpu(sb, de->d_ino), 526221fc10eSEvgeniy fs16_to_cpu(sb, de->d_reclen), 527abf5d15fSEvgeniy Dushistov ufs_get_de_namlen(sb, de), de->d_name); 5281da177e4SLinus Torvalds 529b71034e5SEvgeniy Dushistov while ((char*)de < (char*)dir) { 530b71034e5SEvgeniy Dushistov if (de->d_reclen == 0) { 531b71034e5SEvgeniy Dushistov ufs_error(inode->i_sb, __FUNCTION__, 532b71034e5SEvgeniy Dushistov "zero-length directory entry"); 533b71034e5SEvgeniy Dushistov err = -EIO; 534b71034e5SEvgeniy Dushistov goto out; 5351da177e4SLinus Torvalds } 536b71034e5SEvgeniy Dushistov pde = de; 537b71034e5SEvgeniy Dushistov de = ufs_next_entry(sb, de); 538b71034e5SEvgeniy Dushistov } 5391da177e4SLinus Torvalds if (pde) 540b71034e5SEvgeniy Dushistov from = (char*)pde - (char*)page_address(page); 541b71034e5SEvgeniy Dushistov lock_page(page); 542b71034e5SEvgeniy Dushistov err = mapping->a_ops->prepare_write(NULL, page, from, to); 543b71034e5SEvgeniy Dushistov BUG_ON(err); 544b71034e5SEvgeniy Dushistov if (pde) 545b71034e5SEvgeniy Dushistov pde->d_reclen = cpu_to_fs16(sb, to-from); 5461da177e4SLinus Torvalds dir->d_ino = 0; 547b71034e5SEvgeniy Dushistov err = ufs_commit_chunk(page, from, to); 5481da177e4SLinus Torvalds inode->i_ctime = inode->i_mtime = CURRENT_TIME_SEC; 5491da177e4SLinus Torvalds mark_inode_dirty(inode); 550b71034e5SEvgeniy Dushistov out: 551b71034e5SEvgeniy Dushistov ufs_put_page(page); 552abf5d15fSEvgeniy Dushistov UFSD("EXIT\n"); 553b71034e5SEvgeniy Dushistov return err; 5541da177e4SLinus Torvalds } 5551da177e4SLinus Torvalds 5561da177e4SLinus Torvalds int ufs_make_empty(struct inode * inode, struct inode *dir) 5571da177e4SLinus Torvalds { 5581da177e4SLinus Torvalds struct super_block * sb = dir->i_sb; 559b71034e5SEvgeniy Dushistov struct address_space *mapping = inode->i_mapping; 560b71034e5SEvgeniy Dushistov struct page *page = grab_cache_page(mapping, 0); 561f336953bSEvgeniy Dushistov const unsigned int chunk_size = UFS_SB(sb)->s_uspi->s_dirblksize; 5621da177e4SLinus Torvalds struct ufs_dir_entry * de; 563b71034e5SEvgeniy Dushistov char *base; 5641da177e4SLinus Torvalds int err; 5651da177e4SLinus Torvalds 566b71034e5SEvgeniy Dushistov if (!page) 567b71034e5SEvgeniy Dushistov return -ENOMEM; 568b71034e5SEvgeniy Dushistov kmap(page); 569f336953bSEvgeniy Dushistov err = mapping->a_ops->prepare_write(NULL, page, 0, chunk_size); 570b71034e5SEvgeniy Dushistov if (err) { 571b71034e5SEvgeniy Dushistov unlock_page(page); 572b71034e5SEvgeniy Dushistov goto fail; 573b71034e5SEvgeniy Dushistov } 5741da177e4SLinus Torvalds 575b71034e5SEvgeniy Dushistov 576b71034e5SEvgeniy Dushistov base = (char*)page_address(page); 577b71034e5SEvgeniy Dushistov memset(base, 0, PAGE_CACHE_SIZE); 578b71034e5SEvgeniy Dushistov 579b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *) base; 580b71034e5SEvgeniy Dushistov 5811da177e4SLinus Torvalds de->d_ino = cpu_to_fs32(sb, inode->i_ino); 5821da177e4SLinus Torvalds ufs_set_de_type(sb, de, inode->i_mode); 5831da177e4SLinus Torvalds ufs_set_de_namlen(sb, de, 1); 5841da177e4SLinus Torvalds de->d_reclen = cpu_to_fs16(sb, UFS_DIR_REC_LEN(1)); 5851da177e4SLinus Torvalds strcpy (de->d_name, "."); 5861da177e4SLinus Torvalds de = (struct ufs_dir_entry *) 5871da177e4SLinus Torvalds ((char *)de + fs16_to_cpu(sb, de->d_reclen)); 5881da177e4SLinus Torvalds de->d_ino = cpu_to_fs32(sb, dir->i_ino); 5891da177e4SLinus Torvalds ufs_set_de_type(sb, de, dir->i_mode); 590f336953bSEvgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, chunk_size - UFS_DIR_REC_LEN(1)); 5911da177e4SLinus Torvalds ufs_set_de_namlen(sb, de, 2); 5921da177e4SLinus Torvalds strcpy (de->d_name, ".."); 593b71034e5SEvgeniy Dushistov 594f336953bSEvgeniy Dushistov err = ufs_commit_chunk(page, 0, chunk_size); 595b71034e5SEvgeniy Dushistov fail: 596b71034e5SEvgeniy Dushistov kunmap(page); 597b71034e5SEvgeniy Dushistov page_cache_release(page); 598b71034e5SEvgeniy Dushistov return err; 5991da177e4SLinus Torvalds } 6001da177e4SLinus Torvalds 6011da177e4SLinus Torvalds /* 6021da177e4SLinus Torvalds * routine to check that the specified directory is empty (for rmdir) 6031da177e4SLinus Torvalds */ 6041da177e4SLinus Torvalds int ufs_empty_dir(struct inode * inode) 6051da177e4SLinus Torvalds { 606b71034e5SEvgeniy Dushistov struct super_block *sb = inode->i_sb; 607b71034e5SEvgeniy Dushistov struct page *page = NULL; 608b71034e5SEvgeniy Dushistov unsigned long i, npages = ufs_dir_pages(inode); 6091da177e4SLinus Torvalds 610b71034e5SEvgeniy Dushistov for (i = 0; i < npages; i++) { 611b71034e5SEvgeniy Dushistov char *kaddr; 612b71034e5SEvgeniy Dushistov struct ufs_dir_entry *de; 613b71034e5SEvgeniy Dushistov page = ufs_get_page(inode, i); 6141da177e4SLinus Torvalds 615b71034e5SEvgeniy Dushistov if (IS_ERR(page)) 6161da177e4SLinus Torvalds continue; 617b71034e5SEvgeniy Dushistov 618b71034e5SEvgeniy Dushistov kaddr = page_address(page); 619b71034e5SEvgeniy Dushistov de = (struct ufs_dir_entry *)kaddr; 620b71034e5SEvgeniy Dushistov kaddr += ufs_last_byte(inode, i) - UFS_DIR_REC_LEN(1); 621b71034e5SEvgeniy Dushistov 622b71034e5SEvgeniy Dushistov while ((char *)de <= kaddr) { 623b71034e5SEvgeniy Dushistov if (de->d_reclen == 0) { 624b71034e5SEvgeniy Dushistov ufs_error(inode->i_sb, __FUNCTION__, 625b71034e5SEvgeniy Dushistov "zero-length directory entry: " 626b71034e5SEvgeniy Dushistov "kaddr=%p, de=%p\n", kaddr, de); 627b71034e5SEvgeniy Dushistov goto not_empty; 6281da177e4SLinus Torvalds } 6291da177e4SLinus Torvalds if (de->d_ino) { 630b71034e5SEvgeniy Dushistov u16 namelen=ufs_get_de_namlen(sb, de); 631b71034e5SEvgeniy Dushistov /* check for . and .. */ 632b71034e5SEvgeniy Dushistov if (de->d_name[0] != '.') 633b71034e5SEvgeniy Dushistov goto not_empty; 634b71034e5SEvgeniy Dushistov if (namelen > 2) 635b71034e5SEvgeniy Dushistov goto not_empty; 636b71034e5SEvgeniy Dushistov if (namelen < 2) { 637b71034e5SEvgeniy Dushistov if (inode->i_ino != 638b71034e5SEvgeniy Dushistov fs32_to_cpu(sb, de->d_ino)) 639b71034e5SEvgeniy Dushistov goto not_empty; 640b71034e5SEvgeniy Dushistov } else if (de->d_name[1] != '.') 641b71034e5SEvgeniy Dushistov goto not_empty; 6421da177e4SLinus Torvalds } 643b71034e5SEvgeniy Dushistov de = ufs_next_entry(sb, de); 6441da177e4SLinus Torvalds } 645b71034e5SEvgeniy Dushistov ufs_put_page(page); 646b71034e5SEvgeniy Dushistov } 6471da177e4SLinus Torvalds return 1; 648b71034e5SEvgeniy Dushistov 649b71034e5SEvgeniy Dushistov not_empty: 650b71034e5SEvgeniy Dushistov ufs_put_page(page); 651b71034e5SEvgeniy Dushistov return 0; 6521da177e4SLinus Torvalds } 6531da177e4SLinus Torvalds 6544b6f5d20SArjan van de Ven const struct file_operations ufs_dir_operations = { 6551da177e4SLinus Torvalds .read = generic_read_dir, 6561da177e4SLinus Torvalds .readdir = ufs_readdir, 6571da177e4SLinus Torvalds .fsync = file_fsync, 6581da177e4SLinus Torvalds }; 659