granicus.if.org Git - imagemagick/blob - MagickCore/splay-tree.h

   1 /*
   2   Copyright 1999-2014 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 splay-tree methods.
  17 */
  18 #ifndef _MAGICKCORE_SPLAY_H
  19 #define _MAGICKCORE_SPLAY_H
  20
  21 #if defined(__cplusplus) || defined(c_plusplus)
  22 extern "C" {
  23 #endif
  24
  25 typedef struct _SplayTreeInfo
  26   SplayTreeInfo;
  27
  28 extern MagickExport MagickBooleanType
  29   AddValueToSplayTree(SplayTreeInfo *,const void *,const void *),
  30   DeleteNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
  31   DeleteNodeFromSplayTree(SplayTreeInfo *,const void *);
  32
  33 extern MagickExport const void
  34   *GetNextKeyInSplayTree(SplayTreeInfo *),
  35   *GetNextValueInSplayTree(SplayTreeInfo *),
  36   *GetValueFromSplayTree(SplayTreeInfo *,const void *);
  37
  38 extern MagickExport int
  39   CompareSplayTreeString(const void *,const void *),
  40   CompareSplayTreeStringInfo(const void *,const void *);
  41
  42 extern MagickExport SplayTreeInfo
  43   *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)),
  44   *DestroySplayTree(SplayTreeInfo *),
  45   *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *),
  46     void *(*)(void *));
  47
  48 extern MagickExport size_t
  49   GetNumberOfNodesInSplayTree(const SplayTreeInfo *);
  50
  51 extern MagickExport void
  52   *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
  53   *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *),
  54   ResetSplayTree(SplayTreeInfo *),
  55   ResetSplayTreeIterator(SplayTreeInfo *);
  56
  57 #if defined(__cplusplus) || defined(c_plusplus)
  58 }
  59 #endif
  60
  61 #endif