home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / unix / volume9 / gwyn-dir-lib / sys._dir.h < prev    next >
C/C++ Source or Header  |  1987-04-30  |  3KB  |  75 lines
  1. /*
  2.     <sys/_dir.h> -- definitions for 4.2,4.3BSD directories
  3.  
  4.     last edit:    25-Apr-1987    D A Gwyn
  5.  
  6.     A directory consists of some number of blocks of DIRBLKSIZ bytes each,
  7.     where DIRBLKSIZ is chosen such that it can be transferred to disk in a
  8.     single atomic operation (e.g., 512 bytes on most machines).
  9.  
  10.     Each DIRBLKSIZ-byte block contains some number of directory entry
  11.     structures, which are of variable length.  Each directory entry has the
  12.     beginning of a (struct direct) at the front of it, containing its
  13.     filesystem-unique ident number, the length of the entry, and the length
  14.     of the name contained in the entry.  These are followed by the NUL-
  15.     terminated name padded to a (long) boundary with 0 bytes.  The maximum
  16.     length of a name in a directory is MAXNAMELEN.
  17.  
  18.     The macro DIRSIZ(dp) gives the amount of space required to represent a
  19.     directory entry.  Free space in a directory is represented by entries
  20.     that have dp->d_reclen > DIRSIZ(dp).  All DIRBLKSIZ bytes in a
  21.     directory block are claimed by the directory entries; this usually
  22.     results in the last entry in a directory having a large dp->d_reclen.
  23.     When entries are deleted from a directory, the space is returned to the
  24.     previous entry in the same directory block by increasing its
  25.     dp->d_reclen.  If the first entry of a directory block is free, then
  26.     its dp->d_fileno is set to 0; entries other than the first in a
  27.     directory do not normally have     dp->d_fileno set to 0.
  28.  
  29.     prerequisite:    <sys/types.h>
  30. */
  31.  
  32. #if defined(accel) || defined(sun) || defined(vax)
  33. #define    DIRBLKSIZ    512        /* size of directory block */
  34. #else
  35. #ifdef alliant
  36. #define    DIRBLKSIZ    4096        /* size of directory block */
  37. #else
  38. #ifdef gould
  39. #define    DIRBLKSIZ    1024        /* size of directory block */
  40. #else
  41. #ifdef ns32000    /* Dynix System V */
  42. #define    DIRBLKSIZ    2600        /* size of directory block */
  43. #else    /* be conservative; multiple blocks are okay but fractions are not */
  44. #define    DIRBLKSIZ    4096        /* size of directory block */
  45. #endif
  46. #endif
  47. #endif
  48. #endif
  49.  
  50. #define    MAXNAMELEN    255        /* maximum filename length */
  51. /* NOTE:  not MAXNAMLEN, which has been preempted by SVR3 <dirent.h> */
  52.  
  53. struct direct                /* data from read()/_getdirentries() */
  54.     {
  55.     unsigned long    d_fileno;    /* unique ident of entry */
  56.     unsigned short    d_reclen;    /* length of this record */
  57.     unsigned short    d_namlen;    /* length of string in d_name */
  58.     char        d_name[MAXNAMELEN+1];    /* NUL-terminated filename */
  59.     /* typically shorter */
  60.     };
  61.  
  62. /*
  63.     The DIRSIZ macro gives the minimum record length which will hold the
  64.     directory entry.  This requires the amount of space in a (struct
  65.     direct) without the d_name field, plus enough space for the name with a
  66.     terminating NUL character, rounded up to a (long) boundary.
  67.  
  68.     (Note that Berkeley didn't properly compensate for struct padding,
  69.     but we nevertheless have to use the same size as the actual system.)
  70. */
  71.  
  72. #define    DIRSIZ( dp )    ((sizeof(struct direct) - (MAXNAMELEN+1) \
  73.             + sizeof(long) + (dp)->d_namlen) \
  74.             / sizeof(long) * sizeof(long))
  75.