blob: 4a1a5c28e1fc991add18f8806284e50373c18f89 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
/*-
* Copyright (c) 2004-2009 Oracle. All rights reserved.
*
* http://www.apache.org/licenses/LICENSE-2.0.txt
*
* authors: Thies C. Arntzen <thies@php.net>
* Sterling Hughes <sterling@php.net>
* George Schlossnagle <george@omniti.com>
*/
#ifndef _MM_HASH_H
#define _MM_HASH_H
#include "mm.h"
typedef void (*MM_HashDtor)(void *);
typedef struct _MM_Bucket {
struct _MM_Bucket *next;
char *key;
int length;
unsigned int hash;
void *data;
} MM_Bucket;
#define MM_HASH_SIZE 1009
typedef struct _Hash {
MM_Bucket *buckets[ MM_HASH_SIZE ];
MM *mm;
MM_HashDtor dtor;
int nElements;
} MM_Hash;
MM_Hash *mm_hash_new(MM *, MM_HashDtor);
void mm_hash_free(MM_Hash *table);
void *mm_hash_find(MM_Hash *table, const void *key, int length);
void mm_hash_add(MM_Hash *table, char *key, int length, void *data);
void mm_hash_delete(MM_Hash *table, char *key, int length);
void mm_hash_update(MM_Hash *table, char *key, int length, void *data);
#endif
/*
Local variables:
tab-width: 4
c-basic-offset: 4
End:
vim600: noet sw=4 ts=4 fdm=marker
vim<600: noet sw=4 ts=4
*/
|
