MagickCore  6.9.11-59
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
57 
58 #if defined(__cplusplus) || defined(c_plusplus)
59 }
60 #endif
61 
62 #endif
LockSemaphoreInfo
MagickExport void LockSemaphoreInfo(SemaphoreInfo *semaphore_info)
Definition: semaphore.c:293
MagickExport
#define MagickExport
Definition: method-attribute.h:80
NewSplayTree
MagickExport SplayTreeInfo * NewSplayTree(int(*compare)(const void *, const void *), void *(*relinquish_key)(void *), void *(*relinquish_value)(void *))
Definition: splay-tree.c:1140
RemoveNodeFromSplayTree
MagickExport void * RemoveNodeFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:1300
AddValueToSplayTree
MagickExport MagickBooleanType AddValueToSplayTree(SplayTreeInfo *, const void *, const void *)
GetMagickModule
#define GetMagickModule()
Definition: log.h:29
_SplayTreeInfo
Definition: splay-tree.c:83
MagickCoreSignature
#define MagickCoreSignature
Definition: method-attribute.h:86
DeleteNodeFromSplayTree
MagickExport MagickBooleanType DeleteNodeFromSplayTree(SplayTreeInfo *, const void *)
Definition: splay-tree.c:602
SplayTreeToNodeArray
static int SplayTreeToNodeArray(NodeInfo *node, const void *nodes)
Definition: splay-tree.c:268
GetFirstSplayTreeNode
static void * GetFirstSplayTreeNode(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:332
CompareSplayTreeStringInfo
MagickExport int CompareSplayTreeStringInfo(const void *target, const void *source)
Definition: splay-tree.c:447
DestroySplayTree
MagickExport SplayTreeInfo * DestroySplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:681
LinkSplayTreeNodes
static NodeInfo * LinkSplayTreeNodes(NodeInfo **nodes, const size_t low, const size_t high)
Definition: splay-tree.c:246
_SplayTreeInfo::balance
MagickBooleanType balance
Definition: splay-tree.c:95
_SplayTreeInfo::signature
size_t signature
Definition: splay-tree.c:111
string_.h
MagickTrue
@ MagickTrue
Definition: magick-type.h:205
semaphore.h
DeleteNodeByValueFromSplayTree
MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree(SplayTreeInfo *, const void *)
TraceEvent
@ TraceEvent
Definition: log.h:38
AcquireMagickMemory
MagickExport void * AcquireMagickMemory(const size_t size)
Definition: memory.c:552
SemaphoreInfo
Definition: semaphore.c:61
RemoveNodeFromSplayTree
MagickExport void * RemoveNodeFromSplayTree(SplayTreeInfo *, const void *)
CompareSplayTreeString
MagickExport int CompareSplayTreeString(const void *target, const void *source)
Definition: splay-tree.c:411
LocaleCompare
MagickExport int LocaleCompare(const char *p, const char *q)
Definition: locale.c:1435
splay-tree.h
CloneSplayTree
MagickExport SplayTreeInfo * CloneSplayTree(SplayTreeInfo *, void *(*)(void *), void *(*)(void *))
_SplayTreeInfo::root
NodeInfo * root
Definition: splay-tree.c:85
locale_.h
_SplayTreeInfo::compare
int(* compare)(const void *, const void *)
Definition: splay-tree.c:88
MagickFalse
@ MagickFalse
Definition: magick-type.h:204
IsEventLogging
MagickExport MagickBooleanType IsEventLogging(void)
Definition: log.c:725
GetValueFromSplayTree
MagickExport const void * GetValueFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:920
GetRootValueFromSplayTree
MagickExport const void * GetRootValueFromSplayTree(SplayTreeInfo *)
GetNextKeyInSplayTree
MagickExport const void * GetNextKeyInSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:768
AllocateSemaphoreInfo
MagickExport SemaphoreInfo * AllocateSemaphoreInfo(void)
Definition: semaphore.c:192
GetNumberOfNodesInSplayTree
MagickExport size_t GetNumberOfNodesInSplayTree(const SplayTreeInfo *splay_tree)
Definition: splay-tree.c:975
IterateOverSplayTree
static int IterateOverSplayTree(SplayTreeInfo *, int(*)(NodeInfo *, const void *), const void *)
Definition: splay-tree.c:1012
AddValueToSplayTree
MagickExport MagickBooleanType AddValueToSplayTree(SplayTreeInfo *splay_tree, const void *key, const void *value)
Definition: splay-tree.c:153
ResetSplayTreeIterator
MagickExport void ResetSplayTreeIterator(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:1473
CompareSplayTreeString
MagickExport int CompareSplayTreeString(const void *, const void *)
DeleteNodeByValueFromSplayTree
MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree(SplayTreeInfo *splay_tree, const void *value)
Definition: splay-tree.c:485
SplaySplayTree
static void SplaySplayTree(SplayTreeInfo *, const void *)
Definition: splay-tree.c:1607
DestroySemaphoreInfo
MagickExport void DestroySemaphoreInfo(SemaphoreInfo **semaphore_info)
Definition: semaphore.c:351
Splay
static NodeInfo * Splay(SplayTreeInfo *splay_tree, const size_t depth, const void *key, NodeInfo **node, NodeInfo **parent, NodeInfo **grandparent)
Definition: splay-tree.c:1516
_SplayTreeInfo::nodes
size_t nodes
Definition: splay-tree.c:102
log.h
DestroySplayTree
MagickExport SplayTreeInfo * DestroySplayTree(SplayTreeInfo *)
RemoveNodeByValueFromSplayTree
MagickExport void * RemoveNodeByValueFromSplayTree(SplayTreeInfo *, const void *)
_NodeInfo::right
struct _NodeInfo * right
Definition: splay-tree.c:79
MagickBooleanType
MagickBooleanType
Definition: magick-type.h:203
GetNextKeyInSplayTree
MagickExport const void * GetNextKeyInSplayTree(SplayTreeInfo *)
GetNumberOfNodesInSplayTree
MagickExport size_t GetNumberOfNodesInSplayTree(const SplayTreeInfo *)
Definition: splay-tree.c:975
ResetSplayTree
MagickExport void ResetSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:1381
RelinquishMagickMemory
MagickExport void * RelinquishMagickMemory(void *memory)
Definition: memory.c:1162
RemoveNodeByValueFromSplayTree
MagickExport void * RemoveNodeByValueFromSplayTree(SplayTreeInfo *splay_tree, const void *value)
Definition: splay-tree.c:1191
studio.h
GetRootValueFromSplayTree
MagickExport const void * GetRootValueFromSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:876
_NodeInfo::value
void * value
Definition: splay-tree.c:75
NodeInfo
struct _NodeInfo NodeInfo
ResetSplayTreeIterator
MagickExport void ResetSplayTreeIterator(SplayTreeInfo *)
Definition: splay-tree.c:1473
CompareStringInfo
MagickExport int CompareStringInfo(const StringInfo *target, const StringInfo *source)
Definition: string.c:377
BalanceSplayTree
static void BalanceSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:279
CloneSplayTree
MagickExport SplayTreeInfo * CloneSplayTree(SplayTreeInfo *splay_tree, void *(*clone_key)(void *), void *(*clone_value)(void *))
Definition: splay-tree.c:345
memory_.h
_NodeInfo::key
void * key
Definition: splay-tree.c:72
GetNextValueInSplayTree
MagickExport const void * GetNextValueInSplayTree(SplayTreeInfo *splay_tree)
Definition: splay-tree.c:822
exception-private.h
_SplayTreeInfo::relinquish_key
void *(* relinquish_key)(void *)
Definition: splay-tree.c:91
GetValueFromSplayTree
MagickExport const void * GetValueFromSplayTree(SplayTreeInfo *, const void *)
Definition: splay-tree.c:920
ThrowFatalException
#define ThrowFatalException(severity, tag)
Definition: exception-private.h:42
UnlockSemaphoreInfo
MagickExport void UnlockSemaphoreInfo(SemaphoreInfo *semaphore_info)
Definition: semaphore.c:449
exception.h
_NodeInfo::left
struct _NodeInfo * left
Definition: splay-tree.c:77
_SplayTreeInfo::next
void * next
Definition: splay-tree.c:99
_SplayTreeInfo::debug
MagickBooleanType debug
Definition: splay-tree.c:105
_SplayTreeInfo::semaphore
SemaphoreInfo * semaphore
Definition: splay-tree.c:108
_NodeInfo
Definition: histogram.c:74
NewSplayTree
MagickExport SplayTreeInfo * NewSplayTree(int(*)(const void *, const void *), void *(*)(void *), void *(*)(void *))
LogMagickEvent
MagickExport MagickBooleanType LogMagickEvent(const LogEventType type, const char *module, const char *function, const size_t line, const char *format,...)
Definition: log.c:1420
_SplayTreeInfo::key
void * key
Definition: splay-tree.c:98
ResourceLimitFatalError
@ ResourceLimitFatalError
Definition: exception.h:78
ResetSplayTree
MagickExport void ResetSplayTree(SplayTreeInfo *)
GetNextValueInSplayTree
MagickExport const void * GetNextValueInSplayTree(SplayTreeInfo *)
_StringInfo
Definition: string_.h:30
_SplayTreeInfo::relinquish_value
void *(*) *(* relinquish_value)(void *)
Definition: splay-tree.c:92
CompareSplayTreeStringInfo
MagickExport int CompareSplayTreeStringInfo(const void *, const void *)
Definition: splay-tree.c:447
AcquireQuantumMemory
MagickExport void * AcquireQuantumMemory(const size_t count, const size_t quantum)
Definition: memory.c:665
MaxSplayTreeDepth
#define MaxSplayTreeDepth
Definition: splay-tree.c:64
DeleteNodeFromSplayTree
MagickExport MagickBooleanType DeleteNodeFromSplayTree(SplayTreeInfo *splay_tree, const void *key)
Definition: splay-tree.c:602