home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / unix / volume15 / vtree / hash.h < prev    next >
Encoding:
C/C++ Source or Header  |  1988-05-23  |  625 b   |  23 lines
  1. /* Defines for the agef hashing functions.
  2.  
  3.    SCCS ID    @(#)hash.h    1.6    7/9/87
  4.  */
  5.  
  6. #define BUCKETS        257    /* buckets per hash table */
  7. #define TABLES        50    /* hash tables */
  8. #define EXTEND        100    /* how much space to add to a bucket */
  9.  
  10. struct hbucket {
  11.     int             length;    /* key space allocated */
  12.     int             filled;    /* key space used */
  13.     ino_t          *keys;
  14. };
  15.  
  16. struct htable {
  17.     dev_t           device;    /* device this table is for */
  18.     struct hbucket  buckets[BUCKETS];    /* the buckets of the table */
  19. };
  20.  
  21. #define OLD    0        /* inode was in hash already */
  22. #define NEW    1        /* inode has been added to hash */
  23.