2 * CDE - Common Desktop Environment
4 * Copyright (c) 1993-2012, The Open Group. All rights reserved.
6 * These libraries and programs are free software; you can
7 * redistribute them and/or modify them under the terms of the GNU
8 * Lesser General Public License as published by the Free Software
9 * Foundation; either version 2 of the License, or (at your option)
12 * These libraries and programs are distributed in the hope that
13 * they will be useful, but WITHOUT ANY WARRANTY; without even the
14 * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
15 * PURPOSE. See the GNU Lesser General Public License for more
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with these librararies and programs; if not, write
20 * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
21 * Floor, Boston, MA 02110-1301 USA
24 * $XConsortium: StringHash.cc /main/3 1996/06/11 16:21:55 cde-hal $
26 * Copyright (c) 1992 HAL Computer Systems International, Ltd.
27 * All rights reserved. Unpublished -- rights reserved under
28 * the Copyright Laws of the United States. USE OF A COPYRIGHT
29 * NOTICE IS PRECAUTIONARY ONLY AND DOES NOT IMPLY PUBLICATION
32 * THIS SOFTWARE CONTAINS CONFIDENTIAL INFORMATION AND TRADE
33 * SECRETS OF HAL COMPUTER SYSTEMS INTERNATIONAL, LTD. USE,
34 * DISCLOSURE, OR REPRODUCTION IS PROHIBITED WITHOUT THE
35 * PRIOR EXPRESS WRITTEN PERMISSION OF HAL COMPUTER SYSTEMS
38 * RESTRICTED RIGHTS LEGEND
39 * Use, duplication, or disclosure by the Government is subject
40 * to the restrictions as set forth in subparagraph (c)(l)(ii)
41 * of the Rights in Technical Data and Computer Software clause
42 * at DFARS 252.227-7013.
44 * HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.
52 // Static lookup table
54 static int lookup_table[] =
55 { 1,87,49,12,176,178,102,166,121,193,6,84,249,230,44,163,14,
56 197,213,181,161,85,218,80,64,239,24,226,236,142,38,200,
57 110,177,104,103,141,253,255,50,77,101,81,18,45,96,31,222,
58 25,107,190,70,86,237,240,34,72,242,20,214,244,227,149,235,
59 97,234,57,22,60,250,82,175,208,5,127,199,111,62,135,248,
60 174,169,211,58,66,154,106,195,245,171,17,187,182,179,0,243,
61 132,56,148,75,128,133,158,100,130,126,91,13,153,246,216,219,
62 119,68,223,78,83,88,201,99,122,11,92,32,136,114,52,10,
63 138,30,48,183,156,35,61,26,143,74,251,94,129,162,63,152,
64 170,7,115,167,241,206,3,150,55,59,151,220,90,53,23,131,
65 125,173,15,238,79,95,89,16,105,137,225,224,217,160,37,123,
66 118,73,2,157,46,116,9,145,134,228,207,212,202,215,69,229,
67 27,188,67,124,168,252,42,4,29,108,21,247,19,205,39,203,
68 233,40,186,147,198,192,155,33,164,191,98,204,165,180,117,76,
69 140,36,210,172,41,54,159,8,185,232,113,196,231,47,146,120,
70 51,65,28,144,254,221,93,189,194,139,112,43,71,109,184,209 };
75 string_hash (const char *key)
79 register u_int pos, sum = 0;
82 for (pos = 0; c = *key++; pos++)
83 sum = (sum << 5) + (sum >> (sizeof(int) * 8 - 6)) + (c ^ lookup_table[c]);
86 // sum = c ^ lookup_table [(pos * c) % 256];