Home | History | Annotate | Download | only in MagickCore
      1 /*
      2   Copyright 1999-2016 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
     62