fs/ceph/dir.c

   1 #include <linux/ceph/ceph_debug.h>
   2
   3 #include <linux/spinlock.h>
   4 #include <linux/fs_struct.h>
   5 #include <linux/namei.h>
   6 #include <linux/slab.h>
   7 #include <linux/sched.h>
   8
   9 #include "super.h"
  10 #include "mds_client.h"
  11
  12 /*
  13  * Directory operations: readdir, lookup, create, link, unlink,
  14  * rename, etc.
  15  */
  16
  17 /*
  18  * Ceph MDS operations are specified in terms of a base ino and
  19  * relative path.  Thus, the client can specify an operation on a
  20  * specific inode (e.g., a getattr due to fstat(2)), or as a path
  21  * relative to, say, the root directory.
  22  *
  23  * Normally, we limit ourselves to strict inode ops (no path component)
  24  * or dentry operations (a single path component relative to an ino).  The
  25  * exception to this is open_root_dentry(), which will open the mount
  26  * point by name.
  27  */
  28
  29 const struct inode_operations ceph_dir_iops;
  30 const struct file_operations ceph_dir_fops;
  31 const struct dentry_operations ceph_dentry_ops;
  32
  33 /*
  34  * Initialize ceph dentry state.
  35  */
  36 int ceph_init_dentry(struct dentry *dentry)
  37 {
  38         struct ceph_dentry_info *di;
  39
  40         if (dentry->d_fsdata)
  41                 return 0;
  42
  43         di = kmem_cache_alloc(ceph_dentry_cachep, GFP_NOFS | __GFP_ZERO);
  44         if (!di)
  45                 return -ENOMEM;          /* oh well */
  46
  47         spin_lock(&dentry->d_lock);
  48         if (dentry->d_fsdata) {
  49                 /* lost a race */
  50                 kmem_cache_free(ceph_dentry_cachep, di);
  51                 goto out_unlock;
  52         }
  53
  54         if (ceph_snap(dentry->d_parent->d_inode) == CEPH_NOSNAP)
  55                 d_set_d_op(dentry, &ceph_dentry_ops);
  56         else if (ceph_snap(dentry->d_parent->d_inode) == CEPH_SNAPDIR)
  57                 d_set_d_op(dentry, &ceph_snapdir_dentry_ops);
  58         else
  59                 d_set_d_op(dentry, &ceph_snap_dentry_ops);
  60
  61         di->dentry = dentry;
  62         di->lease_session = NULL;
  63         dentry->d_time = jiffies;
  64         /* avoid reordering d_fsdata setup so that the check above is safe */
  65         smp_mb();
  66         dentry->d_fsdata = di;
  67         ceph_dentry_lru_add(dentry);
  68 out_unlock:
  69         spin_unlock(&dentry->d_lock);
  70         return 0;
  71 }
  72
  73 struct inode *ceph_get_dentry_parent_inode(struct dentry *dentry)
  74 {
  75         struct inode *inode = NULL;
  76
  77         if (!dentry)
  78                 return NULL;
  79
  80         spin_lock(&dentry->d_lock);
  81         if (!IS_ROOT(dentry)) {
  82                 inode = dentry->d_parent->d_inode;
  83                 ihold(inode);
  84         }
  85         spin_unlock(&dentry->d_lock);
  86         return inode;
  87 }
  88
  89
  90 /*
  91  * for readdir, we encode the directory frag and offset within that
  92  * frag into f_pos.
  93  */
  94 static unsigned fpos_frag(loff_t p)
  95 {
  96         return p >> 32;
  97 }
  98 static unsigned fpos_off(loff_t p)
  99 {
 100         return p & 0xffffffff;
 101 }
 102
 103 static int fpos_cmp(loff_t l, loff_t r)
 104 {
 105         int v = ceph_frag_compare(fpos_frag(l), fpos_frag(r));
 106         if (v)
 107                 return v;
 108         return (int)(fpos_off(l) - fpos_off(r));
 109 }
 110
 111 /*
 112  * When possible, we try to satisfy a readdir by peeking at the
 113  * dcache.  We make this work by carefully ordering dentries on
 114  * d_u.d_child when we initially get results back from the MDS, and
 115  * falling back to a "normal" sync readdir if any dentries in the dir
 116  * are dropped.
 117  *
 118  * Complete dir indicates that we have all dentries in the dir.  It is
 119  * defined IFF we hold CEPH_CAP_FILE_SHARED (which will be revoked by
 120  * the MDS if/when the directory is modified).
 121  */
 122 static int __dcache_readdir(struct file *file, struct dir_context *ctx)
 123 {
 124         struct ceph_file_info *fi = file->private_data;
 125         struct dentry *parent = file->f_dentry;
 126         struct inode *dir = parent->d_inode;
 127         struct list_head *p;
 128         struct dentry *dentry, *last;
 129         struct ceph_dentry_info *di;
 130         int err = 0;
 131
 132         /* claim ref on last dentry we returned */
 133         last = fi->dentry;
 134         fi->dentry = NULL;
 135
 136         dout("__dcache_readdir %p at %llu (last %p)\n", dir, ctx->pos,
 137              last);
 138
 139         spin_lock(&parent->d_lock);
 140
 141         /* start at beginning? */
 142         if (ctx->pos == 2 || last == NULL ||
 143             ctx->pos < ceph_dentry(last)->offset) {
 144                 if (list_empty(&parent->d_subdirs))
 145                         goto out_unlock;
 146                 p = parent->d_subdirs.prev;
 147                 dout(" initial p %p/%p\n", p->prev, p->next);
 148         } else {
 149                 p = last->d_u.d_child.prev;
 150         }
 151
 152 more:
 153         dentry = list_entry(p, struct dentry, d_u.d_child);
 154         di = ceph_dentry(dentry);
 155         while (1) {
 156                 dout(" p %p/%p %s d_subdirs %p/%p\n", p->prev, p->next,
 157                      d_unhashed(dentry) ? "!hashed" : "hashed",
 158                      parent->d_subdirs.prev, parent->d_subdirs.next);
 159                 if (p == &parent->d_subdirs) {
 160                         fi->flags |= CEPH_F_ATEND;
 161                         goto out_unlock;
 162                 }
 163                 spin_lock_nested(&dentry->d_lock, DENTRY_D_LOCK_NESTED);
 164                 if (!d_unhashed(dentry) && dentry->d_inode &&
 165                     ceph_snap(dentry->d_inode) != CEPH_SNAPDIR &&
 166                     ceph_ino(dentry->d_inode) != CEPH_INO_CEPH &&
 167                     fpos_cmp(ctx->pos, di->offset) <= 0)
 168                         break;
 169                 dout(" skipping %p %.*s at %llu (%llu)%s%s\n", dentry,
 170                      dentry->d_name.len, dentry->d_name.name, di->offset,
 171                      ctx->pos, d_unhashed(dentry) ? " unhashed" : "",
 172                      !dentry->d_inode ? " null" : "");
 173                 spin_unlock(&dentry->d_lock);
 174                 p = p->prev;
 175                 dentry = list_entry(p, struct dentry, d_u.d_child);
 176                 di = ceph_dentry(dentry);
 177         }
 178
 179         dget_dlock(dentry);
 180         spin_unlock(&dentry->d_lock);
 181         spin_unlock(&parent->d_lock);
 182
 183         dout(" %llu (%llu) dentry %p %.*s %p\n", di->offset, ctx->pos,
 184              dentry, dentry->d_name.len, dentry->d_name.name, dentry->d_inode);
 185         ctx->pos = di->offset;
 186         if (!dir_emit(ctx, dentry->d_name.name,
 187                       dentry->d_name.len,
 188                       ceph_translate_ino(dentry->d_sb, dentry->d_inode->i_ino),
 189                       dentry->d_inode->i_mode >> 12)) {
 190                 if (last) {
 191                         /* remember our position */
 192                         fi->dentry = last;
 193                         fi->next_offset = di->offset;
 194                 }
 195                 dput(dentry);
 196                 return 0;
 197         }
 198
 199         if (last)
 200                 dput(last);
 201         last = dentry;
 202
 203         ctx->pos++;
 204
 205         /* make sure a dentry wasn't dropped while we didn't have parent lock */
 206         if (!ceph_dir_is_complete(dir)) {
 207                 dout(" lost dir complete on %p; falling back to mds\n", dir);
 208                 err = -EAGAIN;
 209                 goto out;
 210         }
 211
 212         spin_lock(&parent->d_lock);
 213         p = p->prev;    /* advance to next dentry */
 214         goto more;
 215
 216 out_unlock:
 217         spin_unlock(&parent->d_lock);
 218 out:
 219         if (last)
 220                 dput(last);
 221         return err;
 222 }
 223
 224 /*
 225  * make note of the last dentry we read, so we can
 226  * continue at the same lexicographical point,
 227  * regardless of what dir changes take place on the
 228  * server.
 229  */
 230 static int note_last_dentry(struct ceph_file_info *fi, const char *name,
 231                             int len)
 232 {
 233         kfree(fi->last_name);
 234         fi->last_name = kmalloc(len+1, GFP_NOFS);
 235         if (!fi->last_name)
 236                 return -ENOMEM;
 237         memcpy(fi->last_name, name, len);
 238         fi->last_name[len] = 0;
 239         dout("note_last_dentry '%s'\n", fi->last_name);
 240         return 0;
 241 }
 242
 243 static int ceph_readdir(struct file *file, struct dir_context *ctx)
 244 {
 245         struct ceph_file_info *fi = file->private_data;
 246         struct inode *inode = file_inode(file);
 247         struct ceph_inode_info *ci = ceph_inode(inode);
 248         struct ceph_fs_client *fsc = ceph_inode_to_client(inode);
 249         struct ceph_mds_client *mdsc = fsc->mdsc;
 250         unsigned frag = fpos_frag(ctx->pos);
 251         int off = fpos_off(ctx->pos);
 252         int err;
 253         u32 ftype;
 254         struct ceph_mds_reply_info_parsed *rinfo;
 255         const int max_entries = fsc->mount_options->max_readdir;
 256         const int max_bytes = fsc->mount_options->max_readdir_bytes;
 257
 258         dout("readdir %p file %p frag %u off %u\n", inode, file, frag, off);
 259         if (fi->flags & CEPH_F_ATEND)
 260                 return 0;
 261
 262         /* always start with . and .. */
 263         if (ctx->pos == 0) {
 264                 /* note dir version at start of readdir so we can tell
 265                  * if any dentries get dropped */
 266                 fi->dir_release_count = atomic_read(&ci->i_release_count);
 267
 268                 dout("readdir off 0 -> '.'\n");
 269                 if (!dir_emit(ctx, ".", 1,
 270                             ceph_translate_ino(inode->i_sb, inode->i_ino),
 271                             inode->i_mode >> 12))
 272                         return 0;
 273                 ctx->pos = 1;
 274                 off = 1;
 275         }
 276         if (ctx->pos == 1) {
 277                 ino_t ino = parent_ino(file->f_dentry);
 278                 dout("readdir off 1 -> '..'\n");
 279                 if (!dir_emit(ctx, "..", 2,
 280                             ceph_translate_ino(inode->i_sb, ino),
 281                             inode->i_mode >> 12))
 282                         return 0;
 283                 ctx->pos = 2;
 284                 off = 2;
 285         }
 286
 287         /* can we use the dcache? */
 288         spin_lock(&ci->i_ceph_lock);
 289         if ((ctx->pos == 2 || fi->dentry) &&
 290             !ceph_test_mount_opt(fsc, NOASYNCREADDIR) &&
 291             ceph_snap(inode) != CEPH_SNAPDIR &&
 292             __ceph_dir_is_complete(ci) &&
 293             __ceph_caps_issued_mask(ci, CEPH_CAP_FILE_SHARED, 1)) {
 294                 spin_unlock(&ci->i_ceph_lock);
 295                 err = __dcache_readdir(file, ctx);
 296                 if (err != -EAGAIN)
 297                         return err;
 298         } else {
 299                 spin_unlock(&ci->i_ceph_lock);
 300         }
 301         if (fi->dentry) {
 302                 err = note_last_dentry(fi, fi->dentry->d_name.name,
 303                                        fi->dentry->d_name.len);
 304                 if (err)
 305                         return err;
 306                 dput(fi->dentry);
 307                 fi->dentry = NULL;
 308         }
 309
 310         /* proceed with a normal readdir */
 311
 312 more:
 313         /* do we have the correct frag content buffered? */
 314         if (fi->frag != frag || fi->last_readdir == NULL) {
 315                 struct ceph_mds_request *req;
 316                 int op = ceph_snap(inode) == CEPH_SNAPDIR ?
 317                         CEPH_MDS_OP_LSSNAP : CEPH_MDS_OP_READDIR;
 318
 319                 /* discard old result, if any */
 320                 if (fi->last_readdir) {
 321                         ceph_mdsc_put_request(fi->last_readdir);
 322                         fi->last_readdir = NULL;
 323                 }
 324
 325                 /* requery frag tree, as the frag topology may have changed */
 326                 frag = ceph_choose_frag(ceph_inode(inode), frag, NULL, NULL);
 327
 328                 dout("readdir fetching %llx.%llx frag %x offset '%s'\n",
 329                      ceph_vinop(inode), frag, fi->last_name);
 330                 req = ceph_mdsc_create_request(mdsc, op, USE_AUTH_MDS);
 331                 if (IS_ERR(req))
 332                         return PTR_ERR(req);
 333                 req->r_inode = inode;
 334                 ihold(inode);
 335                 req->r_dentry = dget(file->f_dentry);
 336                 /* hints to request -> mds selection code */
 337                 req->r_direct_mode = USE_AUTH_MDS;
 338                 req->r_direct_hash = ceph_frag_value(frag);
 339                 req->r_direct_is_hash = true;
 340                 req->r_path2 = kstrdup(fi->last_name, GFP_NOFS);
 341                 req->r_readdir_offset = fi->next_offset;
 342                 req->r_args.readdir.frag = cpu_to_le32(frag);
 343                 req->r_args.readdir.max_entries = cpu_to_le32(max_entries);
 344                 req->r_args.readdir.max_bytes = cpu_to_le32(max_bytes);
 345                 req->r_num_caps = max_entries + 1;
 346                 err = ceph_mdsc_do_request(mdsc, NULL, req);
 347                 if (err < 0) {
 348                         ceph_mdsc_put_request(req);
 349                         return err;
 350                 }
 351                 dout("readdir got and parsed readdir result=%d"
 352                      " on frag %x, end=%d, complete=%d\n", err, frag,
 353                      (int)req->r_reply_info.dir_end,
 354                      (int)req->r_reply_info.dir_complete);
 355
 356                 if (!req->r_did_prepopulate) {
 357                         dout("readdir !did_prepopulate");
 358                         /* preclude from marking dir complete */
 359                         fi->dir_release_count--;
 360                 }
 361
 362                 /* note next offset and last dentry name */
 363                 rinfo = &req->r_reply_info;
 364                 if (le32_to_cpu(rinfo->dir_dir->frag) != frag) {
 365                         frag = le32_to_cpu(rinfo->dir_dir->frag);
 366                         if (ceph_frag_is_leftmost(frag))
 367                                 fi->next_offset = 2;
 368                         else
 369                                 fi->next_offset = 0;
 370                         off = fi->next_offset;
 371                 }
 372                 fi->offset = fi->next_offset;
 373                 fi->last_readdir = req;
 374                 fi->frag = frag;
 375
 376                 if (req->r_reply_info.dir_end) {
 377                         kfree(fi->last_name);
 378                         fi->last_name = NULL;
 379                         if (ceph_frag_is_rightmost(frag))
 380                                 fi->next_offset = 2;
 381                         else
 382                                 fi->next_offset = 0;
 383                 } else {
 384                         err = note_last_dentry(fi,
 385                                        rinfo->dir_dname[rinfo->dir_nr-1],
 386                                        rinfo->dir_dname_len[rinfo->dir_nr-1]);
 387                         if (err)
 388                                 return err;
 389                         fi->next_offset += rinfo->dir_nr;
 390                 }
 391         }
 392
 393         rinfo = &fi->last_readdir->r_reply_info;
 394         dout("readdir frag %x num %d off %d chunkoff %d\n", frag,
 395              rinfo->dir_nr, off, fi->offset);
 396
 397         ctx->pos = ceph_make_fpos(frag, off);
 398         while (off >= fi->offset && off - fi->offset < rinfo->dir_nr) {
 399                 struct ceph_mds_reply_inode *in =
 400                         rinfo->dir_in[off - fi->offset].in;
 401                 struct ceph_vino vino;
 402                 ino_t ino;
 403
 404                 dout("readdir off %d (%d/%d) -> %lld '%.*s' %p\n",
 405                      off, off - fi->offset, rinfo->dir_nr, ctx->pos,
 406                      rinfo->dir_dname_len[off - fi->offset],
 407                      rinfo->dir_dname[off - fi->offset], in);
 408                 BUG_ON(!in);
 409                 ftype = le32_to_cpu(in->mode) >> 12;
 410                 vino.ino = le64_to_cpu(in->ino);
 411                 vino.snap = le64_to_cpu(in->snapid);
 412                 ino = ceph_vino_to_ino(vino);
 413                 if (!dir_emit(ctx,
 414                             rinfo->dir_dname[off - fi->offset],
 415                             rinfo->dir_dname_len[off - fi->offset],
 416                             ceph_translate_ino(inode->i_sb, ino), ftype)) {
 417                         dout("filldir stopping us...\n");
 418                         return 0;
 419                 }
 420                 off++;
 421                 ctx->pos++;
 422         }
 423
 424         if (fi->last_name) {
 425                 ceph_mdsc_put_request(fi->last_readdir);
 426                 fi->last_readdir = NULL;
 427                 goto more;
 428         }
 429
 430         /* more frags? */
 431         if (!ceph_frag_is_rightmost(frag)) {
 432                 frag = ceph_frag_next(frag);
 433                 off = 0;
 434                 ctx->pos = ceph_make_fpos(frag, off);
 435                 dout("readdir next frag is %x\n", frag);
 436                 goto more;
 437         }
 438         fi->flags |= CEPH_F_ATEND;
 439
 440         /*
 441          * if dir_release_count still matches the dir, no dentries
 442          * were released during the whole readdir, and we should have
 443          * the complete dir contents in our cache.
 444          */
 445         spin_lock(&ci->i_ceph_lock);
 446         if (atomic_read(&ci->i_release_count) == fi->dir_release_count) {
 447                 dout(" marking %p complete\n", inode);
 448                 __ceph_dir_set_complete(ci, fi->dir_release_count);
 449         }
 450         spin_unlock(&ci->i_ceph_lock);
 451
 452         dout("readdir %p file %p done.\n", inode, file);
 453         return 0;
 454 }
 455
 456 static void reset_readdir(struct ceph_file_info *fi)
 457 {
 458         if (fi->last_readdir) {
 459                 ceph_mdsc_put_request(fi->last_readdir);
 460                 fi->last_readdir = NULL;
 461         }
 462         kfree(fi->last_name);
 463         fi->last_name = NULL;
 464         fi->next_offset = 2;  /* compensate for . and .. */
 465         if (fi->dentry) {
 466                 dput(fi->dentry);
 467                 fi->dentry = NULL;
 468         }
 469         fi->flags &= ~CEPH_F_ATEND;
 470 }
 471
 472 static loff_t ceph_dir_llseek(struct file *file, loff_t offset, int whence)
 473 {
 474         struct ceph_file_info *fi = file->private_data;
 475         struct inode *inode = file->f_mapping->host;
 476         loff_t old_offset = offset;
 477         loff_t retval;
 478
 479         mutex_lock(&inode->i_mutex);
 480         retval = -EINVAL;
 481         switch (whence) {
 482         case SEEK_END:
 483                 offset += inode->i_size + 2;   /* FIXME */
 484                 break;
 485         case SEEK_CUR:
 486                 offset += file->f_pos;
 487         case SEEK_SET:
 488                 break;
 489         default:
 490                 goto out;
 491         }
 492
 493         if (offset >= 0 && offset <= inode->i_sb->s_maxbytes) {
 494                 if (offset != file->f_pos) {
 495                         file->f_pos = offset;
 496                         file->f_version = 0;
 497                         fi->flags &= ~CEPH_F_ATEND;
 498                 }
 499                 retval = offset;
 500
 501                 /*
 502                  * discard buffered readdir content on seekdir(0), or
 503                  * seek to new frag, or seek prior to current chunk.
 504                  */
 505                 if (offset == 0 ||
 506                     fpos_frag(offset) != fpos_frag(old_offset) ||
 507                     fpos_off(offset) < fi->offset) {
 508                         dout("dir_llseek dropping %p content\n", file);
 509                         reset_readdir(fi);
 510                 }
 511
 512                 /* bump dir_release_count if we did a forward seek */
 513                 if (offset > old_offset)
 514                         fi->dir_release_count--;
 515         }
 516 out:
 517         mutex_unlock(&inode->i_mutex);
 518         return retval;
 519 }
 520
 521 /*
 522  * Handle lookups for the hidden .snap directory.
 523  */
 524 int ceph_handle_snapdir(struct ceph_mds_request *req,
 525                         struct dentry *dentry, int err)
 526 {
 527         struct ceph_fs_client *fsc = ceph_sb_to_client(dentry->d_sb);
 528         struct inode *parent = dentry->d_parent->d_inode; /* we hold i_mutex */
 529
 530         /* .snap dir? */
 531         if (err == -ENOENT &&
 532             ceph_snap(parent) == CEPH_NOSNAP &&
 533             strcmp(dentry->d_name.name,
 534                    fsc->mount_options->snapdir_name) == 0) {
 535                 struct inode *inode = ceph_get_snapdir(parent);
 536                 dout("ENOENT on snapdir %p '%.*s', linking to snapdir %p\n",
 537                      dentry, dentry->d_name.len, dentry->d_name.name, inode);
 538                 BUG_ON(!d_unhashed(dentry));
 539                 d_add(dentry, inode);
 540                 err = 0;
 541         }
 542         return err;
 543 }
 544
 545 /*
 546  * Figure out final result of a lookup/open request.
 547  *
 548  * Mainly, make sure we return the final req->r_dentry (if it already
 549  * existed) in place of the original VFS-provided dentry when they
 550  * differ.
 551  *
 552  * Gracefully handle the case where the MDS replies with -ENOENT and
 553  * no trace (which it may do, at its discretion, e.g., if it doesn't
 554  * care to issue a lease on the negative dentry).
 555  */
 556 struct dentry *ceph_finish_lookup(struct ceph_mds_request *req,
 557                                   struct dentry *dentry, int err)
 558 {
 559         if (err == -ENOENT) {
 560                 /* no trace? */
 561                 err = 0;
 562                 if (!req->r_reply_info.head->is_dentry) {
 563                         dout("ENOENT and no trace, dentry %p inode %p\n",
 564                              dentry, dentry->d_inode);
 565                         if (dentry->d_inode) {
 566                                 d_drop(dentry);
 567                                 err = -ENOENT;
 568                         } else {
 569                                 d_add(dentry, NULL);
 570                         }
 571                 }
 572         }
 573         if (err)
 574                 dentry = ERR_PTR(err);
 575         else if (dentry != req->r_dentry)
 576                 dentry = dget(req->r_dentry);   /* we got spliced */
 577         else
 578                 dentry = NULL;
 579         return dentry;
 580 }
 581
 582 static int is_root_ceph_dentry(struct inode *inode, struct dentry *dentry)
 583 {
 584         return ceph_ino(inode) == CEPH_INO_ROOT &&
 585                 strncmp(dentry->d_name.name, ".ceph", 5) == 0;
 586 }
 587
 588 /*
 589  * Look up a single dir entry.  If there is a lookup intent, inform
 590  * the MDS so that it gets our 'caps wanted' value in a single op.
 591  */
 592 static struct dentry *ceph_lookup(struct inode *dir, struct dentry *dentry,
 593                                   unsigned int flags)
 594 {
 595         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 596         struct ceph_mds_client *mdsc = fsc->mdsc;
 597         struct ceph_mds_request *req;
 598         int op;
 599         int err;
 600
 601         dout("lookup %p dentry %p '%.*s'\n",
 602              dir, dentry, dentry->d_name.len, dentry->d_name.name);
 603
 604         if (dentry->d_name.len > NAME_MAX)
 605                 return ERR_PTR(-ENAMETOOLONG);
 606
 607         err = ceph_init_dentry(dentry);
 608         if (err < 0)
 609                 return ERR_PTR(err);
 610
 611         /* can we conclude ENOENT locally? */
 612         if (dentry->d_inode == NULL) {
 613                 struct ceph_inode_info *ci = ceph_inode(dir);
 614                 struct ceph_dentry_info *di = ceph_dentry(dentry);
 615
 616                 spin_lock(&ci->i_ceph_lock);
 617                 dout(" dir %p flags are %d\n", dir, ci->i_ceph_flags);
 618                 if (strncmp(dentry->d_name.name,
 619                             fsc->mount_options->snapdir_name,
 620                             dentry->d_name.len) &&
 621                     !is_root_ceph_dentry(dir, dentry) &&
 622                     __ceph_dir_is_complete(ci) &&
 623                     (__ceph_caps_issued_mask(ci, CEPH_CAP_FILE_SHARED, 1))) {
 624                         spin_unlock(&ci->i_ceph_lock);
 625                         dout(" dir %p complete, -ENOENT\n", dir);
 626                         d_add(dentry, NULL);
 627                         di->lease_shared_gen = ci->i_shared_gen;
 628                         return NULL;
 629                 }
 630                 spin_unlock(&ci->i_ceph_lock);
 631         }
 632
 633         op = ceph_snap(dir) == CEPH_SNAPDIR ?
 634                 CEPH_MDS_OP_LOOKUPSNAP : CEPH_MDS_OP_LOOKUP;
 635         req = ceph_mdsc_create_request(mdsc, op, USE_ANY_MDS);
 636         if (IS_ERR(req))
 637                 return ERR_CAST(req);
 638         req->r_dentry = dget(dentry);
 639         req->r_num_caps = 2;
 640         /* we only need inode linkage */
 641         req->r_args.getattr.mask = cpu_to_le32(CEPH_STAT_CAP_INODE);
 642         req->r_locked_dir = dir;
 643         err = ceph_mdsc_do_request(mdsc, NULL, req);
 644         err = ceph_handle_snapdir(req, dentry, err);
 645         dentry = ceph_finish_lookup(req, dentry, err);
 646         ceph_mdsc_put_request(req);  /* will dput(dentry) */
 647         dout("lookup result=%p\n", dentry);
 648         return dentry;
 649 }
 650
 651 /*
 652  * If we do a create but get no trace back from the MDS, follow up with
 653  * a lookup (the VFS expects us to link up the provided dentry).
 654  */
 655 int ceph_handle_notrace_create(struct inode *dir, struct dentry *dentry)
 656 {
 657         struct dentry *result = ceph_lookup(dir, dentry, 0);
 658
 659         if (result && !IS_ERR(result)) {
 660                 /*
 661                  * We created the item, then did a lookup, and found
 662                  * it was already linked to another inode we already
 663                  * had in our cache (and thus got spliced).  Link our
 664                  * dentry to that inode, but don't hash it, just in
 665                  * case the VFS wants to dereference it.
 666                  */
 667                 BUG_ON(!result->d_inode);
 668                 d_instantiate(dentry, result->d_inode);
 669                 return 0;
 670         }
 671         return PTR_ERR(result);
 672 }
 673
 674 static int ceph_mknod(struct inode *dir, struct dentry *dentry,
 675                       umode_t mode, dev_t rdev)
 676 {
 677         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 678         struct ceph_mds_client *mdsc = fsc->mdsc;
 679         struct ceph_mds_request *req;
 680         int err;
 681
 682         if (ceph_snap(dir) != CEPH_NOSNAP)
 683                 return -EROFS;
 684
 685         dout("mknod in dir %p dentry %p mode 0%ho rdev %d\n",
 686              dir, dentry, mode, rdev);
 687         req = ceph_mdsc_create_request(mdsc, CEPH_MDS_OP_MKNOD, USE_AUTH_MDS);
 688         if (IS_ERR(req)) {
 689                 d_drop(dentry);
 690                 return PTR_ERR(req);
 691         }
 692         req->r_dentry = dget(dentry);
 693         req->r_num_caps = 2;
 694         req->r_locked_dir = dir;
 695         req->r_args.mknod.mode = cpu_to_le32(mode);
 696         req->r_args.mknod.rdev = cpu_to_le32(rdev);
 697         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 698         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 699         err = ceph_mdsc_do_request(mdsc, dir, req);
 700         if (!err && !req->r_reply_info.head->is_dentry)
 701                 err = ceph_handle_notrace_create(dir, dentry);
 702         ceph_mdsc_put_request(req);
 703
 704         if (!err)
 705                 ceph_init_acl(dentry, dentry->d_inode, dir);
 706         else
 707                 d_drop(dentry);
 708         return err;
 709 }
 710
 711 static int ceph_create(struct inode *dir, struct dentry *dentry, umode_t mode,
 712                        bool excl)
 713 {
 714         return ceph_mknod(dir, dentry, mode, 0);
 715 }
 716
 717 static int ceph_symlink(struct inode *dir, struct dentry *dentry,
 718                             const char *dest)
 719 {
 720         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 721         struct ceph_mds_client *mdsc = fsc->mdsc;
 722         struct ceph_mds_request *req;
 723         int err;
 724
 725         if (ceph_snap(dir) != CEPH_NOSNAP)
 726                 return -EROFS;
 727
 728         dout("symlink in dir %p dentry %p to '%s'\n", dir, dentry, dest);
 729         req = ceph_mdsc_create_request(mdsc, CEPH_MDS_OP_SYMLINK, USE_AUTH_MDS);
 730         if (IS_ERR(req)) {
 731                 d_drop(dentry);
 732                 return PTR_ERR(req);
 733         }
 734         req->r_dentry = dget(dentry);
 735         req->r_num_caps = 2;
 736         req->r_path2 = kstrdup(dest, GFP_NOFS);
 737         req->r_locked_dir = dir;
 738         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 739         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 740         err = ceph_mdsc_do_request(mdsc, dir, req);
 741         if (!err && !req->r_reply_info.head->is_dentry)
 742                 err = ceph_handle_notrace_create(dir, dentry);
 743         ceph_mdsc_put_request(req);
 744         if (!err)
 745                 ceph_init_acl(dentry, dentry->d_inode, dir);
 746         else
 747                 d_drop(dentry);
 748         return err;
 749 }
 750
 751 static int ceph_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
 752 {
 753         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 754         struct ceph_mds_client *mdsc = fsc->mdsc;
 755         struct ceph_mds_request *req;
 756         int err = -EROFS;
 757         int op;
 758
 759         if (ceph_snap(dir) == CEPH_SNAPDIR) {
 760                 /* mkdir .snap/foo is a MKSNAP */
 761                 op = CEPH_MDS_OP_MKSNAP;
 762                 dout("mksnap dir %p snap '%.*s' dn %p\n", dir,
 763                      dentry->d_name.len, dentry->d_name.name, dentry);
 764         } else if (ceph_snap(dir) == CEPH_NOSNAP) {
 765                 dout("mkdir dir %p dn %p mode 0%ho\n", dir, dentry, mode);
 766                 op = CEPH_MDS_OP_MKDIR;
 767         } else {
 768                 goto out;
 769         }
 770         req = ceph_mdsc_create_request(mdsc, op, USE_AUTH_MDS);
 771         if (IS_ERR(req)) {
 772                 err = PTR_ERR(req);
 773                 goto out;
 774         }
 775
 776         req->r_dentry = dget(dentry);
 777         req->r_num_caps = 2;
 778         req->r_locked_dir = dir;
 779         req->r_args.mkdir.mode = cpu_to_le32(mode);
 780         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 781         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 782         err = ceph_mdsc_do_request(mdsc, dir, req);
 783         if (!err && !req->r_reply_info.head->is_dentry)
 784                 err = ceph_handle_notrace_create(dir, dentry);
 785         ceph_mdsc_put_request(req);
 786 out:
 787         if (!err)
 788                 ceph_init_acl(dentry, dentry->d_inode, dir);
 789         else
 790                 d_drop(dentry);
 791         return err;
 792 }
 793
 794 static int ceph_link(struct dentry *old_dentry, struct inode *dir,
 795                      struct dentry *dentry)
 796 {
 797         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 798         struct ceph_mds_client *mdsc = fsc->mdsc;
 799         struct ceph_mds_request *req;
 800         int err;
 801
 802         if (ceph_snap(dir) != CEPH_NOSNAP)
 803                 return -EROFS;
 804
 805         dout("link in dir %p old_dentry %p dentry %p\n", dir,
 806              old_dentry, dentry);
 807         req = ceph_mdsc_create_request(mdsc, CEPH_MDS_OP_LINK, USE_AUTH_MDS);
 808         if (IS_ERR(req)) {
 809                 d_drop(dentry);
 810                 return PTR_ERR(req);
 811         }
 812         req->r_dentry = dget(dentry);
 813         req->r_num_caps = 2;
 814         req->r_old_dentry = dget(old_dentry); /* or inode? hrm. */
 815         req->r_old_dentry_dir = ceph_get_dentry_parent_inode(old_dentry);
 816         req->r_locked_dir = dir;
 817         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 818         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 819         /* release LINK_SHARED on source inode (mds will lock it) */
 820         req->r_old_inode_drop = CEPH_CAP_LINK_SHARED;
 821         err = ceph_mdsc_do_request(mdsc, dir, req);
 822         if (err) {
 823                 d_drop(dentry);
 824         } else if (!req->r_reply_info.head->is_dentry) {
 825                 ihold(old_dentry->d_inode);
 826                 d_instantiate(dentry, old_dentry->d_inode);
 827         }
 828         ceph_mdsc_put_request(req);
 829         return err;
 830 }
 831
 832 /*
 833  * For a soon-to-be unlinked file, drop the AUTH_RDCACHE caps.  If it
 834  * looks like the link count will hit 0, drop any other caps (other
 835  * than PIN) we don't specifically want (due to the file still being
 836  * open).
 837  */
 838 static int drop_caps_for_unlink(struct inode *inode)
 839 {
 840         struct ceph_inode_info *ci = ceph_inode(inode);
 841         int drop = CEPH_CAP_LINK_SHARED | CEPH_CAP_LINK_EXCL;
 842
 843         spin_lock(&ci->i_ceph_lock);
 844         if (inode->i_nlink == 1) {
 845                 drop |= ~(__ceph_caps_wanted(ci) | CEPH_CAP_PIN);
 846                 ci->i_ceph_flags |= CEPH_I_NODELAY;
 847         }
 848         spin_unlock(&ci->i_ceph_lock);
 849         return drop;
 850 }
 851
 852 /*
 853  * rmdir and unlink are differ only by the metadata op code
 854  */
 855 static int ceph_unlink(struct inode *dir, struct dentry *dentry)
 856 {
 857         struct ceph_fs_client *fsc = ceph_sb_to_client(dir->i_sb);
 858         struct ceph_mds_client *mdsc = fsc->mdsc;
 859         struct inode *inode = dentry->d_inode;
 860         struct ceph_mds_request *req;
 861         int err = -EROFS;
 862         int op;
 863
 864         if (ceph_snap(dir) == CEPH_SNAPDIR) {
 865                 /* rmdir .snap/foo is RMSNAP */
 866                 dout("rmsnap dir %p '%.*s' dn %p\n", dir, dentry->d_name.len,
 867                      dentry->d_name.name, dentry);
 868                 op = CEPH_MDS_OP_RMSNAP;
 869         } else if (ceph_snap(dir) == CEPH_NOSNAP) {
 870                 dout("unlink/rmdir dir %p dn %p inode %p\n",
 871                      dir, dentry, inode);
 872                 op = S_ISDIR(dentry->d_inode->i_mode) ?
 873                         CEPH_MDS_OP_RMDIR : CEPH_MDS_OP_UNLINK;
 874         } else
 875                 goto out;
 876         req = ceph_mdsc_create_request(mdsc, op, USE_AUTH_MDS);
 877         if (IS_ERR(req)) {
 878                 err = PTR_ERR(req);
 879                 goto out;
 880         }
 881         req->r_dentry = dget(dentry);
 882         req->r_num_caps = 2;
 883         req->r_locked_dir = dir;
 884         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 885         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 886         req->r_inode_drop = drop_caps_for_unlink(inode);
 887         err = ceph_mdsc_do_request(mdsc, dir, req);
 888         if (!err && !req->r_reply_info.head->is_dentry)
 889                 d_delete(dentry);
 890         ceph_mdsc_put_request(req);
 891 out:
 892         return err;
 893 }
 894
 895 static int ceph_rename(struct inode *old_dir, struct dentry *old_dentry,
 896                        struct inode *new_dir, struct dentry *new_dentry)
 897 {
 898         struct ceph_fs_client *fsc = ceph_sb_to_client(old_dir->i_sb);
 899         struct ceph_mds_client *mdsc = fsc->mdsc;
 900         struct ceph_mds_request *req;
 901         int err;
 902
 903         if (ceph_snap(old_dir) != ceph_snap(new_dir))
 904                 return -EXDEV;
 905         if (ceph_snap(old_dir) != CEPH_NOSNAP ||
 906             ceph_snap(new_dir) != CEPH_NOSNAP)
 907                 return -EROFS;
 908         dout("rename dir %p dentry %p to dir %p dentry %p\n",
 909              old_dir, old_dentry, new_dir, new_dentry);
 910         req = ceph_mdsc_create_request(mdsc, CEPH_MDS_OP_RENAME, USE_AUTH_MDS);
 911         if (IS_ERR(req))
 912                 return PTR_ERR(req);
 913         req->r_dentry = dget(new_dentry);
 914         req->r_num_caps = 2;
 915         req->r_old_dentry = dget(old_dentry);
 916         req->r_old_dentry_dir = ceph_get_dentry_parent_inode(old_dentry);
 917         req->r_locked_dir = new_dir;
 918         req->r_old_dentry_drop = CEPH_CAP_FILE_SHARED;
 919         req->r_old_dentry_unless = CEPH_CAP_FILE_EXCL;
 920         req->r_dentry_drop = CEPH_CAP_FILE_SHARED;
 921         req->r_dentry_unless = CEPH_CAP_FILE_EXCL;
 922         /* release LINK_RDCACHE on source inode (mds will lock it) */
 923         req->r_old_inode_drop = CEPH_CAP_LINK_SHARED;
 924         if (new_dentry->d_inode)
 925                 req->r_inode_drop = drop_caps_for_unlink(new_dentry->d_inode);
 926         err = ceph_mdsc_do_request(mdsc, old_dir, req);
 927         if (!err && !req->r_reply_info.head->is_dentry) {
 928                 /*
 929                  * Normally d_move() is done by fill_trace (called by
 930                  * do_request, above).  If there is no trace, we need
 931                  * to do it here.
 932                  */
 933
 934                 d_move(old_dentry, new_dentry);
 935
 936                 /* ensure target dentry is invalidated, despite
 937                    rehashing bug in vfs_rename_dir */
 938                 ceph_invalidate_dentry_lease(new_dentry);
 939
 940                 /* d_move screws up sibling dentries' offsets */
 941                 ceph_dir_clear_complete(old_dir);
 942                 ceph_dir_clear_complete(new_dir);
 943
 944         }
 945         ceph_mdsc_put_request(req);
 946         return err;
 947 }
 948
 949 /*
 950  * Ensure a dentry lease will no longer revalidate.
 951  */
 952 void ceph_invalidate_dentry_lease(struct dentry *dentry)
 953 {
 954         spin_lock(&dentry->d_lock);
 955         dentry->d_time = jiffies;
 956         ceph_dentry(dentry)->lease_shared_gen = 0;
 957         spin_unlock(&dentry->d_lock);
 958 }
 959
 960 /*
 961  * Check if dentry lease is valid.  If not, delete the lease.  Try to
 962  * renew if the least is more than half up.
 963  */
 964 static int dentry_lease_is_valid(struct dentry *dentry)
 965 {
 966         struct ceph_dentry_info *di;
 967         struct ceph_mds_session *s;
 968         int valid = 0;
 969         u32 gen;
 970         unsigned long ttl;
 971         struct ceph_mds_session *session = NULL;
 972         struct inode *dir = NULL;
 973         u32 seq = 0;
 974
 975         spin_lock(&dentry->d_lock);
 976         di = ceph_dentry(dentry);
 977         if (di->lease_session) {
 978                 s = di->lease_session;
 979                 spin_lock(&s->s_gen_ttl_lock);
 980                 gen = s->s_cap_gen;
 981                 ttl = s->s_cap_ttl;
 982                 spin_unlock(&s->s_gen_ttl_lock);
 983
 984                 if (di->lease_gen == gen &&
 985                     time_before(jiffies, dentry->d_time) &&
 986                     time_before(jiffies, ttl)) {
 987                         valid = 1;
 988                         if (di->lease_renew_after &&
 989                             time_after(jiffies, di->lease_renew_after)) {
 990                                 /* we should renew */
 991                                 dir = dentry->d_parent->d_inode;
 992                                 session = ceph_get_mds_session(s);
 993                                 seq = di->lease_seq;
 994                                 di->lease_renew_after = 0;
 995                                 di->lease_renew_from = jiffies;
 996                         }
 997                 }
 998         }
 999         spin_unlock(&dentry->d_lock);
1000
1001         if (session) {
1002                 ceph_mdsc_lease_send_msg(session, dir, dentry,
1003                                          CEPH_MDS_LEASE_RENEW, seq);
1004                 ceph_put_mds_session(session);
1005         }
1006         dout("dentry_lease_is_valid - dentry %p = %d\n", dentry, valid);
1007         return valid;
1008 }
1009
1010 /*
1011  * Check if directory-wide content lease/cap is valid.
1012  */
1013 static int dir_lease_is_valid(struct inode *dir, struct dentry *dentry)
1014 {
1015         struct ceph_inode_info *ci = ceph_inode(dir);
1016         struct ceph_dentry_info *di = ceph_dentry(dentry);
1017         int valid = 0;
1018
1019         spin_lock(&ci->i_ceph_lock);
1020         if (ci->i_shared_gen == di->lease_shared_gen)
1021                 valid = __ceph_caps_issued_mask(ci, CEPH_CAP_FILE_SHARED, 1);
1022         spin_unlock(&ci->i_ceph_lock);
1023         dout("dir_lease_is_valid dir %p v%u dentry %p v%u = %d\n",
1024              dir, (unsigned)ci->i_shared_gen, dentry,
1025              (unsigned)di->lease_shared_gen, valid);
1026         return valid;
1027 }
1028
1029 /*
1030  * Check if cached dentry can be trusted.
1031  */
1032 static int ceph_d_revalidate(struct dentry *dentry, unsigned int flags)
1033 {
1034         int valid = 0;
1035         struct inode *dir;
1036
1037         if (flags & LOOKUP_RCU)
1038                 return -ECHILD;
1039
1040         dout("d_revalidate %p '%.*s' inode %p offset %lld\n", dentry,
1041              dentry->d_name.len, dentry->d_name.name, dentry->d_inode,
1042              ceph_dentry(dentry)->offset);
1043
1044         dir = ceph_get_dentry_parent_inode(dentry);
1045
1046         /* always trust cached snapped dentries, snapdir dentry */
1047         if (ceph_snap(dir) != CEPH_NOSNAP) {
1048                 dout("d_revalidate %p '%.*s' inode %p is SNAPPED\n", dentry,
1049                      dentry->d_name.len, dentry->d_name.name, dentry->d_inode);
1050                 valid = 1;
1051         } else if (dentry->d_inode &&
1052                    ceph_snap(dentry->d_inode) == CEPH_SNAPDIR) {
1053                 valid = 1;
1054         } else if (dentry_lease_is_valid(dentry) ||
1055                    dir_lease_is_valid(dir, dentry)) {
1056                 if (dentry->d_inode)
1057                         valid = ceph_is_any_caps(dentry->d_inode);
1058                 else
1059                         valid = 1;
1060         }
1061
1062         dout("d_revalidate %p %s\n", dentry, valid ? "valid" : "invalid");
1063         if (valid) {
1064                 ceph_dentry_lru_touch(dentry);
1065         } else {
1066                 ceph_dir_clear_complete(dir);
1067                 d_drop(dentry);
1068         }
1069         iput(dir);
1070         return valid;
1071 }
1072
1073 /*
1074  * Release our ceph_dentry_info.
1075  */
1076 static void ceph_d_release(struct dentry *dentry)
1077 {
1078         struct ceph_dentry_info *di = ceph_dentry(dentry);
1079
1080         dout("d_release %p\n", dentry);
1081         ceph_dentry_lru_del(dentry);
1082         if (di->lease_session)
1083                 ceph_put_mds_session(di->lease_session);
1084         kmem_cache_free(ceph_dentry_cachep, di);
1085         dentry->d_fsdata = NULL;
1086 }
1087
1088 static int ceph_snapdir_d_revalidate(struct dentry *dentry,
1089                                           unsigned int flags)
1090 {
1091         /*
1092          * Eventually, we'll want to revalidate snapped metadata
1093          * too... probably...
1094          */
1095         return 1;
1096 }
1097
1098 /*
1099  * When the VFS prunes a dentry from the cache, we need to clear the
1100  * complete flag on the parent directory.
1101  *
1102  * Called under dentry->d_lock.
1103  */
1104 static void ceph_d_prune(struct dentry *dentry)
1105 {
1106         dout("ceph_d_prune %p\n", dentry);
1107
1108         /* do we have a valid parent? */
1109         if (IS_ROOT(dentry))
1110                 return;
1111
1112         /* if we are not hashed, we don't affect dir's completeness */
1113         if (d_unhashed(dentry))
1114                 return;
1115
1116         /*
1117          * we hold d_lock, so d_parent is stable, and d_fsdata is never
1118          * cleared until d_release
1119          */
1120         ceph_dir_clear_complete(dentry->d_parent->d_inode);
1121 }
1122
1123 /*
1124  * read() on a dir.  This weird interface hack only works if mounted
1125  * with '-o dirstat'.
1126  */
1127 static ssize_t ceph_read_dir(struct file *file, char __user *buf, size_t size,
1128                              loff_t *ppos)
1129 {
1130         struct ceph_file_info *cf = file->private_data;
1131         struct inode *inode = file_inode(file);
1132         struct ceph_inode_info *ci = ceph_inode(inode);
1133         int left;
1134         const int bufsize = 1024;
1135
1136         if (!ceph_test_mount_opt(ceph_sb_to_client(inode->i_sb), DIRSTAT))
1137                 return -EISDIR;
1138
1139         if (!cf->dir_info) {
1140                 cf->dir_info = kmalloc(bufsize, GFP_NOFS);
1141                 if (!cf->dir_info)
1142                         return -ENOMEM;
1143                 cf->dir_info_len =
1144                         snprintf(cf->dir_info, bufsize,
1145                                 "entries:   %20lld\n"
1146                                 " files:    %20lld\n"
1147                                 " subdirs:  %20lld\n"
1148                                 "rentries:  %20lld\n"
1149                                 " rfiles:   %20lld\n"
1150                                 " rsubdirs: %20lld\n"
1151                                 "rbytes:    %20lld\n"
1152                                 "rctime:    %10ld.%09ld\n",
1153                                 ci->i_files + ci->i_subdirs,
1154                                 ci->i_files,
1155                                 ci->i_subdirs,
1156                                 ci->i_rfiles + ci->i_rsubdirs,
1157                                 ci->i_rfiles,
1158                                 ci->i_rsubdirs,
1159                                 ci->i_rbytes,
1160                                 (long)ci->i_rctime.tv_sec,
1161                                 (long)ci->i_rctime.tv_nsec);
1162         }
1163
1164         if (*ppos >= cf->dir_info_len)
1165                 return 0;
1166         size = min_t(unsigned, size, cf->dir_info_len-*ppos);
1167         left = copy_to_user(buf, cf->dir_info + *ppos, size);
1168         if (left == size)
1169                 return -EFAULT;
1170         *ppos += (size - left);
1171         return size - left;
1172 }
1173
1174 /*
1175  * an fsync() on a dir will wait for any uncommitted directory
1176  * operations to commit.
1177  */
1178 static int ceph_dir_fsync(struct file *file, loff_t start, loff_t end,
1179                           int datasync)
1180 {
1181         struct inode *inode = file_inode(file);
1182         struct ceph_inode_info *ci = ceph_inode(inode);
1183         struct list_head *head = &ci->i_unsafe_dirops;
1184         struct ceph_mds_request *req;
1185         u64 last_tid;
1186         int ret = 0;
1187
1188         dout("dir_fsync %p\n", inode);
1189         ret = filemap_write_and_wait_range(inode->i_mapping, start, end);
1190         if (ret)
1191                 return ret;
1192         mutex_lock(&inode->i_mutex);
1193
1194         spin_lock(&ci->i_unsafe_lock);
1195         if (list_empty(head))
1196                 goto out;
1197
1198         req = list_entry(head->prev,
1199                          struct ceph_mds_request, r_unsafe_dir_item);
1200         last_tid = req->r_tid;
1201
1202         do {
1203                 ceph_mdsc_get_request(req);
1204                 spin_unlock(&ci->i_unsafe_lock);
1205
1206                 dout("dir_fsync %p wait on tid %llu (until %llu)\n",
1207                      inode, req->r_tid, last_tid);
1208                 if (req->r_timeout) {
1209                         ret = wait_for_completion_timeout(
1210                                 &req->r_safe_completion, req->r_timeout);
1211                         if (ret > 0)
1212                                 ret = 0;
1213                         else if (ret == 0)
1214                                 ret = -EIO;  /* timed out */
1215                 } else {
1216                         wait_for_completion(&req->r_safe_completion);
1217                 }
1218                 ceph_mdsc_put_request(req);
1219
1220                 spin_lock(&ci->i_unsafe_lock);
1221                 if (ret || list_empty(head))
1222                         break;
1223                 req = list_entry(head->next,
1224                                  struct ceph_mds_request, r_unsafe_dir_item);
1225         } while (req->r_tid < last_tid);
1226 out:
1227         spin_unlock(&ci->i_unsafe_lock);
1228         mutex_unlock(&inode->i_mutex);
1229
1230         return ret;
1231 }
1232
1233 /*
1234  * We maintain a private dentry LRU.
1235  *
1236  * FIXME: this needs to be changed to a per-mds lru to be useful.
1237  */
1238 void ceph_dentry_lru_add(struct dentry *dn)
1239 {
1240         struct ceph_dentry_info *di = ceph_dentry(dn);
1241         struct ceph_mds_client *mdsc;
1242
1243         dout("dentry_lru_add %p %p '%.*s'\n", di, dn,
1244              dn->d_name.len, dn->d_name.name);
1245         mdsc = ceph_sb_to_client(dn->d_sb)->mdsc;
1246         spin_lock(&mdsc->dentry_lru_lock);
1247         list_add_tail(&di->lru, &mdsc->dentry_lru);
1248         mdsc->num_dentry++;
1249         spin_unlock(&mdsc->dentry_lru_lock);
1250 }
1251
1252 void ceph_dentry_lru_touch(struct dentry *dn)
1253 {
1254         struct ceph_dentry_info *di = ceph_dentry(dn);
1255         struct ceph_mds_client *mdsc;
1256
1257         dout("dentry_lru_touch %p %p '%.*s' (offset %lld)\n", di, dn,
1258              dn->d_name.len, dn->d_name.name, di->offset);
1259         mdsc = ceph_sb_to_client(dn->d_sb)->mdsc;
1260         spin_lock(&mdsc->dentry_lru_lock);
1261         list_move_tail(&di->lru, &mdsc->dentry_lru);
1262         spin_unlock(&mdsc->dentry_lru_lock);
1263 }
1264
1265 void ceph_dentry_lru_del(struct dentry *dn)
1266 {
1267         struct ceph_dentry_info *di = ceph_dentry(dn);
1268         struct ceph_mds_client *mdsc;
1269
1270         dout("dentry_lru_del %p %p '%.*s'\n", di, dn,
1271              dn->d_name.len, dn->d_name.name);
1272         mdsc = ceph_sb_to_client(dn->d_sb)->mdsc;
1273         spin_lock(&mdsc->dentry_lru_lock);
1274         list_del_init(&di->lru);
1275         mdsc->num_dentry--;
1276         spin_unlock(&mdsc->dentry_lru_lock);
1277 }
1278
1279 /*
1280  * Return name hash for a given dentry.  This is dependent on
1281  * the parent directory's hash function.
1282  */
1283 unsigned ceph_dentry_hash(struct inode *dir, struct dentry *dn)
1284 {
1285         struct ceph_inode_info *dci = ceph_inode(dir);
1286
1287         switch (dci->i_dir_layout.dl_dir_hash) {
1288         case 0: /* for backward compat */
1289         case CEPH_STR_HASH_LINUX:
1290                 return dn->d_name.hash;
1291
1292         default:
1293                 return ceph_str_hash(dci->i_dir_layout.dl_dir_hash,
1294                                      dn->d_name.name, dn->d_name.len);
1295         }
1296 }
1297
1298 const struct file_operations ceph_dir_fops = {
1299         .read = ceph_read_dir,
1300         .iterate = ceph_readdir,
1301         .llseek = ceph_dir_llseek,
1302         .open = ceph_open,
1303         .release = ceph_release,
1304         .unlocked_ioctl = ceph_ioctl,
1305         .fsync = ceph_dir_fsync,
1306 };
1307
1308 const struct inode_operations ceph_dir_iops = {
1309         .lookup = ceph_lookup,
1310         .permission = ceph_permission,
1311         .getattr = ceph_getattr,
1312         .setattr = ceph_setattr,
1313         .setxattr = ceph_setxattr,
1314         .getxattr = ceph_getxattr,
1315         .listxattr = ceph_listxattr,
1316         .removexattr = ceph_removexattr,
1317         .get_acl = ceph_get_acl,
1318         .set_acl = ceph_set_acl,
1319         .mknod = ceph_mknod,
1320         .symlink = ceph_symlink,
1321         .mkdir = ceph_mkdir,
1322         .link = ceph_link,
1323         .unlink = ceph_unlink,
1324         .rmdir = ceph_unlink,
1325         .rename = ceph_rename,
1326         .create = ceph_create,
1327         .atomic_open = ceph_atomic_open,
1328 };
1329
1330 const struct dentry_operations ceph_dentry_ops = {
1331         .d_revalidate = ceph_d_revalidate,
1332         .d_release = ceph_d_release,
1333         .d_prune = ceph_d_prune,
1334 };
1335
1336 const struct dentry_operations ceph_snapdir_dentry_ops = {
1337         .d_revalidate = ceph_snapdir_d_revalidate,
1338         .d_release = ceph_d_release,
1339 };
1340
1341 const struct dentry_operations ceph_snap_dentry_ops = {
1342         .d_release = ceph_d_release,
1343         .d_prune = ceph_d_prune,
1344 };