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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
/*
Copyright (C) CFEngine AS
This file is part of CFEngine 3 - written and maintained by CFEngine AS.
This program is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; version 3.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
To the extent this program is licensed as part of the Enterprise
versions of CFEngine, the applicable Commercial Open Source License
(COSL) may apply to this file if you as a licensee so wish it. See
included file COSL.txt.
*/
#ifndef CFENGINE_HASH_MAP_PRIV_H
#define CFENGINE_HASH_MAP_PRIV_H
#include <map_common.h>
typedef struct BucketListItem_
{
MapKeyValue value;
struct BucketListItem_ *next;
} BucketListItem;
typedef unsigned int (*MapHashFn) (const void *p, unsigned int seed, unsigned int max);
typedef struct
{
MapHashFn hash_fn;
MapKeyEqualFn equal_fn;
MapDestroyDataFn destroy_key_fn;
MapDestroyDataFn destroy_value_fn;
BucketListItem **buckets;
} HashMap;
typedef struct
{
HashMap *map;
BucketListItem *cur;
int bucket;
} HashMapIterator;
HashMap *HashMapNew(MapHashFn hash_fn, MapKeyEqualFn equal_fn,
MapDestroyDataFn destroy_key_fn,
MapDestroyDataFn destroy_value_fn);
bool HashMapInsert(HashMap *map, void *key, void *value);
bool HashMapRemove(HashMap *map, const void *key);
MapKeyValue *HashMapGet(const HashMap *map, const void *key);
void HashMapClear(HashMap *map);
void HashMapSoftDestroy(HashMap *map);
void HashMapDestroy(HashMap *map);
void HashMapPrintStats(const HashMap *hmap, FILE *f);
/******************************************************************************/
HashMapIterator HashMapIteratorInit(HashMap *m);
MapKeyValue *HashMapIteratorNext(HashMapIterator *i);
#endif
|
