mandoc/hash.c - diff

Return to hash.c CVS log

Up to [cvsweb.bsd.lv] / mandoc

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

-version 1.9, 2009/03/10 10:20:03
+version 1.10, 2009/03/11 00:39:58
 Line 45  mdoc_tokhash_alloc(void)
 Line 45  mdoc_tokhash_alloc(void)
 Line 45  mdoc_tokhash_alloc(void)
          int               i, major, minor, ind;
          const void      **htab;
-         htab = calloc(27 * 26, sizeof(struct mdoc_macro *));
+         htab = calloc(27 * 26 * 3, sizeof(struct mdoc_macro *));
          if (NULL == htab)
                  err(1, "calloc");
 Line 74  mdoc_tokhash_alloc(void)
 Line 74  mdoc_tokhash_alloc(void)
 Line 74  mdoc_tokhash_alloc(void)
                  assert(major >= 0 && major < 27);
                  assert(minor >= 0 && minor < 26);
-                 ind = (major * 27) + minor;
+                 ind = (major * 27 * 3) + (minor * 3);
-                 assert(NULL == htab[ind]);
+                 if (NULL == htab[ind]) {
+                         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];
          }
-Line 118  mdoc_tokhash_find(const void *arg, const char *tmp)
+Line 128  mdoc_tokhash_find(const void *arg, const char *tmp)
 Line 118  mdoc_tokhash_find(const void *arg, const char *tmp)
 Line 128  mdoc_tokhash_find(const void *arg, const char *tmp)
          else
                  minor = tmp[1] - 97;
-         ind = (major * 27) + minor;
+         ind = (major * 27 * 3) + (minor * 3);
-         if (ind < 0 || ind >= (27 * 26))
+         if (ind < 0 || ind >= (27 * 26 * 3))
                  return(MDOC_MAX);
-         if (NULL == htab[ind])
+         if (htab[ind]) {
-                 return(MDOC_MAX);
+                 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 (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);
          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);
-         if (mdoc_macronames[slot][0] != tmp[0])
+         return(MDOC_MAX);
-                 return(MDOC_MAX);
-         if (mdoc_macronames[slot][1] != tmp[1])
-                 return(MDOC_MAX);
-         if (tmp[2] && mdoc_macronames[slot][2] != tmp[2])
-                 return(MDOC_MAX);
-         return(slot);
  }

CVSweb