1 # $OpenBSD: hash.m4,v 1.3 2003/06/03 02:56:11 millert Exp $
2 # $NetBSD: hash.m4,v 1.4 1995/09/28 05:37:58 tls Exp $
4 # Copyright (c) 1989, 1993
5 # The Regents of the University of California. All rights reserved.
7 # This code is derived from software contributed to Berkeley by
10 # Redistribution and use in source and binary forms, with or without
11 # modification, are permitted provided that the following conditions
13 # 1. Redistributions of source code must retain the above copyright
14 # notice, this list of conditions and the following disclaimer.
15 # 2. Redistributions in binary form must reproduce the above copyright
16 # notice, this list of conditions and the following disclaimer in the
17 # documentation and/or other materials provided with the distribution.
18 # 3. Neither the name of the University nor the names of its contributors
19 # may be used to endorse or promote products derived from this software
20 # without specific prior written permission.
22 # THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 # ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 # IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 # ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 # FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 # DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 # OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 # HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 # LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 # OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36 # @(#)hash.m4 8.1 (Berkeley) 6/6/93
39 dnl This probably will not run on any m4 that cannot
40 dnl handle char constants in eval.
42 changequote(<,>) define(HASHVAL,99) dnl
43 define(hash,<eval(str(substr($1,1),0)%HASHVAL)>) dnl
46 <str(substr(<$1>,1),<eval($2+'substr($1,0,1)')>)>)
48 define(KEYWORD,<$1,hash($1),>) dnl