[BACK]Return to ufs_dirhash.c CVS log [TXT][DIR] Up to [cvs.NetBSD.org] / src / sys / ufs / ufs

Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.

Diff for /src/sys/ufs/ufs/ufs_dirhash.c between version 1.21.8.2 and 1.35

version 1.21.8.2, 2008/06/17 09:15:17 version 1.35, 2013/06/09 17:57:09
Line 93  static TAILQ_HEAD(, dirhash) ufsdirhash_
Line 93  static TAILQ_HEAD(, dirhash) ufsdirhash_
 /* Protects: ufsdirhash_list, `dh_list' field, ufs_dirhashmem. */  /* Protects: ufsdirhash_list, `dh_list' field, ufs_dirhashmem. */
 static kmutex_t ufsdirhash_lock;  static kmutex_t ufsdirhash_lock;
   
   static struct sysctllog *ufsdirhash_sysctl_log;
   
 /*  /*
  * Locking order:   * Locking order:
  *      ufsdirhash_lock   *      ufsdirhash_lock
Line 138  ufsdirhash_build(struct inode *ip)
Line 140  ufsdirhash_build(struct inode *ip)
         }          }
   
         /* Don't hash removed directories. */          /* Don't hash removed directories. */
         if (ip->i_ffs_effnlink == 0)          if (ip->i_nlink == 0)
                 return (-1);                  return (-1);
   
         vp = ip->i_vnode;          vp = ip->i_vnode;
         /* Allocate 50% more entries than this dir size could ever need. */          /* Allocate 50% more entries than this dir size could ever need. */
         KASSERT(ip->i_size >= dirblksiz);          KASSERT(ip->i_size >= dirblksiz);
         nslots = ip->i_size / DIRECTSIZ(1);          nslots = ip->i_size / UFS_DIRECTSIZ(1);
         nslots = (nslots * 3 + 1) / 2;          nslots = (nslots * 3 + 1) / 2;
         narrays = howmany(nslots, DH_NBLKOFF);          narrays = howmany(nslots, DH_NBLKOFF);
         nslots = narrays * DH_NBLKOFF;          nslots = narrays * DH_NBLKOFF;
Line 237  ufsdirhash_build(struct inode *ip)
Line 239  ufsdirhash_build(struct inode *ip)
                                 slot = WRAPINCR(slot, dh->dh_hlen);                                  slot = WRAPINCR(slot, dh->dh_hlen);
                         dh->dh_hused++;                          dh->dh_hused++;
                         DH_ENTRY(dh, slot) = pos;                          DH_ENTRY(dh, slot) = pos;
                         ufsdirhash_adjfree(dh, pos, -DIRSIZ(0, ep, needswap),                          ufsdirhash_adjfree(dh, pos, -UFS_DIRSIZ(0, ep, needswap),
                             dirblksiz);                              dirblksiz);
                 }                  }
                 pos += ep->d_reclen;                  pos += ep->d_reclen;
Line 253  ufsdirhash_build(struct inode *ip)
Line 255  ufsdirhash_build(struct inode *ip)
         return (0);          return (0);
   
 fail:  fail:
           DIRHASH_UNLOCK(dh);
         if (dh->dh_hash != NULL) {          if (dh->dh_hash != NULL) {
                 for (i = 0; i < narrays; i++)                  for (i = 0; i < narrays; i++)
                         if (dh->dh_hash[i] != NULL)                          if (dh->dh_hash[i] != NULL)
Line 313  ufsdirhash_free(struct inode *ip)
Line 316  ufsdirhash_free(struct inode *ip)
  * If successful, the directory offset is stored in *offp, and a   * If successful, the directory offset is stored in *offp, and a
  * pointer to a struct buf containing the entry is stored in *bpp. If   * pointer to a struct buf containing the entry is stored in *bpp. If
  * prevoffp is non-NULL, the offset of the previous entry within   * prevoffp is non-NULL, the offset of the previous entry within
  * the DIRBLKSIZ-sized block is stored in *prevoffp (if the entry   * the UFS_DIRBLKSIZ-sized block is stored in *prevoffp (if the entry
  * is the first in a block, the start of the block is used).   * is the first in a block, the start of the block is used).
  */   */
 int  int
Line 413  restart:
Line 416  restart:
                                 brelse(bp, 0);                                  brelse(bp, 0);
                         blkoff = offset & ~bmask;                          blkoff = offset & ~bmask;
                         if (ufs_blkatoff(vp, (off_t)blkoff,                          if (ufs_blkatoff(vp, (off_t)blkoff,
                             NULL, &bp, true) != 0) {                              NULL, &bp, false) != 0) {
                                 DIRHASH_UNLOCK(dh);                                  DIRHASH_UNLOCK(dh);
                                 return (EJUSTRETURN);                                  return (EJUSTRETURN);
                         }                          }
Line 427  restart:
Line 430  restart:
                         return (EJUSTRETURN);                          return (EJUSTRETURN);
                 }                  }
                 if (dp->d_namlen == namelen &&                  if (dp->d_namlen == namelen &&
                     bcmp(dp->d_name, name, namelen) == 0) {                      memcmp(dp->d_name, name, namelen) == 0) {
                         /* Found. Get the prev offset if needed. */                          /* Found. Get the prev offset if needed. */
                         if (prevoffp != NULL) {                          if (prevoffp != NULL) {
                                 if (offset & (dirblksiz - 1)) {                                  if (offset & (dirblksiz - 1)) {
Line 445  restart:
Line 448  restart:
                         /* Check for sequential access, and update offset. */                          /* Check for sequential access, and update offset. */
                         if (dh->dh_seqopt == 0 && dh->dh_seqoff == offset)                          if (dh->dh_seqopt == 0 && dh->dh_seqoff == offset)
                                 dh->dh_seqopt = 1;                                  dh->dh_seqopt = 1;
                         dh->dh_seqoff = offset + DIRSIZ(0, dp, needswap);                          dh->dh_seqoff = offset + UFS_DIRSIZ(0, dp, needswap);
                         DIRHASH_UNLOCK(dh);                          DIRHASH_UNLOCK(dh);
   
                         *bpp = bp;                          *bpp = bp;
Line 480  restart:
Line 483  restart:
  * the offset of the directory entry that begins the free space.   * the offset of the directory entry that begins the free space.
  * This will either be the offset of an existing entry that has free   * This will either be the offset of an existing entry that has free
  * space at the end, or the offset of an entry with d_ino == 0 at   * space at the end, or the offset of an entry with d_ino == 0 at
  * the start of a DIRBLKSIZ block.   * the start of a UFS_DIRBLKSIZ block.
  *   *
  * To use the space, the caller may need to compact existing entries in   * To use the space, the caller may need to compact existing entries in
  * the directory. The total number of bytes in all of the entries involved   * the directory. The total number of bytes in all of the entries involved
Line 537  ufsdirhash_findfree(struct inode *ip, in
Line 540  ufsdirhash_findfree(struct inode *ip, in
                         brelse(bp, 0);                          brelse(bp, 0);
                         return (-1);                          return (-1);
                 }                  }
                 if (dp->d_ino == 0 || dp->d_reclen > DIRSIZ(0, dp, needswap))                  if (dp->d_ino == 0 || dp->d_reclen > UFS_DIRSIZ(0, dp, needswap))
                         break;                          break;
                 i += dp->d_reclen;                  i += dp->d_reclen;
                 dp = (struct direct *)((char *)dp + dp->d_reclen);                  dp = (struct direct *)((char *)dp + dp->d_reclen);
Line 554  ufsdirhash_findfree(struct inode *ip, in
Line 557  ufsdirhash_findfree(struct inode *ip, in
         while (i < dirblksiz && freebytes < slotneeded) {          while (i < dirblksiz && freebytes < slotneeded) {
                 freebytes += dp->d_reclen;                  freebytes += dp->d_reclen;
                 if (dp->d_ino != 0)                  if (dp->d_ino != 0)
                         freebytes -= DIRSIZ(0, dp, needswap);                          freebytes -= UFS_DIRSIZ(0, dp, needswap);
                 if (dp->d_reclen == 0) {                  if (dp->d_reclen == 0) {
                         DIRHASH_UNLOCK(dh);                          DIRHASH_UNLOCK(dh);
                         brelse(bp, 0);                          brelse(bp, 0);
Line 652  ufsdirhash_add(struct inode *ip, struct 
Line 655  ufsdirhash_add(struct inode *ip, struct 
         DH_ENTRY(dh, slot) = offset;          DH_ENTRY(dh, slot) = offset;
   
         /* Update the per-block summary info. */          /* Update the per-block summary info. */
         ufsdirhash_adjfree(dh, offset, -DIRSIZ(0, dirp, needswap), dirblksiz);          ufsdirhash_adjfree(dh, offset, -UFS_DIRSIZ(0, dirp, needswap), dirblksiz);
         DIRHASH_UNLOCK(dh);          DIRHASH_UNLOCK(dh);
 }  }
   
Line 687  ufsdirhash_remove(struct inode *ip, stru
Line 690  ufsdirhash_remove(struct inode *ip, stru
         ufsdirhash_delslot(dh, slot);          ufsdirhash_delslot(dh, slot);
   
         /* Update the per-block summary info. */          /* Update the per-block summary info. */
         ufsdirhash_adjfree(dh, offset, DIRSIZ(0, dirp, needswap), dirblksiz);          ufsdirhash_adjfree(dh, offset, UFS_DIRSIZ(0, dirp, needswap), dirblksiz);
         DIRHASH_UNLOCK(dh);          DIRHASH_UNLOCK(dh);
 }  }
   
Line 721  ufsdirhash_move(struct inode *ip, struct
Line 724  ufsdirhash_move(struct inode *ip, struct
   
 /*  /*
  * Inform dirhash that the directory has grown by one block that   * Inform dirhash that the directory has grown by one block that
  * begins at offset (i.e. the new length is offset + DIRBLKSIZ).   * begins at offset (i.e. the new length is offset + UFS_DIRBLKSIZ).
  */   */
 void  void
 ufsdirhash_newblk(struct inode *ip, doff_t offset)  ufsdirhash_newblk(struct inode *ip, doff_t offset)
Line 865  ufsdirhash_checkblock(struct inode *ip, 
Line 868  ufsdirhash_checkblock(struct inode *ip, 
                 /* Check that the entry exists (will panic if it doesn't). */                  /* Check that the entry exists (will panic if it doesn't). */
                 ufsdirhash_findslot(dh, dp->d_name, dp->d_namlen, offset + i);                  ufsdirhash_findslot(dh, dp->d_name, dp->d_namlen, offset + i);
   
                 nfree += dp->d_reclen - DIRSIZ(0, dp, needswap);                  nfree += dp->d_reclen - UFS_DIRSIZ(0, dp, needswap);
         }          }
         if (i != dirblksiz)          if (i != dirblksiz)
                 panic("ufsdirhash_checkblock: bad dir end");                  panic("ufsdirhash_checkblock: bad dir end");
Line 997  ufsdirhash_delslot(struct dirhash *dh, i
Line 1000  ufsdirhash_delslot(struct dirhash *dh, i
   
 /*  /*
  * Given a directory entry and its offset, find the offset of the   * Given a directory entry and its offset, find the offset of the
  * previous entry in the same DIRBLKSIZ-sized block. Returns an   * previous entry in the same UFS_DIRBLKSIZ-sized block. Returns an
  * offset, or -1 if there is no previous entry in the block or some   * offset, or -1 if there is no previous entry in the block or some
  * other problem occurred.   * other problem occurred.
  */   */
Line 1083  ufsdirhash_recycle(int wanted)
Line 1086  ufsdirhash_recycle(int wanted)
   
                 /* Account for the returned memory, and repeat if necessary. */                  /* Account for the returned memory, and repeat if necessary. */
                 DIRHASHLIST_LOCK();                  DIRHASHLIST_LOCK();
                 ufs_dirhashmem -= mem;                  atomic_add_int(&ufs_dirhashmem, -mem);
         }          }
         /* Success. */          /* Success. */
         return (0);          return (0);
 }  }
   
 void  static void
 ufsdirhash_init()  ufsdirhash_sysctl_init(void)
 {  
   
         mutex_init(&ufsdirhash_lock, MUTEX_DEFAULT, IPL_NONE);  
         ufsdirhashblk_cache = pool_cache_init(DH_NBLKOFF * sizeof(daddr_t), 0,  
             0, 0, "dirhashblk", NULL, IPL_NONE, NULL, NULL, NULL);  
         ufsdirhash_cache = pool_cache_init(sizeof(struct dirhash), 0,  
             0, 0, "dirhash", NULL, IPL_NONE, NULL, NULL, NULL);  
         TAILQ_INIT(&ufsdirhash_list);  
 }  
   
 void  
 ufsdirhash_done(void)  
 {  
   
         KASSERT(TAILQ_EMPTY(&ufsdirhash_list));  
         pool_cache_destroy(ufsdirhashblk_cache);  
         pool_cache_destroy(ufsdirhash_cache);  
         mutex_destroy(&ufsdirhash_lock);  
 }  
   
 SYSCTL_SETUP(sysctl_vfs_ufs_setup, "sysctl vfs.ufs.dirhash subtree setup")  
 {  {
         const struct sysctlnode *rnode, *cnode;          const struct sysctlnode *rnode, *cnode;
   
         sysctl_createv(clog, 0, NULL, &rnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, NULL, &rnode,
                        CTLFLAG_PERMANENT,                         CTLFLAG_PERMANENT,
                        CTLTYPE_NODE, "vfs", NULL,                         CTLTYPE_NODE, "vfs", NULL,
                        NULL, 0, NULL, 0,                         NULL, 0, NULL, 0,
                        CTL_VFS, CTL_EOL);                         CTL_VFS, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &rnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &rnode,
                        CTLFLAG_PERMANENT,                         CTLFLAG_PERMANENT,
                        CTLTYPE_NODE, "ufs",                         CTLTYPE_NODE, "ufs",
                        SYSCTL_DESCR("ufs"),                         SYSCTL_DESCR("ufs"),
                        NULL, 0, NULL, 0,                         NULL, 0, NULL, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &rnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &rnode,
                        CTLFLAG_PERMANENT,                         CTLFLAG_PERMANENT,
                        CTLTYPE_NODE, "dirhash",                         CTLTYPE_NODE, "dirhash",
                        SYSCTL_DESCR("dirhash"),                         SYSCTL_DESCR("dirhash"),
                        NULL, 0, NULL, 0,                         NULL, 0, NULL, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &cnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &cnode,
                        CTLFLAG_PERMANENT|CTLFLAG_READWRITE,                         CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
                        CTLTYPE_INT, "minblocks",                         CTLTYPE_INT, "minblocks",
                        SYSCTL_DESCR("minimum hashed directory size in blocks"),                         SYSCTL_DESCR("minimum hashed directory size in blocks"),
                        NULL, 0, &ufs_dirhashminblks, 0,                         NULL, 0, &ufs_dirhashminblks, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &cnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &cnode,
                        CTLFLAG_PERMANENT|CTLFLAG_READWRITE,                         CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
                        CTLTYPE_INT, "maxmem",                         CTLTYPE_INT, "maxmem",
                        SYSCTL_DESCR("maximum dirhash memory usage"),                         SYSCTL_DESCR("maximum dirhash memory usage"),
                        NULL, 0, &ufs_dirhashmaxmem, 0,                         NULL, 0, &ufs_dirhashmaxmem, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &cnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &cnode,
                        CTLFLAG_PERMANENT|CTLFLAG_READONLY,                         CTLFLAG_PERMANENT|CTLFLAG_READONLY,
                        CTLTYPE_INT, "memused",                         CTLTYPE_INT, "memused",
                        SYSCTL_DESCR("current dirhash memory usage"),                         SYSCTL_DESCR("current dirhash memory usage"),
                        NULL, 0, &ufs_dirhashmem, 0,                         NULL, 0, &ufs_dirhashmem, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
   
         sysctl_createv(clog, 0, &rnode, &cnode,          sysctl_createv(&ufsdirhash_sysctl_log, 0, &rnode, &cnode,
                        CTLFLAG_PERMANENT|CTLFLAG_READWRITE,                         CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
                        CTLTYPE_INT, "docheck",                         CTLTYPE_INT, "docheck",
                        SYSCTL_DESCR("enable extra sanity checks"),                         SYSCTL_DESCR("enable extra sanity checks"),
                        NULL, 0, &ufs_dirhashcheck, 0,                         NULL, 0, &ufs_dirhashcheck, 0,
                        CTL_CREATE, CTL_EOL);                         CTL_CREATE, CTL_EOL);
 }  }
   
   void
   ufsdirhash_init(void)
   {
   
           mutex_init(&ufsdirhash_lock, MUTEX_DEFAULT, IPL_NONE);
           ufsdirhashblk_cache = pool_cache_init(DH_NBLKOFF * sizeof(daddr_t), 0,
               0, 0, "dirhashblk", NULL, IPL_NONE, NULL, NULL, NULL);
           ufsdirhash_cache = pool_cache_init(sizeof(struct dirhash), 0,
               0, 0, "dirhash", NULL, IPL_NONE, NULL, NULL, NULL);
           TAILQ_INIT(&ufsdirhash_list);
           ufsdirhash_sysctl_init();
   }
   
   void
   ufsdirhash_done(void)
   {
   
           KASSERT(TAILQ_EMPTY(&ufsdirhash_list));
           pool_cache_destroy(ufsdirhashblk_cache);
           pool_cache_destroy(ufsdirhash_cache);
           mutex_destroy(&ufsdirhash_lock);
           sysctl_teardown(&ufsdirhash_sysctl_log);
   }

Legend:
Removed from v.1.21.8.2  
changed lines
  Added in v.1.35

CVSweb <webmaster@jp.NetBSD.org>