[BACK]Return to hash.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / mandoc

Diff for /mandoc/Attic/hash.c between version 1.1 and 1.10

version 1.1, 2008/12/15 01:54:58 version 1.10, 2009/03/11 00:39:58
Line 25 
Line 25 
   
 #include "private.h"  #include "private.h"
   
   /*
    * Routines for the perfect-hash hashtable used by the parser to look up
    * tokens by their string-ified names (`.Fl' -> MDOC_Fl).  The
    * allocation penalty for this is 27 * 26 * sizeof(ptr).
    */
   
 void  void
 mdoc_hash_free(void *htab)  mdoc_tokhash_free(void *htab)
 {  {
   
         free(htab);          free(htab);
Line 35  mdoc_hash_free(void *htab)
Line 40  mdoc_hash_free(void *htab)
   
   
 void *  void *
 mdoc_hash_alloc(void)  mdoc_tokhash_alloc(void)
 {  {
         int               i, major, minor, index;          int               i, major, minor, ind;
         const void      **htab;          const void      **htab;
   
         htab = calloc(27 * 26, sizeof(struct mdoc_macro *));          htab = calloc(27 * 26 * 3, sizeof(struct mdoc_macro *));
         if (NULL == htab)          if (NULL == htab)
                 err(1, "calloc");                  err(1, "calloc");
   
Line 69  mdoc_hash_alloc(void)
Line 74  mdoc_hash_alloc(void)
                 assert(major >= 0 && major < 27);                  assert(major >= 0 && major < 27);
                 assert(minor >= 0 && minor < 26);                  assert(minor >= 0 && minor < 26);
   
                 index = (major * 27) + minor;                  ind = (major * 27 * 3) + (minor * 3);
   
                 assert(NULL == htab[index]);                  if (NULL == htab[ind]) {
                 htab[index] = &mdoc_macros[i];                          htab[ind] = &mdoc_macros[i];
                           continue;
                   }
   
                   if (NULL == htab[++ind]) {
                           htab[ind] = &mdoc_macros[i];
                           continue;
                   }
   
                   assert(NULL == htab[++ind]);
                   htab[ind] = &mdoc_macros[i];
         }          }
   
         return((void *)htab);          return((void *)htab);
Line 80  mdoc_hash_alloc(void)
Line 95  mdoc_hash_alloc(void)
   
   
 int  int
 mdoc_hash_find(const void *arg, const char *tmp)  mdoc_tokhash_find(const void *arg, const char *tmp)
 {  {
         int               major, minor, index, slot;          int               major, minor, ind, slot;
         const void      **htab;          const void      **htab;
   
         htab = (const void **)arg;          htab = /* LINTED */
                   (const void **)arg;
   
         if (0 == tmp[0] || 0 == tmp[1])          if (0 == tmp[0] || 0 == tmp[1])
                 return(MDOC_MAX);                  return(MDOC_MAX);
           if (tmp[2] && tmp[3])
                   return(MDOC_MAX);
   
         if ( ! (tmp[0] == 37 || (tmp[0] >= 65 && tmp[0] <= 90)))          if ( ! (tmp[0] == 37 || (tmp[0] >= 65 && tmp[0] <= 90)))
                 return(MDOC_MAX);                  return(MDOC_MAX);
Line 110  mdoc_hash_find(const void *arg, const char *tmp)
Line 128  mdoc_hash_find(const void *arg, const char *tmp)
         else          else
                 minor = tmp[1] - 97;                  minor = tmp[1] - 97;
   
         index = (major * 27) + minor;          ind = (major * 27 * 3) + (minor * 3);
           if (ind < 0 || ind >= (27 * 26 * 3))
         if (NULL == htab[index])  
                 return(MDOC_MAX);                  return(MDOC_MAX);
   
         slot = htab[index] - (void *)mdoc_macros;          if (htab[ind]) {
         assert(0 == slot % sizeof(struct mdoc_macro));                  slot = htab[ind] - /* LINTED */
         slot /= sizeof(struct mdoc_macro);                          (void *)mdoc_macros;
                   assert(0 == (size_t)slot % sizeof(struct mdoc_macro));
                   slot /= sizeof(struct mdoc_macro);
                   if (mdoc_macronames[slot][0] == tmp[0] &&
                                   mdoc_macronames[slot][1] == tmp[1] &&
                                   (0 == tmp[2] ||
                                    mdoc_macronames[slot][2] == tmp[2]))
                           return(slot);
                   ind++;
           }
   
         if (0 != strcmp(mdoc_macronames[slot], tmp))          if (htab[ind]) {
                   slot = htab[ind] - /* LINTED */
                           (void *)mdoc_macros;
                   assert(0 == (size_t)slot % sizeof(struct mdoc_macro));
                   slot /= sizeof(struct mdoc_macro);
                   if (mdoc_macronames[slot][0] == tmp[0] &&
                                   mdoc_macronames[slot][1] == tmp[1] &&
                                   (0 == tmp[2] ||
                                    mdoc_macronames[slot][2] == tmp[2]))
                           return(slot);
                   ind++;
           }
   
           if (NULL == htab[ind])
                 return(MDOC_MAX);                  return(MDOC_MAX);
         return(slot);          slot = htab[ind] - /* LINTED */
                   (void *)mdoc_macros;
           assert(0 == (size_t)slot % sizeof(struct mdoc_macro));
           slot /= sizeof(struct mdoc_macro);
           if (mdoc_macronames[slot][0] == tmp[0] &&
                           mdoc_macronames[slot][1] == tmp[1] &&
                           (0 == tmp[2] ||
                            mdoc_macronames[slot][2] == tmp[2]))
                   return(slot);
   
           return(MDOC_MAX);
 }  }
   
Legend:
Removed from v.1.1  
changed lines
  Added in v.1.10
CVSweb