cde/programs/dtinfo/dtinfo/src/Basic/StringHash.C

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   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)
  10  * any later version.
  11  *
  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
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these libraries and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 /*
  24  * $XConsortium: StringHash.cc /main/3 1996/06/11 16:21:55 cde-hal $
  25  *
  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
  30  * OR DISCLOSURE.
  31  *
  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
  36  * INTERNATIONAL, LTD.
  37  *
  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.
  43  *
  44  *          HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.
  45  *                  1315 Dell Avenue
  46  *                  Campbell, CA  95008
  47  *
  48  */
  49
  50 #include <Prelude.h>
  51
  52     // Static lookup table
  53
  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 };
  71
  72
  73
  74 u_int
  75 string_hash (const char *key)
  76 {
  77   assert (key != NULL);
  78
  79   u_int pos, sum = 0;
  80   char c;
  81
  82   for (pos = 0; (c = *key++); pos++)
  83     sum = (sum << 5) + (sum >> (sizeof(int) * 8 - 6))
  84           + (c ^ lookup_table[(int)c]);
  85
  86   // was:
  87   // sum = c ^ lookup_table [(pos * c) % 256];
  88
  89   return (sum);
  90 }