4 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 only,
8 * as published by the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License version 2 for more details (a copy is included
14 * in the LICENSE file that accompanied this code).
16 * You should have received a copy of the GNU General Public License
17 * version 2 along with this program; If not, see
18 * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
20 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
21 * CA 95054 USA or visit www.sun.com if you need additional information or
27 * Copyright (c) 2004, 2010, Oracle and/or its affiliates. All rights reserved.
28 * Use is subject to license terms.
30 * Copyright (c) 2011, 2012, Intel Corporation.
33 * This file is part of Lustre, http://www.lustre.org/
34 * Lustre is a trademark of Sun Microsystems, Inc.
36 * lustre/liblustre/dir.c
38 * Lustre Light directory handling
41 #define DEBUG_SUBSYSTEM S_LLITE
47 #include <sys/types.h>
48 #include <libcfs/libcfs.h>
49 #include <lustre/lustre_idl.h>
50 #include <liblustre.h>
52 #include <lustre_dlm.h>
53 #include <lustre_lite.h>
54 #include <lustre_net.h>
55 #include <lustre_req_layout.h>
57 #include <obd_class.h>
58 #include <obd_support.h>
59 #include "llite_lib.h"
62 /* (new) readdir implementation overview can be found in lustre/llite/dir.c */
63 static int llu_dir_do_readpage(struct inode *inode, struct page *page)
65 struct llu_inode_info *lli = llu_i2info(inode);
66 struct intnl_stat *st = llu_i2stat(inode);
67 struct llu_sb_info *sbi = llu_i2sbi(inode);
68 struct ptlrpc_request *request;
69 struct lustre_handle lockh;
70 struct mdt_body *body;
71 struct lookup_intent it = { .it_op = IT_READDIR };
72 struct md_op_data op_data = {{ 0 }};
73 ldlm_policy_data_t policy = { .l_inodebits = { MDS_INODELOCK_UPDATE } };
77 llu_prep_md_op_data(&op_data, inode, NULL, NULL, 0, 0, LUSTRE_OPC_ANY);
78 rc = md_lock_match(sbi->ll_md_exp, LDLM_FL_BLOCK_GRANTED,
79 &lli->lli_fid, LDLM_IBITS, &policy, LCK_CR, &lockh);
81 struct ldlm_enqueue_info einfo = {
82 .ei_type = LDLM_IBITS,
84 .ei_cb_bl = llu_md_blocking_ast,
85 .ei_cb_cp = ldlm_completion_ast,
89 rc = md_enqueue(sbi->ll_md_exp, &einfo, NULL, &it, &op_data,
90 &lockh, LDLM_FL_CANCEL_ON_BLOCK);
91 request = (struct ptlrpc_request *)it.d.lustre.it_data;
93 ptlrpc_req_finished(request);
95 CERROR("lock enqueue: err: %d\n", rc);
99 ldlm_lock_dump_handle(D_OTHER, &lockh);
101 op_data.op_hash_offset = hash_x_index(page->index, 0);
102 op_data.op_npages = 1;
103 rc = md_readpage(sbi->ll_md_exp, &op_data, &page, &request);
105 body = req_capsule_server_get(&request->rq_pill, &RMF_MDT_BODY);
106 LASSERT(body != NULL); /* checked by md_readpage() */
108 if (body->valid & OBD_MD_FLSIZE)
109 st->st_size = body->size;
111 CERROR("read_dir_page(%ld) error %d\n", page->index, rc);
113 ptlrpc_req_finished(request);
116 ldlm_lock_decref(&lockh, LCK_CR);
120 static struct page *llu_dir_read_page(struct inode *ino, __u64 hash,
121 int exact, struct ll_dir_chain *chain)
127 OBD_PAGE_ALLOC(page, 0);
129 RETURN(ERR_PTR(-ENOMEM));
130 page->index = hash_x_index(hash, 0);
132 rc = llu_dir_do_readpage(ino, page);
141 static void *(*memmover)(void *, const void *, size_t) = memmove;
143 #define NAME_OFFSET(de) ((int) ((de)->d_name - (char *) (de)))
144 #define ROUND_UP64(x) (((x)+sizeof(__u64)-1) & ~(sizeof(__u64)-1))
145 static int filldir(char *buf, int buflen, const char *name, int namelen,
146 loff_t offset, ino_t ino, unsigned int d_type, int *filled)
148 struct intnl_dirent *dirent = (struct intnl_dirent *)(buf + *filled);
149 struct intnl_dirent holder;
150 int reclen = ROUND_UP64(NAME_OFFSET(dirent) + namelen + 1);
153 * @buf is not guaranteed to be properly aligned. To work around,
154 * first fill stack-allocated @holder, then copy @holder into @buf by
159 if ((*filled + reclen) > buflen)
163 #ifdef _DIRENT_HAVE_D_OFF
164 holder.d_off = offset;
166 holder.d_reclen = reclen;
167 #ifdef _DIRENT_HAVE_D_TYPE
168 holder.d_type = (unsigned short) d_type;
170 /* gcc unrolls memcpy() of structs into field-wise assignments,
171 * assuming proper alignment. Humor it. */
172 (*memmover)(dirent, &holder, NAME_OFFSET(dirent));
173 memcpy(dirent->d_name, name, namelen);
174 dirent->d_name[namelen] = 0;
182 * TODO: much of the code here is similar/identical to llite ll_readdir().
183 * These code can be factored out and shared in a common module.
186 ssize_t llu_iop_filldirentries(struct inode *dir, _SYSIO_OFF_T *basep,
187 char *buf, size_t nbytes)
189 struct llu_inode_info *lli = llu_i2info(dir);
190 struct intnl_stat *st = llu_i2stat(dir);
192 struct ll_dir_chain chain;
200 liblustre_wait_event(0);
202 if (st->st_size == 0) {
203 CWARN("dir size is 0?\n");
207 if (pos == MDS_DIR_END_OFF)
215 ll_dir_chain_init(&chain);
217 page = llu_dir_read_page(dir, pos, 0, &chain);
218 while (rc == 0 && !done) {
219 struct lu_dirpage *dp;
220 struct lu_dirent *ent;
224 * If page is empty (end of directoryis reached),
227 __u64 hash = MDS_DIR_END_OFF;
231 for (ent = lu_dirent_start(dp); ent != NULL && !done;
232 ent = lu_dirent_next(ent)) {
238 hash = le64_to_cpu(ent->lde_hash);
239 namelen = le16_to_cpu(ent->lde_namelen);
243 * Skip until we find target hash
255 name = ent->lde_name;
256 fid_le_to_cpu(&fid, &fid);
257 ino = cl_fid_build_ino(&fid, 0);
258 type = ll_dirent_type_get(ent);
259 done = filldir(buf, nbytes, name, namelen,
260 (loff_t)hash, ino, type,
263 next = le64_to_cpu(dp->ldp_hash_end);
267 if (pos == MDS_DIR_END_OFF)
269 * End of directory reached.
272 else if (1 /* chain is exhausted*/)
274 * Normal case: continue to the next
277 page = llu_dir_read_page(dir, pos, 1,
281 * go into overflow page.
287 GOTO(out, filled = -EINVAL);
291 CERROR("error reading dir "DFID" at %lu: rc %d\n",
292 PFID(&lli->lli_fid), (unsigned long)pos, rc);
295 lli->lli_dir_pos = (loff_t)pos;
296 *basep = lli->lli_dir_pos;
298 ll_dir_chain_fini(&chain);
299 liblustre_wait_event(0);