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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
/* GSHashTable.h
Copyright (C) 2011 Free Software Foundation, Inc.
Written by: Stefan Bidigaray
Date: November, 2011
This file is part of the GNUstep CoreBase Library.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library 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
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; see the file COPYING.LIB.
If not, see <http://www.gnu.org/licenses/> or write to the
Free Software Foundation, 51 Franklin Street, Fifth Floor,
Boston, MA 02110-1301, USA.
*/
#ifndef __GSHASHTABLE__
#define __GSHASHTABLE__ 1
#include "CoreFoundation/CFBase.h"
#include "GSPrivate.h"
typedef CFStringRef (*GSHashTableCopyDescriptionCallBack) (const void *value);
typedef Boolean (*GSHashTableEqualCallBack) (const void *value1,
const void *value2);
typedef CFHashCode (*GSHashTableHashCallBack) (const void *value);
typedef void (*GSHashTableReleaseCallBack) (CFAllocatorRef allocator,
const void *value);
typedef const void *(*GSHashTableRetainCallBack) (CFAllocatorRef allocator,
const void *value);
typedef struct GSHashTableKeyCallBacks GSHashTableKeyCallBacks;
struct GSHashTableKeyCallBacks
{
CFIndex version;
GSHashTableRetainCallBack retain;
GSHashTableReleaseCallBack release;
GSHashTableRetainCallBack copyDescrition;
GSHashTableEqualCallBack equal;
GSHashTableHashCallBack hash;
};
typedef struct GSHashTableValueCallBacks GSHashTableValueCallBacks;
struct GSHashTableValueCallBacks
{
CFIndex version;
GSHashTableRetainCallBack retain;
GSHashTableReleaseCallBack release;
GSHashTableRetainCallBack copyDescrition;
GSHashTableEqualCallBack equal;
};
typedef struct GSHashTableBucket GSHashTableBucket;
struct GSHashTableBucket
{
CFIndex count;
const void *key;
const void *value;
};
typedef struct GSHashTable *GSHashTableRef;
struct GSHashTable
{
CFRuntimeBase _parent;
CFAllocatorRef _allocator;
CFIndex _capacity;
CFIndex _count;
CFIndex _total; /* Used for CFBagGetCount() */
GSHashTableKeyCallBacks _keyCallBacks;
GSHashTableValueCallBacks _valueCallBacks;
struct GSHashTableBucket *_buckets;
};
GS_PRIVATE void GSHashTableFinalize (GSHashTableRef table);
GS_PRIVATE Boolean
GSHashTableEqual (GSHashTableRef table1, GSHashTableRef table2);
GS_PRIVATE CFHashCode GSHashTableHash (GSHashTableRef table);
GS_PRIVATE GSHashTableRef
GSHashTableCreate (CFAllocatorRef alloc, CFTypeID typeID,
const void **keys, const void **values, CFIndex count,
const GSHashTableKeyCallBacks * keyCallBacks,
const GSHashTableValueCallBacks * valueCallBacks);
GS_PRIVATE GSHashTableRef
GSHashTableCreateCopy (CFAllocatorRef alloc, GSHashTableRef table);
GS_PRIVATE Boolean GSHashTableContainsKey (GSHashTableRef table, const void *key);
GS_PRIVATE Boolean
GSHashTableContainsValue (GSHashTableRef table, const void *value);
GS_PRIVATE CFIndex GSHashTableGetCount (GSHashTableRef table);
GS_PRIVATE CFIndex
GSHashTableGetCountOfKey (GSHashTableRef table, const void *key);
GS_PRIVATE CFIndex
GSHashTableGetCountOfValue (GSHashTableRef table, const void *value);
GS_PRIVATE void
GSHashTableGetKeysAndValues (GSHashTableRef table, const void **keys,
const void **values);
GS_PRIVATE const void *GSHashTableGetValue (GSHashTableRef table,
const void *key);
GS_PRIVATE GSHashTableRef
GSHashTableCreateMutable (CFAllocatorRef allocator,
CFTypeID typeID, CFIndex capacity,
const GSHashTableKeyCallBacks * keyCallBacks,
const GSHashTableValueCallBacks * valueCallBacks);
GS_PRIVATE GSHashTableRef
GSHashTableCreateMutableCopy (CFAllocatorRef alloc, GSHashTableRef table,
CFIndex capacity);
GS_PRIVATE void
GSHashTableAddValue (GSHashTableRef table, const void *key, const void *value);
GS_PRIVATE void
GSHashTableReplaceValue (GSHashTableRef table, const void *key,
const void *value);
GS_PRIVATE void
GSHashTableSetValue (GSHashTableRef table, const void *key, const void *value);
GS_PRIVATE void GSHashTableRemoveAll (GSHashTableRef table);
GS_PRIVATE void GSHashTableRemoveValue (GSHashTableRef table, const void *key);
#endif /* __GSHASHTABLE__ */
|
