48 lines
2.0 KiB
C
48 lines
2.0 KiB
C
|
/*
|
||
|
|
* Copyright 1999 Precision Insight, Inc., Cedar Park, Texas.
|
||
|
|
* All Rights Reserved.
|
||
|
|
*
|
||
|
|
* Permission is hereby granted, free of charge, to any person obtaining a
|
||
|
|
* copy of this software and associated documentation files (the "Software"),
|
||
|
|
* to deal in the Software without restriction, including without limitation
|
||
|
|
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
||
|
|
* and/or sell copies of the Software, and to permit persons to whom the
|
||
|
|
* Software is furnished to do so, subject to the following conditions:
|
||
|
|
*
|
||
|
|
* The above copyright notice and this permission notice (including the next
|
||
|
|
* paragraph) shall be included in all copies or substantial portions of the
|
||
|
|
* Software.
|
||
|
|
*
|
||
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
||
|
|
* PRECISION INSIGHT AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
|
||
|
|
* OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
|
||
|
|
* ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
|
||
|
|
* DEALINGS IN THE SOFTWARE.
|
||
|
|
*
|
||
|
|
* Authors: Rickard E. (Rik) Faith <faith@valinux.com>
|
||
|
|
*/
|
||
|
|
|
||
|
|
#define HASH_SIZE 512 /* Good for about 100 entries */
|
||
|
|
/* If you change this value, you probably
|
||
|
|
have to change the HashHash hashing
|
||
|
|
function! */
|
||
|
|
|
||
|
|
typedef struct HashBucket {
|
||
|
|
unsigned long key;
|
||
|
|
void *value;
|
||
|
|
struct HashBucket *next;
|
||
|
|
} HashBucket, *HashBucketPtr;
|
||
|
|
|
||
|
|
typedef struct HashTable {
|
||
|
|
unsigned long magic;
|
||
|
|
unsigned long entries;
|
||
|
|
unsigned long hits; /* At top of linked list */
|
||
|
|
unsigned long partials; /* Not at top of linked list */
|
||
|
|
unsigned long misses; /* Not in table */
|
||
|
|
HashBucketPtr buckets[HASH_SIZE];
|
||
|
|
int p0;
|
||
|
|
HashBucketPtr p1;
|
||
|
|
} HashTable, *HashTablePtr;
|