granicus.if.org Git - imagemagick/blob - MagickCore/hashmap.h

   1 /*
   2   Copyright 1999-2012 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.
   6   obtain a copy of the License at
   7
   8     http://www.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
  31   HashmapInfo;
  32
  33 typedef struct _LinkedListInfo
  34   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