fs/freevxfs/vxfs_dir.h

   1 /*
   2  * Copyright (c) 2000-2001 Christoph Hellwig.
   3  * All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions, and the following disclaimer,
  10  *    without modification.
  11  * 2. The name of the author may not be used to endorse or promote products
  12  *    derived from this software without specific prior written permission.
  13  *
  14  * Alternatively, this software may be distributed under the terms of the
  15  * GNU General Public License ("GPL").
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
  21  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  *
  29  */
  30 #ifndef _VXFS_DIR_H_
  31 #define _VXFS_DIR_H_
  32
  33 #ident "$Id: vxfs_dir.h,v 1.7 2001/05/21 15:48:26 hch Exp hch $"
  34
  35 /*
  36  * Veritas filesystem driver - directory structure.
  37  *
  38  * This file contains the definition of the vxfs directory format.
  39  */
  40
  41
  42 /*
  43  * VxFS directory block header.
  44  *
  45  * This entry is the head of every filesystem block in a directory.
  46  * It is used for free space managment and additionally includes
  47  * a hash for speeding up directory search (lookup).
  48  *
  49  * The hash may be empty and in fact we do not use it all in the
  50  * Linux driver for now.
  51  */
  52 struct vxfs_dirblk {
  53         u_int16_t       d_free;         /* free space in dirblock */
  54         u_int16_t       d_nhash;        /* no of hash chains */
  55         u_int16_t       d_hash[1];      /* hash chain */
  56 };
  57
  58 /*
  59  * VXFS_NAMELEN is the maximum length of the d_name field
  60  *      of an VxFS directory entry.
  61  */
  62 #define VXFS_NAMELEN    256
  63
  64 /*
  65  * VxFS directory entry.
  66  */
  67 struct vxfs_direct {
  68         vx_ino_t        d_ino;                  /* inode number */
  69         u_int16_t       d_reclen;               /* record length */
  70         u_int16_t       d_namelen;              /* d_name length */
  71         u_int16_t       d_hashnext;             /* next hash entry */
  72         char            d_name[VXFS_NAMELEN];   /* name */
  73 };
  74
  75 /*
  76  * VXFS_DIRPAD defines the directory entry boundaries, is _must_ be
  77  *      a multiple of four.
  78  * VXFS_NAMEMIN is the length of a directory entry with a NULL d_name.
  79  * VXFS_DIRROUND is an internal macros that rounds a length to a value
  80  *      usable for directory sizes.
  81  * VXFS_DIRLEN calculates the directory entry size for an entry with
  82  *      a d_name with size len.
  83  */
  84 #define VXFS_DIRPAD             4
  85 #define VXFS_NAMEMIN            ((int)((struct vxfs_direct *)0)->d_name)
  86 #define VXFS_DIRROUND(len)      ((VXFS_DIRPAD + (len) - 1) & ~(VXFS_DIRPAD -1))
  87 #define VXFS_DIRLEN(len)        (VXFS_DIRROUND(VXFS_NAMEMIN + (len)))
  88
  89 /*
  90  * VXFS_DIRBLKOV is the overhead of a specific dirblock.
  91  */
  92 #define VXFS_DIRBLKOV(dbp)      ((sizeof(short) * dbp->d_nhash) + 4)
  93
  94 #endif /* _VXFS_DIR_H_ */