=================================================================== RCS file: /cvs/mandoc/Attic/man_hash.c,v retrieving revision 1.5 retrieving revision 1.15 diff -u -p -r1.5 -r1.15 --- mandoc/Attic/man_hash.c 2009/04/02 06:51:44 1.5 +++ mandoc/Attic/man_hash.c 2009/09/23 11:53:45 1.15 @@ -1,88 +1,73 @@ -/* $Id: man_hash.c,v 1.5 2009/04/02 06:51:44 kristaps Exp $ */ +/* $Id: man_hash.c,v 1.15 2009/09/23 11:53:45 kristaps Exp $ */ /* - * Copyright (c) 2008, 2009 Kristaps Dzonsons + * Copyright (c) 2008, 2009 Kristaps Dzonsons * * Permission to use, copy, modify, and distribute this software for any - * purpose with or without fee is hereby granted, provided that the - * above copyright notice and this permission notice appear in all - * copies. + * purpose with or without fee is hereby granted, provided that the above + * copyright notice and this permission notice appear in all copies. * - * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL - * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED - * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE - * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL - * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR - * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER - * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR - * PERFORMANCE OF THIS SOFTWARE. + * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES + * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF + * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR + * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES + * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN + * 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 * 4, 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 *= 4; + x *= 6; - for (j = 0; j < 4; 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 < 4); + 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 *= 4; + x *= 6; - for (i = 0; i < 4; 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); @@ -90,4 +75,3 @@ man_hash_find(const void *arg, const char *tmp) return(MAN_MAX); } -