ImageMagick-7/MagickCore/splay-tree.h

0001 /*
0002   Copyright @ 2002 ImageMagick Studio LLC, a non-profit organization
0003   dedicated to making software imaging solutions freely available.
0004
0005   You may not use this file except in compliance with the License.  You may
0006   obtain a copy of the License at
0007
0008     https://imagemagick.org/script/license.php
0009
0010   Unless required by applicable law or agreed to in writing, software
0011   distributed under the License is distributed on an "AS IS" BASIS,
0012   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
0013   See the License for the specific language governing permissions and
0014   limitations under the License.
0015
0016   MagickCore splay-tree methods.
0017 */
0018 #ifndef MAGICKCORE_SPLAY_H
0019 #define MAGICKCORE_SPLAY_H
0020
0021 #if defined(__cplusplus) || defined(c_plusplus)
0022 extern "C" {
0023 #endif
0024
0025 typedef struct _SplayTreeInfo
0026   SplayTreeInfo;
0027
0028 extern MagickExport MagickBooleanType
0029   AddValueToSplayTree(SplayTreeInfo *,const void *,const void *),
0030   DeleteNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
0031   DeleteNodeFromSplayTree(SplayTreeInfo *,const void *);
0032
0033 extern MagickExport const void
0034   *GetNextKeyInSplayTree(SplayTreeInfo *),
0035   *GetNextValueInSplayTree(SplayTreeInfo *),
0036   *GetRootValueFromSplayTree(SplayTreeInfo *),
0037   *GetValueFromSplayTree(SplayTreeInfo *,const void *);
0038
0039 extern MagickExport int
0040   CompareSplayTreeString(const void *,const void *),
0041   CompareSplayTreeStringInfo(const void *,const void *);
0042
0043 extern MagickExport SplayTreeInfo
0044   *CloneSplayTree(SplayTreeInfo *,void *(*)(void *),void *(*)(void *)),
0045   *DestroySplayTree(SplayTreeInfo *),
0046   *NewSplayTree(int (*)(const void *,const void *),void *(*)(void *),
0047     void *(*)(void *));
0048
0049 extern MagickExport size_t
0050   GetNumberOfNodesInSplayTree(const SplayTreeInfo *);
0051
0052 extern MagickExport void
0053   *RemoveNodeByValueFromSplayTree(SplayTreeInfo *,const void *),
0054   *RemoveNodeFromSplayTree(SplayTreeInfo *,const void *),
0055   ResetSplayTree(SplayTreeInfo *),
0056   ResetSplayTreeIterator(SplayTreeInfo *);
0057
0058 #if defined(__cplusplus) || defined(c_plusplus)
0059 }
0060 #endif
0061
0062 #endif