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)
22extern "C" {
23#endif
24
25typedef struct _SplayTreeInfo
26  SplayTreeInfo;
27
28extern MagickExport MagickBooleanType
29  AddValueToSplayTree(SplayTreeInfo *,const void *,const void *),
30  DeleteNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
31  DeleteNodeFromSplayTree(SplayTreeInfo *,const void *);
32
33extern MagickExport const void
34  *GetNextKeyInSplayTree(SplayTreeInfo *),
35  *GetNextValueInSplayTree(SplayTreeInfo *),
36  *GetValueFromSplayTree(SplayTreeInfo *,const void *);
37
38extern MagickExport int
39  CompareSplayTreeString(const void *,const void *),
40  CompareSplayTreeStringInfo(const void *,const void *);
41
42extern 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
48extern MagickExport size_t
49  GetNumberOfNodesInSplayTree(const SplayTreeInfo *);
50
51extern 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