11da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* 21da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * linux/fs/ufs/ufs_dir.c 31da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * 41da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Copyright (C) 1996 51da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Adrian Rodriguez (adrian@franklins-tower.rutgers.edu) 61da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Laboratory for Computer Science Research Computing Facility 71da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Rutgers, The State University of New Jersey 81da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * 91da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * swab support by Francois-Rene Rideau <fare@tunes.org> 19970406 101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * 111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * 4.4BSD (FreeBSD) support added on February 1st 1998 by 121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Niels Kristian Bech Jensen <nkbj@image.dk> partially based 131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * on code by Martin von Loewis <martin@mira.isdn.cs.tu-berlin.de>. 14b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * 15b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * Migration to usage of "page cache" on May 2006 by 16b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base. 171da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */ 181da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 191da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/time.h> 201da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/fs.h> 2182b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin#include <linux/swap.h> 221da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 23e542059884bb6d651d7ffc64eacedbab2b64078cMike Frysinger#include "ufs_fs.h" 24bcd6d4ecf6868ed57d4daae5d48e52d0752566d2Christoph Hellwig#include "ufs.h" 251da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include "swab.h" 261da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include "util.h" 271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* 291da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * NOTE! unlike strncmp, ufs_match returns 1 for success, 0 for failure. 301da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * 311da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * len <= UFS_MAXNAMLEN and de != NULL are guaranteed by caller. 321da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */ 331da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsstatic inline int ufs_match(struct super_block *sb, int len, 3489031bc79782a93fc65adabd0e123c89645bee6eAl Viro const unsigned char *name, struct ufs_dir_entry *de) 351da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 361da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds if (len != ufs_get_de_namlen(sb, de)) 371da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds return 0; 381da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds if (!de->d_ino) 391da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds return 0; 401da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds return !memcmp(name, de->d_name, len); 411da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 421da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 4382b9d1d0da8046088b0f505f92a97d12d9804613Nick Pigginstatic int ufs_commit_chunk(struct page *page, loff_t pos, unsigned len) 441da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 4582b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin struct address_space *mapping = page->mapping; 4682b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin struct inode *dir = mapping->host; 47b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov int err = 0; 4882b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin 49b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->i_version++; 5082b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin block_write_end(NULL, mapping, pos, len, len, page, NULL); 5182b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin if (pos+len > dir->i_size) { 5282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin i_size_write(dir, pos+len); 5382b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin mark_inode_dirty(dir); 5482b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin } 55b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (IS_DIRSYNC(dir)) 56b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov err = write_one_page(page, 1); 57b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov else 58b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unlock_page(page); 59b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return err; 60b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 611da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 62b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic inline void ufs_put_page(struct page *page) 63b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 64b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kunmap(page); 65b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov page_cache_release(page); 66b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 671da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 68b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic inline unsigned long ufs_dir_pages(struct inode *inode) 69b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 70b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return (inode->i_size+PAGE_CACHE_SIZE-1)>>PAGE_CACHE_SHIFT; 71b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 721da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 7389031bc79782a93fc65adabd0e123c89645bee6eAl Viroino_t ufs_inode_by_name(struct inode *dir, const struct qstr *qstr) 74b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 75b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ino_t res = 0; 76b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de; 77b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page; 78b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 79080497079c0bad05133fb8d1dee300bd9e6354ecAlexey Dobriyan de = ufs_find_entry(dir, qstr, &page); 80b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de) { 81b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov res = fs32_to_cpu(dir->i_sb, de->d_ino); 82b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 831da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 84b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return res; 851da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 861da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 871da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 88b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov/* Releases the page */ 89b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovvoid ufs_set_link(struct inode *dir, struct ufs_dir_entry *de, 90b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page, struct inode *inode) 911da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 9282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin loff_t pos = page_offset(page) + 9382b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin (char *) de - (char *) page_address(page); 9482b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin unsigned len = fs16_to_cpu(dir->i_sb, de->d_reclen); 95b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov int err; 961da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 97b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov lock_page(page); 98f4e420dc423148fba637af1ab618fa8896dfb2d6Christoph Hellwig err = ufs_prepare_chunk(page, pos, len); 99b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov BUG_ON(err); 10082b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin 101b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de->d_ino = cpu_to_fs32(dir->i_sb, inode->i_ino); 102b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_set_de_type(dir->i_sb, de, inode->i_mode); 10382b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin 10482b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin err = ufs_commit_chunk(page, pos, len); 105b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 106b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->i_mtime = dir->i_ctime = CURRENT_TIME_SEC; 107b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov mark_inode_dirty(dir); 108b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 1091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 1101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 111b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic void ufs_check_page(struct page *page) 112b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 113b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct inode *dir = page->mapping->host; 114b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = dir->i_sb; 115b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr = page_address(page); 116b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned offs, rec_len; 117b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned limit = PAGE_CACHE_SIZE; 118f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov const unsigned chunk_mask = UFS_SB(sb)->s_uspi->s_dirblksize - 1; 119b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *p; 120b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *error; 121b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 122b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if ((dir->i_size >> PAGE_CACHE_SHIFT) == page->index) { 123b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov limit = dir->i_size & ~PAGE_CACHE_MASK; 124f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov if (limit & chunk_mask) 125b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Ebadsize; 126b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!limit) 127b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out; 1281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 129b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov for (offs = 0; offs <= limit - UFS_DIR_REC_LEN(1); offs += rec_len) { 130b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov p = (struct ufs_dir_entry *)(kaddr + offs); 131b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov rec_len = fs16_to_cpu(sb, p->d_reclen); 132b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 133b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (rec_len < UFS_DIR_REC_LEN(1)) 134b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Eshort; 135b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (rec_len & 3) 136b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Ealign; 137b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (rec_len < UFS_DIR_REC_LEN(ufs_get_de_namlen(sb, p))) 138b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Enamelen; 139f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov if (((offs + rec_len - 1) ^ offs) & ~chunk_mask) 140b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Espan; 141b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (fs32_to_cpu(sb, p->d_ino) > (UFS_SB(sb)->s_uspi->s_ipg * 142b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov UFS_SB(sb)->s_uspi->s_ncg)) 143b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Einumber; 144b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 145b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (offs != limit) 146b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto Eend; 147b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout: 148b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov SetPageChecked(page); 149b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return; 150b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 151b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* Too bad, we had an error */ 152b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 153b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEbadsize: 154b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_error(sb, "ufs_check_page", 155b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "size of directory #%lu is not a multiple of chunk size", 156b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->i_ino 157b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ); 158b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto fail; 159b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEshort: 160b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov error = "rec_len is smaller than minimal"; 161b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto bad_entry; 162b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEalign: 163b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov error = "unaligned directory entry"; 164b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto bad_entry; 165b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEnamelen: 166b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov error = "rec_len is too small for name_len"; 167b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto bad_entry; 168b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEspan: 169b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov error = "directory entry across blocks"; 170b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto bad_entry; 171b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEinumber: 172b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov error = "inode out of bounds"; 173b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovbad_entry: 174b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_error (sb, "ufs_check_page", "bad entry in directory #%lu: %s - " 175b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "offset=%lu, rec_len=%d, name_len=%d", 176b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->i_ino, error, (page->index<<PAGE_CACHE_SHIFT)+offs, 177b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov rec_len, ufs_get_de_namlen(sb, p)); 178b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto fail; 179b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy DushistovEend: 180b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov p = (struct ufs_dir_entry *)(kaddr + offs); 1819746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(sb, __func__, 182b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "entry in directory #%lu spans the page boundary" 183b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "offset=%lu", 184b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->i_ino, (page->index<<PAGE_CACHE_SHIFT)+offs); 185b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovfail: 186b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov SetPageChecked(page); 187b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov SetPageError(page); 188b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 1891da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 190b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic struct page *ufs_get_page(struct inode *dir, unsigned long n) 191b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 192b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct address_space *mapping = dir->i_mapping; 1936fe6900e1e5b6fa9e5c59aa5061f244fe3f467e2Nick Piggin struct page *page = read_mapping_page(mapping, n, NULL); 194b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!IS_ERR(page)) { 195b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kmap(page); 196b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!PageChecked(page)) 197b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_check_page(page); 198b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (PageError(page)) 199b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto fail; 2001da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 201b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return page; 2021da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 203b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovfail: 204b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 205b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return ERR_PTR(-EIO); 2061da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 2071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 208b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov/* 209b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * Return the offset into page `page_nr' of the last valid 210b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * byte in that page, plus one. 211b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov */ 212b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic unsigned 213b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovufs_last_byte(struct inode *inode, unsigned long page_nr) 2141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 215b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned last_byte = inode->i_size; 216b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 217b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov last_byte -= page_nr << PAGE_CACHE_SHIFT; 218b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (last_byte > PAGE_CACHE_SIZE) 219b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov last_byte = PAGE_CACHE_SIZE; 220b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return last_byte; 2211da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 2221da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 223b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic inline struct ufs_dir_entry * 224b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovufs_next_entry(struct super_block *sb, struct ufs_dir_entry *p) 2251da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 226b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return (struct ufs_dir_entry *)((char *)p + 227b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov fs16_to_cpu(sb, p->d_reclen)); 2281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 229b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 230b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstruct ufs_dir_entry *ufs_dotdot(struct inode *dir, struct page **p) 2311da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 232b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = ufs_get_page(dir, 0); 233b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de = NULL; 2341da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 235b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!IS_ERR(page)) { 236b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = ufs_next_entry(dir->i_sb, 237b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov (struct ufs_dir_entry *)page_address(page)); 238b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov *p = page; 2391da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 240b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return de; 2411da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 2421da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 243b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov/* 244b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * ufs_find_entry() 245b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * 246b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * finds an entry in the specified directory with the wanted name. It 247b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * returns the page in which the entry was found, and the entry itself 248b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * (as a parameter - res_dir). Page is returned mapped and unlocked. 249b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * Entry is guaranteed to be valid. 250b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov */ 25189031bc79782a93fc65adabd0e123c89645bee6eAl Virostruct ufs_dir_entry *ufs_find_entry(struct inode *dir, const struct qstr *qstr, 252b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page **res_page) 2531da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 254b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = dir->i_sb; 25589031bc79782a93fc65adabd0e123c89645bee6eAl Viro const unsigned char *name = qstr->name; 256080497079c0bad05133fb8d1dee300bd9e6354ecAlexey Dobriyan int namelen = qstr->len; 257b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned reclen = UFS_DIR_REC_LEN(namelen); 258b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long start, n; 259b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long npages = ufs_dir_pages(dir); 260b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = NULL; 261dd187a2603d9904ddc410441348f0cfc558a5233Evgeniy Dushistov struct ufs_inode_info *ui = UFS_I(dir); 262b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de; 263b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 264abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("ENTER, dir_ino %lu, name %s, namlen %u\n", dir->i_ino, name, namelen); 265b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 266b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (npages == 0 || namelen > UFS_MAXNAMLEN) 267b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out; 268b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 269b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* OFFSET_CACHE */ 270b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov *res_page = NULL; 271b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 272dd187a2603d9904ddc410441348f0cfc558a5233Evgeniy Dushistov start = ui->i_dir_start_lookup; 273dd187a2603d9904ddc410441348f0cfc558a5233Evgeniy Dushistov 274b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (start >= npages) 275b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov start = 0; 276b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov n = start; 277b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov do { 278b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr; 279b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov page = ufs_get_page(dir, n); 280b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!IS_ERR(page)) { 281b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr = page_address(page); 282b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *) kaddr; 283b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr += ufs_last_byte(dir, n) - reclen; 284b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov while ((char *) de <= kaddr) { 285b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_reclen == 0) { 2869746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(dir->i_sb, __func__, 287b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "zero-length directory entry"); 288b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 289b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out; 290b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 291b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (ufs_match(sb, namelen, name, de)) 292b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto found; 293b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = ufs_next_entry(sb, de); 294b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 295b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 296b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 297b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (++n >= npages) 298b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov n = 0; 299b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } while (n != start); 300b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout: 301b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return NULL; 302b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 303b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovfound: 304b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov *res_page = page; 305dd187a2603d9904ddc410441348f0cfc558a5233Evgeniy Dushistov ui->i_dir_start_lookup = n; 306b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return de; 3071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 3081da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 3091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* 310b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * Parent is locked. 3111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */ 3121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsint ufs_add_link(struct dentry *dentry, struct inode *inode) 3131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 3141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds struct inode *dir = dentry->d_parent->d_inode; 31589031bc79782a93fc65adabd0e123c89645bee6eAl Viro const unsigned char *name = dentry->d_name.name; 3161da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds int namelen = dentry->d_name.len; 317b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = dir->i_sb; 318b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned reclen = UFS_DIR_REC_LEN(namelen); 319f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov const unsigned int chunk_size = UFS_SB(sb)->s_uspi->s_dirblksize; 320b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned short rec_len, name_len; 321b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = NULL; 322b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de; 323b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long npages = ufs_dir_pages(dir); 324b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long n; 325b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr; 32682b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin loff_t pos; 3271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds int err; 3281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 329abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("ENTER, name %s, namelen %u\n", name, namelen); 330b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 331b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* 332b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * We take care of directory expansion in the same loop. 333b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * This code plays outside i_size, so it locks the page 334b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * to protect that region. 335b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov */ 336b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov for (n = 0; n <= npages; n++) { 337b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *dir_end; 338b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 339b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov page = ufs_get_page(dir, n); 340b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov err = PTR_ERR(page); 341b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (IS_ERR(page)) 342b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out; 343b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov lock_page(page); 344b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr = page_address(page); 345b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir_end = kaddr + ufs_last_byte(dir, n); 346b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *)kaddr; 347b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr += PAGE_CACHE_SIZE - reclen; 348b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov while ((char *)de <= kaddr) { 349b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if ((char *)de == dir_end) { 350b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* We hit i_size */ 351b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov name_len = 0; 352f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov rec_len = chunk_size; 353f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, chunk_size); 354b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de->d_ino = 0; 355b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto got_it; 3561da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 357b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_reclen == 0) { 3589746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(dir->i_sb, __func__, 359b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "zero-length directory entry"); 360b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov err = -EIO; 361b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out_unlock; 362b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 363b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov err = -EEXIST; 364b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (ufs_match(sb, namelen, name, de)) 365b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out_unlock; 366b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov name_len = UFS_DIR_REC_LEN(ufs_get_de_namlen(sb, de)); 367b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov rec_len = fs16_to_cpu(sb, de->d_reclen); 368b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!de->d_ino && rec_len >= reclen) 369b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto got_it; 370b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (rec_len >= name_len + reclen) 371b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto got_it; 372b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *) ((char *) de + rec_len); 3731da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 374b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unlock_page(page); 375b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 3761da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 377b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov BUG(); 378b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return -EINVAL; 379b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 380b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovgot_it: 38182b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin pos = page_offset(page) + 38282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin (char*)de - (char*)page_address(page); 383f4e420dc423148fba637af1ab618fa8896dfb2d6Christoph Hellwig err = ufs_prepare_chunk(page, pos, rec_len); 384b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (err) 385b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out_unlock; 3861da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds if (de->d_ino) { 387b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de1 = 388b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov (struct ufs_dir_entry *) ((char *) de + name_len); 389b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de1->d_reclen = cpu_to_fs16(sb, rec_len - name_len); 390b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, name_len); 391b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 3921da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de = de1; 3931da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 394b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 3951da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_namlen(sb, de, namelen); 396b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov memcpy(de->d_name, name, namelen + 1); 3971da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de->d_ino = cpu_to_fs32(sb, inode->i_ino); 3981da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_type(sb, de, inode->i_mode); 399b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 40082b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin err = ufs_commit_chunk(page, pos, rec_len); 4011da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds dir->i_mtime = dir->i_ctime = CURRENT_TIME_SEC; 402b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 4031da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds mark_inode_dirty(dir); 404b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* OFFSET_CACHE */ 405b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout_put: 406b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 407b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout: 408b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return err; 409b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout_unlock: 410b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unlock_page(page); 411b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out_put; 412b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 413b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 414b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic inline unsigned 415b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovufs_validate_entry(struct super_block *sb, char *base, 416b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned offset, unsigned mask) 417b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 418b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de = (struct ufs_dir_entry*)(base + offset); 419b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *p = (struct ufs_dir_entry*)(base + (offset&mask)); 420b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov while ((char*)p < (char*)de) { 421b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (p->d_reclen == 0) 422b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov break; 423b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov p = ufs_next_entry(sb, p); 424b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 425b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return (char *)p - base; 426b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov} 4271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 428b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 429b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov/* 430b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov * This is blatantly stolen from ext2fs 431b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov */ 432b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovstatic int 433b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovufs_readdir(struct file *filp, void *dirent, filldir_t filldir) 434b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov{ 435b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov loff_t pos = filp->f_pos; 436763454d6108ad1c6d4e1013321aef8bf5efb3a4fJosef Sipek struct inode *inode = filp->f_path.dentry->d_inode; 437b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = inode->i_sb; 438b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned int offset = pos & ~PAGE_CACHE_MASK; 439b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long n = pos >> PAGE_CACHE_SHIFT; 440b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long npages = ufs_dir_pages(inode); 441f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov unsigned chunk_mask = ~(UFS_SB(sb)->s_uspi->s_dirblksize - 1); 442b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov int need_revalidate = filp->f_version != inode->i_version; 443b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned flags = UFS_SB(sb)->s_flags; 444b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 445abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("BEGIN\n"); 446b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 447b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (pos > inode->i_size - UFS_DIR_REC_LEN(1)) 448b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return 0; 449b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 450b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov for ( ; n < npages; n++, offset = 0) { 451b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr, *limit; 452b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de; 453b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 454b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = ufs_get_page(inode, n); 455b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 456b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (IS_ERR(page)) { 4579746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(sb, __func__, 458b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "bad page in #%lu", 459b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov inode->i_ino); 460b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov filp->f_pos += PAGE_CACHE_SIZE - offset; 461b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return -EIO; 462b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 463b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr = page_address(page); 464b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (unlikely(need_revalidate)) { 465b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (offset) { 466b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov offset = ufs_validate_entry(sb, kaddr, offset, chunk_mask); 467b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov filp->f_pos = (n<<PAGE_CACHE_SHIFT) + offset; 468b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 469b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov filp->f_version = inode->i_version; 470b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov need_revalidate = 0; 471b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 472b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *)(kaddr+offset); 473b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov limit = kaddr + ufs_last_byte(inode, n) - UFS_DIR_REC_LEN(1); 474b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov for ( ;(char*)de <= limit; de = ufs_next_entry(sb, de)) { 475b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_reclen == 0) { 4769746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(sb, __func__, 477b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "zero-length directory entry"); 478b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 479b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return -EIO; 480b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 481b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_ino) { 482b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov int over; 483b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned char d_type = DT_UNKNOWN; 484b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 485b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov offset = (char *)de - kaddr; 486b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 487abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("filldir(%s,%u)\n", de->d_name, 488abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov fs32_to_cpu(sb, de->d_ino)); 489abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("namlen %u\n", ufs_get_de_namlen(sb, de)); 490b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 491b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if ((flags & UFS_DE_MASK) == UFS_DE_44BSD) 492b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov d_type = de->d_u.d_44.d_type; 493b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 494b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov over = filldir(dirent, de->d_name, 495b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_get_de_namlen(sb, de), 496b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov (n<<PAGE_CACHE_SHIFT) | offset, 497b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov fs32_to_cpu(sb, de->d_ino), d_type); 498b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (over) { 499b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 500b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return 0; 501b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 502b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 503b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov filp->f_pos += fs16_to_cpu(sb, de->d_reclen); 504b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 505b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 506b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 5071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds return 0; 5081da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 5091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 510b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 5111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* 5121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * ufs_delete_entry deletes a directory entry by merging it with the 5131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * previous entry. 5141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */ 515b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovint ufs_delete_entry(struct inode *inode, struct ufs_dir_entry *dir, 516b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page * page) 5171da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 518b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = inode->i_sb; 519b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr = page_address(page); 520f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov unsigned from = ((char*)dir - kaddr) & ~(UFS_SB(sb)->s_uspi->s_dirblksize - 1); 521b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned to = ((char*)dir - kaddr) + fs16_to_cpu(sb, dir->d_reclen); 52282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin loff_t pos; 523b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *pde = NULL; 524b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de = (struct ufs_dir_entry *) (kaddr + from); 525b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov int err; 5261da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 527abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("ENTER\n"); 5281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 529abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("ino %u, reclen %u, namlen %u, name %s\n", 530b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov fs32_to_cpu(sb, de->d_ino), 531b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov fs16_to_cpu(sb, de->d_reclen), 532abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov ufs_get_de_namlen(sb, de), de->d_name); 533b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 534b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov while ((char*)de < (char*)dir) { 535b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_reclen == 0) { 5369746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(inode->i_sb, __func__, 537b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "zero-length directory entry"); 538b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov err = -EIO; 539b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto out; 5401da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 541b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov pde = de; 542b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = ufs_next_entry(sb, de); 5431da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 544b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (pde) 545b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov from = (char*)pde - (char*)page_address(page); 54682b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin 54782b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin pos = page_offset(page) + from; 548b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov lock_page(page); 549f4e420dc423148fba637af1ab618fa8896dfb2d6Christoph Hellwig err = ufs_prepare_chunk(page, pos, to - from); 550b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov BUG_ON(err); 551b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (pde) 55282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin pde->d_reclen = cpu_to_fs16(sb, to - from); 553b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov dir->d_ino = 0; 55482b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin err = ufs_commit_chunk(page, pos, to - from); 555b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov inode->i_ctime = inode->i_mtime = CURRENT_TIME_SEC; 556b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov mark_inode_dirty(inode); 557b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovout: 558b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 559abf5d15fd2e52517dd56a17a846d5a1f900b7db4Evgeniy Dushistov UFSD("EXIT\n"); 560b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return err; 5611da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 5621da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 5631da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsint ufs_make_empty(struct inode * inode, struct inode *dir) 5641da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 5651da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds struct super_block * sb = dir->i_sb; 566b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct address_space *mapping = inode->i_mapping; 567b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = grab_cache_page(mapping, 0); 568f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov const unsigned int chunk_size = UFS_SB(sb)->s_uspi->s_dirblksize; 5691da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds struct ufs_dir_entry * de; 570b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *base; 5711da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds int err; 5721da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 573b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (!page) 574b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return -ENOMEM; 57582b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin 576f4e420dc423148fba637af1ab618fa8896dfb2d6Christoph Hellwig err = ufs_prepare_chunk(page, 0, chunk_size); 577b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (err) { 578b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unlock_page(page); 579b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto fail; 580b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 581b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 58282b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin kmap(page); 583b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov base = (char*)page_address(page); 584b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov memset(base, 0, PAGE_CACHE_SIZE); 585b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 586b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *) base; 5871da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 5881da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de->d_ino = cpu_to_fs32(sb, inode->i_ino); 5891da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_type(sb, de, inode->i_mode); 5901da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_namlen(sb, de, 1); 5911da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de->d_reclen = cpu_to_fs16(sb, UFS_DIR_REC_LEN(1)); 5921da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds strcpy (de->d_name, "."); 5931da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de = (struct ufs_dir_entry *) 5941da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ((char *)de + fs16_to_cpu(sb, de->d_reclen)); 5951da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds de->d_ino = cpu_to_fs32(sb, dir->i_ino); 5961da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_type(sb, de, dir->i_mode); 597f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov de->d_reclen = cpu_to_fs16(sb, chunk_size - UFS_DIR_REC_LEN(1)); 5981da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds ufs_set_de_namlen(sb, de, 2); 5991da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds strcpy (de->d_name, ".."); 60082b9d1d0da8046088b0f505f92a97d12d9804613Nick Piggin kunmap(page); 601b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 602f336953bfdee8d5e7f69cb8e080704546541f04bEvgeniy Dushistov err = ufs_commit_chunk(page, 0, chunk_size); 603b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovfail: 604b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov page_cache_release(page); 605b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return err; 6061da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 6071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 6081da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* 6091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * routine to check that the specified directory is empty (for rmdir) 6101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */ 611b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovint ufs_empty_dir(struct inode * inode) 6121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{ 613b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct super_block *sb = inode->i_sb; 614b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct page *page = NULL; 615b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov unsigned long i, npages = ufs_dir_pages(inode); 616b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 617b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov for (i = 0; i < npages; i++) { 618b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov char *kaddr; 619b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov struct ufs_dir_entry *de; 620b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov page = ufs_get_page(inode, i); 621b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 622b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (IS_ERR(page)) 623b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov continue; 624b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 625b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr = page_address(page); 626b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = (struct ufs_dir_entry *)kaddr; 627b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov kaddr += ufs_last_byte(inode, i) - UFS_DIR_REC_LEN(1); 628b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 629b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov while ((char *)de <= kaddr) { 630b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_reclen == 0) { 6319746077a71d01b8d86f5e471a3a2c8f1fa91ef94Harvey Harrison ufs_error(inode->i_sb, __func__, 632b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "zero-length directory entry: " 633b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov "kaddr=%p, de=%p\n", kaddr, de); 634b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto not_empty; 6351da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 636b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_ino) { 637b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov u16 namelen=ufs_get_de_namlen(sb, de); 638b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov /* check for . and .. */ 639b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (de->d_name[0] != '.') 640b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto not_empty; 641b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (namelen > 2) 642b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto not_empty; 643b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (namelen < 2) { 644b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov if (inode->i_ino != 645b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov fs32_to_cpu(sb, de->d_ino)) 646b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto not_empty; 647b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } else if (de->d_name[1] != '.') 648b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov goto not_empty; 649b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov } 650b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov de = ufs_next_entry(sb, de); 6511da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 652b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 6531da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds } 6541da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds return 1; 655b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov 656b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistovnot_empty: 657b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov ufs_put_page(page); 658b71034e5e67d1577424cebe7bbb7d0ce134a4cd8Evgeniy Dushistov return 0; 6591da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds} 6601da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds 6614b6f5d20b04dcbc3d888555522b90ba6d36c4106Arjan van de Venconst struct file_operations ufs_dir_operations = { 6621da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds .read = generic_read_dir, 6631da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds .readdir = ufs_readdir, 6641b061d9247f71cd15edc4c4c4600191a903642c0Christoph Hellwig .fsync = generic_file_fsync, 6653222a3e55f4025acb2a5a4379cf2f2b7df1f1243Christoph Hellwig .llseek = generic_file_llseek, 6661da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}; 667