MagickCore  6.9.12-67
Convert, Edit, Or Compose Bitmap Images
 All Data Structures
hashmap.h
1 /*
2  Copyright 1999-2021 ImageMagick Studio LLC, a non-profit organization
3  dedicated to making software imaging solutions freely available.
4 
5  You may not use this file except in compliance with the License. You may
6  obtain a copy of the License at
7 
8  https://imagemagick.org/script/license.php
9 
10  Unless required by applicable law or agreed to in writing, software
11  distributed under the License is distributed on an "AS IS" BASIS,
12  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  See the License for the specific language governing permissions and
14  limitations under the License.
15 
16  MagickCore hash methods.
17 */
18 #ifndef MAGICKCORE_HASHMAP_H
19 #define MAGICKCORE_HASHMAP_H
20 
21 #if defined(__cplusplus) || defined(c_plusplus)
22 extern "C" {
23 #endif
24 
25 #define SmallHashmapSize 17
26 #define MediumHashmapSize 509
27 #define LargeHashmapSize 8191
28 #define HugeHashmapSize 131071
29 
30 typedef struct _HashmapInfo
32 
33 typedef struct _LinkedListInfo
35 
36 extern MagickExport HashmapInfo
37  *DestroyHashmap(HashmapInfo *),
38  *NewHashmap(const size_t,size_t (*)(const void *),MagickBooleanType (*)
39  (const void *,const void *),void *(*)(void *),void *(*)(void *));
40 
41 extern MagickExport LinkedListInfo
42  *DestroyLinkedList(LinkedListInfo *,void *(*)(void *)),
43  *NewLinkedList(const size_t);
44 
45 extern MagickExport MagickBooleanType
46  AppendValueToLinkedList(LinkedListInfo *,const void *),
47  CompareHashmapString(const void *,const void *),
48  CompareHashmapStringInfo(const void *,const void *),
49  InsertValueInLinkedList(LinkedListInfo *,const size_t,const void *),
50  InsertValueInSortedLinkedList(LinkedListInfo *,
51  int (*)(const void *,const void *),void **,const void *),
52  IsHashmapEmpty(const HashmapInfo *),
53  IsLinkedListEmpty(const LinkedListInfo *),
54  LinkedListToArray(LinkedListInfo *,void **),
55  PutEntryInHashmap(HashmapInfo *,const void *,const void *);
56 
57 extern MagickExport size_t
58  GetNumberOfElementsInLinkedList(const LinkedListInfo *),
59  GetNumberOfEntriesInHashmap(const HashmapInfo *),
60  HashPointerType(const void *),
61  HashStringType(const void *),
62  HashStringInfoType(const void *);
63 
64 extern MagickExport void
65  ClearLinkedList(LinkedListInfo *,void *(*)(void *)),
66  *GetLastValueInLinkedList(LinkedListInfo *),
67  *GetNextKeyInHashmap(HashmapInfo *),
68  *GetNextValueInHashmap(HashmapInfo *),
69  *GetNextValueInLinkedList(LinkedListInfo *),
70  *GetValueFromHashmap(HashmapInfo *,const void *),
71  *GetValueFromLinkedList(LinkedListInfo *,const size_t),
72  *RemoveElementByValueFromLinkedList(LinkedListInfo *,const void *),
73  *RemoveElementFromLinkedList(LinkedListInfo *,const size_t),
74  *RemoveEntryFromHashmap(HashmapInfo *,const void *),
75  *RemoveLastElementFromLinkedList(LinkedListInfo *),
76  ResetHashmapIterator(HashmapInfo *),
77  ResetLinkedListIterator(LinkedListInfo *);
78 
79 #if defined(__cplusplus) || defined(c_plusplus)
80 }
81 #endif
82 
83 #endif