=================================================================== RCS file: /cvs/mandoc/Attic/man_hash.c,v retrieving revision 1.8 retrieving revision 1.15 diff -u -p -r1.8 -r1.15 --- mandoc/Attic/man_hash.c 2009/06/10 20:18:43 1.8 +++ mandoc/Attic/man_hash.c 2009/09/23 11:53:45 1.15 @@ -1,4 +1,4 @@ -/* $Id: man_hash.c,v 1.8 2009/06/10 20:18:43 kristaps Exp $ */ +/* $Id: man_hash.c,v 1.15 2009/09/23 11:53:45 kristaps Exp $ */ /* * Copyright (c) 2008, 2009 Kristaps Dzonsons * @@ -14,73 +14,60 @@ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. */ +#include + #include +#include #include #include #include "libman.h" +static u_char table[26 * 6]; -/* ARGUSED */ +/* + * XXX - this hash has global scope, so if intended for use as a library + * with multiple callers, it will need re-invocation protection. + */ void -man_hash_free(void *htab) +man_hash_init(void) { - - free(htab); -} - - -/* ARGUSED */ -void * -man_hash_alloc(void) -{ - int *htab; int i, j, x; - htab = calloc(26 * 5, sizeof(int)); - if (NULL == htab) - return(NULL); + memset(table, UCHAR_MAX, sizeof(table)); - for (i = 1; i < MAN_MAX; i++) { + for (i = 0; i < MAN_MAX; i++) { x = man_macronames[i][0]; - assert((x >= 65 && x <= 90) || (x >= 97 && x <= 122)); x -= (x <= 90) ? 65 : 97; - x *= 5; + x *= 6; - for (j = 0; j < 5; j++) - if (0 == htab[x + j]) { - htab[x + j] = i; + for (j = 0; j < 6; j++) + if (UCHAR_MAX == table[x + j]) { + table[x + j] = (u_char)i; break; } - - assert(j < 5); + assert(j < 6); } - - return((void *)htab); } - int -man_hash_find(const void *arg, const char *tmp) +man_hash_find(const char *tmp) { int x, i, tok; - const int *htab; - htab = (const int *)arg; - if (0 == (x = tmp[0])) return(MAN_MAX); if ( ! ((x >= 65 && x <= 90) || (x >= 97 && x <= 122))) return(MAN_MAX); x -= (x <= 90) ? 65 : 97; - x *= 5; + x *= 6; - for (i = 0; i < 5; i++) { - if (0 == (tok = htab[x + i])) + for (i = 0; i < 6; i++) { + if (UCHAR_MAX == (tok = table[x + i])) return(MAN_MAX); if (0 == strcmp(tmp, man_macronames[tok])) return(tok); @@ -88,4 +75,3 @@ man_hash_find(const void *arg, const char *tmp) return(MAN_MAX); } -