Open64 (mfef90, whirl2f, and IR tools)
TAG: version-openad; SVN changeset: 916
|
00001 /* 00002 00003 Copyright (C) 2000, 2001 Silicon Graphics, Inc. All Rights Reserved. 00004 00005 This program is free software; you can redistribute it and/or modify it 00006 under the terms of version 2 of the GNU General Public License as 00007 published by the Free Software Foundation. 00008 00009 This program is distributed in the hope that it would be useful, but 00010 WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 00012 00013 Further, this software is distributed without any warranty that it is 00014 free of the rightful claim of any third person regarding infringement 00015 or the like. Any license provided herein, whether implied or 00016 otherwise, applies only to this software file. Patent licenses, if 00017 any, provided herein do not apply to combinations of this program with 00018 other software, or any other product whatsoever. 00019 00020 You should have received a copy of the GNU General Public License along 00021 with this program; if not, write the Free Software Foundation, Inc., 59 00022 Temple Place - Suite 330, Boston MA 02111-1307, USA. 00023 00024 Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pky, 00025 Mountain View, CA 94043, or: 00026 00027 http://www.sgi.com 00028 00029 For further information regarding this notice, see: 00030 00031 http://oss.sgi.com/projects/GenInfo/NoticeExplan 00032 00033 */ 00034 00035 00036 // -*-C++-*- 00037 // ==================================================================== 00038 // ==================================================================== 00039 // 00040 // 00041 // Revision history: 00042 // 07-Dec-95 - Merged user-hash version from IPA 00043 // 00044 // Description: 00045 // 00046 // Non-template support for template hash map implementations in 00047 // cxx_hash.h/cxx_hash.cxx. 00048 // 00049 // ==================================================================== 00050 // ==================================================================== 00051 00052 #ifdef _KEEP_RCS_ID 00053 #define cxx_hash_util_CXX "cxx_hash_util.cxx" 00054 #endif /* _KEEP_RCS_ID */ 00055 00056 #include "defs.h" 00057 #include "erglob.h" 00058 #include "cxx_hash.h" 00059 00060 // ==================================================================== 00061 // ==================================================================== 00062 // 00063 // String hash table support: 00064 // 00065 // Borrows from Bob Fraley's hash map STL implementation... 00066 // 00067 // ==================================================================== 00068 // ==================================================================== 00069 00070 // Utility table for hashing: 00071 static HASH Init_Hashing_Table(); 00072 static HASH Hashing_Table[256]; 00073 static HASH _dummy_var = Init_Hashing_Table(); 00074 00075 // Initialize a "random" table for hashing function: 00076 static HASH 00077 Init_Hashing_Table ( void ) 00078 { 00079 // randomize(); // 00080 unsigned i; 00081 for ( i = 0; i < 256; i++ ) { 00082 Hashing_Table[i] = i | (i << 8); // >>> i for orig algorithm <<< 00083 } 00084 for ( i = 0; i < 256; ++i ) { 00085 HASH r = (rand() >> 5) & 255; 00086 HASH xchg = Hashing_Table[i]; 00087 Hashing_Table[i] = Hashing_Table[r]; 00088 Hashing_Table[r] = xchg; 00089 } 00090 return 1; 00091 } 00092 00093 // Modified hash function: 00094 HASH 00095 String_Hash::operator() ( const char * k ) const 00096 { 00097 HASH res = 0; 00098 00099 while ( *k ) { 00100 res = Hashing_Table[(res & 255) ^ *k++] ^ (res << 3); 00101 } 00102 return res ; 00103 } 00104