MagickCore  6.9.12-43
Convert, Edit, Or Compose Bitmap Images
splay-tree.h
Go to the documentation of this file.
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 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
27 
29  AddValueToSplayTree(SplayTreeInfo *,const void *,const void *),
31  DeleteNodeFromSplayTree(SplayTreeInfo *,const void *);
32 
33 extern MagickExport const void
37  *GetValueFromSplayTree(SplayTreeInfo *,const void *);
38 
39 extern MagickExport int
40  CompareSplayTreeString(const void *,const void *),
41  CompareSplayTreeStringInfo(const void *,const void *);
42 
44  *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)),
46  *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *),
47  void *(*)(void *));
48 
49 extern MagickExport size_t
51 
52 extern MagickExport void
54  *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *),
57 
58 #if defined(__cplusplus) || defined(c_plusplus)
59 }
60 #endif
61 
62 #endif
MagickExport MagickBooleanType AddValueToSplayTree(SplayTreeInfo *splay_tree, const void *key, const void *value)
Definition: splay-tree.c:153
MagickExport void * RemoveNodeByValueFromSplayTree(SplayTreeInfo *splay_tree, const void *value)
Definition: splay-tree.c:1191
MagickExport const void * GetNextValueInSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:822
Definition: splay-tree.c:82
MagickExport void ResetSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:1381
MagickBooleanType
Definition: magick-type.h:198
MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree(SplayTreeInfo *splay_tree, const void *value)
Definition: splay-tree.c:485
MagickExport int CompareSplayTreeStringInfo(const void *target, const void *source)
Definition: splay-tree.c:447
MagickExport SplayTreeInfo * DestroySplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:681
MagickExport SplayTreeInfo * NewSplayTree(int(*compare)(const void *, const void *), void *(*relinquish_key)(void *), void *(*relinquish_value)(void *))
Definition: splay-tree.c:1140
MagickExport const void * GetValueFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:920
MagickExport SplayTreeInfo * CloneSplayTree(SplayTreeInfo *splay_tree, void *(*clone_key)(void *), void *(*clone_value)(void *))
Definition: splay-tree.c:345
MagickExport int CompareSplayTreeString(const void *target, const void *source)
Definition: splay-tree.c:411
MagickExport const void * GetNextKeyInSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:768
MagickExport const void * GetRootValueFromSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:876
MagickExport void * RemoveNodeFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:1300
MagickExport MagickBooleanType DeleteNodeFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:602
MagickExport void ResetSplayTreeIterator(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:1473
MagickExport size_t GetNumberOfNodesInSplayTree(const SplayTreeInfo *splay_tree)
Definition: splay-tree.c:975
#define MagickExport
Definition: method-attribute.h:80