1*4882a593Smuzhiyun /* 2*4882a593Smuzhiyun * Copyright 1999 Precision Insight, Inc., Cedar Park, Texas. 3*4882a593Smuzhiyun * All Rights Reserved. 4*4882a593Smuzhiyun * 5*4882a593Smuzhiyun * Permission is hereby granted, free of charge, to any person obtaining a 6*4882a593Smuzhiyun * copy of this software and associated documentation files (the "Software"), 7*4882a593Smuzhiyun * to deal in the Software without restriction, including without limitation 8*4882a593Smuzhiyun * the rights to use, copy, modify, merge, publish, distribute, sublicense, 9*4882a593Smuzhiyun * and/or sell copies of the Software, and to permit persons to whom the 10*4882a593Smuzhiyun * Software is furnished to do so, subject to the following conditions: 11*4882a593Smuzhiyun * 12*4882a593Smuzhiyun * The above copyright notice and this permission notice (including the next 13*4882a593Smuzhiyun * paragraph) shall be included in all copies or substantial portions of the 14*4882a593Smuzhiyun * Software. 15*4882a593Smuzhiyun * 16*4882a593Smuzhiyun * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 17*4882a593Smuzhiyun * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 18*4882a593Smuzhiyun * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 19*4882a593Smuzhiyun * PRECISION INSIGHT AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM, DAMAGES OR 20*4882a593Smuzhiyun * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, 21*4882a593Smuzhiyun * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER 22*4882a593Smuzhiyun * DEALINGS IN THE SOFTWARE. 23*4882a593Smuzhiyun * 24*4882a593Smuzhiyun * Authors: Rickard E. (Rik) Faith <faith@valinux.com> 25*4882a593Smuzhiyun */ 26*4882a593Smuzhiyun 27*4882a593Smuzhiyun #define HASH_SIZE 512 /* Good for about 100 entries */ 28*4882a593Smuzhiyun /* If you change this value, you probably 29*4882a593Smuzhiyun have to change the HashHash hashing 30*4882a593Smuzhiyun function! */ 31*4882a593Smuzhiyun 32*4882a593Smuzhiyun typedef struct HashBucket { 33*4882a593Smuzhiyun unsigned long key; 34*4882a593Smuzhiyun void *value; 35*4882a593Smuzhiyun struct HashBucket *next; 36*4882a593Smuzhiyun } HashBucket, *HashBucketPtr; 37*4882a593Smuzhiyun 38*4882a593Smuzhiyun typedef struct HashTable { 39*4882a593Smuzhiyun unsigned long magic; 40*4882a593Smuzhiyun unsigned long entries; 41*4882a593Smuzhiyun unsigned long hits; /* At top of linked list */ 42*4882a593Smuzhiyun unsigned long partials; /* Not at top of linked list */ 43*4882a593Smuzhiyun unsigned long misses; /* Not in table */ 44*4882a593Smuzhiyun HashBucketPtr buckets[HASH_SIZE]; 45*4882a593Smuzhiyun int p0; 46*4882a593Smuzhiyun HashBucketPtr p1; 47*4882a593Smuzhiyun } HashTable, *HashTablePtr; 48