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