lustre/liblustre/dir.c

   1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
   2  * vim:expandtab:shiftwidth=8:tabstop=8:
   3  *
   4  * Lustre Light directory handling
   5  *
   6  *  Copyright (c) 2002-2004 Cluster File Systems, Inc.
   7  *
   8  *   This file is part of Lustre, http://www.lustre.org.
   9  *
  10  *   Lustre is free software; you can redistribute it and/or
  11  *   modify it under the terms of version 2 of the GNU General Public
  12  *   License as published by the Free Software Foundation.
  13  *
  14  *   Lustre is distributed in the hope that it will be useful,
  15  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17  *   GNU General Public License for more details.
  18  *
  19  *   You should have received a copy of the GNU General Public License
  20  *   along with Lustre; if not, write to the Free Software
  21  *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  22  */
  23
  24 #define DEBUG_SUBSYSTEM S_LLITE
  25
  26 #include <unistd.h>
  27 #include <stdlib.h>
  28 #include <string.h>
  29 #include <assert.h>
  30 #include <time.h>
  31 #include <sys/types.h>
  32 #include <sys/stat.h>
  33 #include <sys/fcntl.h>
  34 #include <sys/queue.h>
  35
  36 #include <sysio.h>
  37 #include <fs.h>
  38 #include <mount.h>
  39 #include <inode.h>
  40 #include <file.h>
  41
  42 #undef LIST_HEAD
  43
  44 #include <linux/types.h>
  45 #include <linux/unistd.h>
  46 #include <dirent.h>
  47
  48 #include "llite_lib.h"
  49
  50 static int llu_dir_do_readpage(struct inode *inode, struct page *page)
  51 {
  52         struct llu_inode_info *lli = llu_i2info(inode);
  53         struct llu_sb_info *sbi = llu_i2sbi(inode);
  54         struct lustre_id id;
  55         __u64 offset;
  56         int rc = 0;
  57         struct ptlrpc_request *request;
  58         struct lustre_handle lockh;
  59         struct mds_body *body;
  60         struct lookup_intent it = { .it_op = IT_READDIR };
  61         struct mdc_op_data data;
  62         struct obd_device *obddev = class_exp2obd(sbi->ll_lmv_exp);
  63         struct ldlm_res_id res_id =
  64                 { .name = {id_fid(&lli->lli_id), id_group(&lli->lli_id)} };
  65         ldlm_policy_data_t policy = { .l_inodebits = { MDS_INODELOCK_UPDATE } };
  66         ENTRY;
  67
  68         rc = ldlm_lock_match(obddev->obd_namespace, LDLM_FL_BLOCK_GRANTED,
  69                              &res_id, LDLM_IBITS, &policy, LCK_PR, &lockh);
  70         if (!rc) {
  71                 llu_prepare_mdc_data(&data, inode, NULL, NULL, 0, 0);
  72
  73                 rc = mdc_enqueue(sbi->ll_lmv_exp, LDLM_IBITS, &it, LCK_PR,
  74                                  &data, &lockh, NULL, 0,
  75                                  ldlm_completion_ast, llu_mdc_blocking_ast,
  76                                  inode);
  77                 request = (struct ptlrpc_request *)it.d.lustre.it_data;
  78                 if (request)
  79                         ptlrpc_req_finished(request);
  80                 if (rc < 0) {
  81                         CERROR("lock enqueue: err: %d\n", rc);
  82                         RETURN(rc);
  83                 }
  84         }
  85         ldlm_lock_dump_handle(D_OTHER, &lockh);
  86
  87         /* FIXME-UMKA: should be here some mds num and mds id? */
  88         mdc_pack_id(&id, lli->lli_st_ino, lli->lli_st_generation,
  89                     S_IFDIR, 0, 0);
  90
  91         offset = page->index << PAGE_SHIFT;
  92         rc = mdc_readpage(sbi->ll_lmv_exp, &id, offset, page, &request);
  93         if (!rc) {
  94                 body = lustre_msg_buf(request->rq_repmsg, 0, sizeof (*body));
  95                 LASSERT (body != NULL);         /* checked by mdc_readpage() */
  96                 LASSERT_REPSWABBED (request, 0); /* swabbed by mdc_readpage() */
  97
  98                 lli->lli_st_size = body->size;
  99         } else {
 100                 CERROR("read_dir_page(%ld) error %d\n", page->index, rc);
 101         }
 102         ptlrpc_req_finished(request);
 103         EXIT;
 104
 105         ldlm_lock_decref(&lockh, LCK_PR);
 106         return rc;
 107 }
 108
 109 static struct page *llu_dir_read_page(struct inode *ino, int pgidx)
 110 {
 111         struct page *page;
 112         int rc;
 113         ENTRY;
 114
 115         page = alloc_page(0);
 116         if (!page) {
 117                 CERROR("alloc page failed\n");
 118                 RETURN(ERR_PTR(-ENOMEM));
 119         }
 120         page->index = pgidx;
 121
 122         rc = llu_dir_do_readpage(ino, page);
 123         if (rc) {
 124                 free_page(page);
 125                 RETURN(ERR_PTR(rc));
 126         }
 127
 128         return page;
 129 }
 130
 131 enum {
 132         EXT2_FT_UNKNOWN,
 133         EXT2_FT_REG_FILE,
 134         EXT2_FT_DIR,
 135         EXT2_FT_CHRDEV,
 136         EXT2_FT_BLKDEV,
 137         EXT2_FT_FIFO,
 138         EXT2_FT_SOCK,
 139         EXT2_FT_SYMLINK,
 140         EXT2_FT_MAX
 141 };
 142
 143 static unsigned char ext2_filetype_table[EXT2_FT_MAX] = {
 144         [EXT2_FT_UNKNOWN]       DT_UNKNOWN,
 145         [EXT2_FT_REG_FILE]      DT_REG,
 146         [EXT2_FT_DIR]           DT_DIR,
 147         [EXT2_FT_CHRDEV]        DT_CHR,
 148         [EXT2_FT_BLKDEV]        DT_BLK,
 149         [EXT2_FT_FIFO]          DT_FIFO,
 150         [EXT2_FT_SOCK]          DT_SOCK,
 151         [EXT2_FT_SYMLINK]       DT_LNK,
 152 };
 153
 154 #define NAME_OFFSET(de) ((int) ((de)->d_name - (char *) (de)))
 155 #define ROUND_UP64(x)   (((x)+sizeof(__u64)-1) & ~(sizeof(__u64)-1))
 156
 157 static int filldir(char *buf, int buflen,
 158                    const char *name, int namelen, loff_t offset,
 159                    ino_t ino, unsigned int d_type, int *filled)
 160 {
 161         struct dirent64 *dirent = (struct dirent64 *) (buf + *filled);
 162         int reclen = ROUND_UP64(NAME_OFFSET(dirent) + namelen + 1);
 163
 164         /* check overflow */
 165         if ((*filled + reclen) > buflen)
 166                 return 1;
 167
 168         dirent->d_ino = ino;
 169         dirent->d_off = offset,
 170         dirent->d_reclen = reclen;
 171         dirent->d_type = (unsigned short) d_type;
 172         memcpy(dirent->d_name, name, namelen);
 173         dirent->d_name[namelen] = 0;
 174
 175         *filled += reclen;
 176
 177         return 0;
 178 }
 179
 180 ssize_t llu_iop_getdirentries(struct inode *ino, char *buf, size_t nbytes,
 181                               _SYSIO_OFF_T *basep)
 182 {
 183         struct llu_inode_info *lli = llu_i2info(ino);
 184         loff_t pos = *basep, offset;
 185         int maxpages, pgidx, filled = 0;
 186         ENTRY;
 187
 188         if (lli->lli_st_size == 0) {
 189                 CWARN("dir size is 0?\n");
 190                 RETURN(0);
 191         }
 192
 193         liblustre_wait_event(0);
 194
 195         if (pos == -1)
 196                 pos = lli->lli_dir_pos;
 197
 198         maxpages = (lli->lli_st_size + PAGE_SIZE - 1) >> PAGE_SHIFT;
 199         pgidx = pos >> PAGE_SHIFT;
 200         offset = pos & ~PAGE_MASK;
 201
 202         for ( ; pgidx < maxpages ; pgidx++, offset = 0) {
 203                 struct page *page;
 204                 struct ext2_dirent *de;
 205                 char *addr, *limit;
 206
 207                 page = llu_dir_read_page(ino, pgidx);
 208                 if (IS_ERR(page))
 209                         continue;
 210
 211                 /* size might have been updated by mdc_readpage */
 212                 maxpages = (lli->lli_st_size + PAGE_SIZE - 1) >> PAGE_SHIFT;
 213
 214                 /* fill in buffer */
 215                 addr = page->addr;
 216                 limit = addr + PAGE_SIZE - EXT2_DIR_REC_LEN(1);
 217                 de = (struct ext2_dirent *) (addr + offset);
 218
 219                 for ( ; (char*) de <= limit; de = ext2_next_entry(de)) {
 220                         if (de->inode) {
 221                                 int over;
 222                                 unsigned char d_type = DT_UNKNOWN;
 223
 224                                 if (de->file_type < EXT2_FT_MAX)
 225                                         d_type = ext2_filetype_table[de->file_type];
 226
 227                                 offset = (char*) de - addr;
 228                                 over =  filldir(buf, nbytes, de->name, de->name_len,
 229                                                 (pgidx << PAGE_SHIFT) | offset,
 230                                                 le32_to_cpu(de->inode), d_type, &filled);
 231                                 if (over) {
 232                                         free_page(page);
 233                                         GOTO(done, 0);
 234                                 }
 235                         }
 236                 }
 237
 238                 free_page(page);
 239         }
 240 done:
 241         lli->lli_dir_pos = pgidx << PAGE_SHIFT | offset;
 242         *basep = lli->lli_dir_pos;
 243         RETURN(filled);
 244 }