ubuntu/vbox/vboxguest/common/table/avlpv.c

   1 /* $Id: avlpv.cpp $ */
   2 /** @file
   3  * IPRT - AVL tree, void *, unique keys.
   4  */
   5
   6 /*
   7  * Copyright (C) 2006-2017 Oracle Corporation
   8  *
   9  * This file is part of VirtualBox Open Source Edition (OSE), as
  10  * available from http://www.virtualbox.org. This file is free software;
  11  * you can redistribute it and/or modify it under the terms of the GNU
  12  * General Public License (GPL) as published by the Free Software
  13  * Foundation, in version 2 as it comes in the "COPYING" file of the
  14  * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
  15  * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
  16  *
  17  * The contents of this file may alternatively be used under the terms
  18  * of the Common Development and Distribution License Version 1.0
  19  * (CDDL) only, as it comes in the "COPYING.CDDL" file of the
  20  * VirtualBox OSE distribution, in which case the provisions of the
  21  * CDDL are applicable instead of those of the GPL.
  22  *
  23  * You may elect to license modified versions of this file under the
  24  * terms and conditions of either the GPL or the CDDL or both.
  25  */
  26
  27 #ifndef NOFILEID
  28 static const char szFileId[] = "Id: kAVLPVInt.c,v 1.5 2003/02/13 02:02:35 bird Exp $";
  29 #endif
  30
  31
  32 /*********************************************************************************************************************************
  33 *   Defined Constants And Macros                                                                                                 *
  34 *********************************************************************************************************************************/
  35 /*
  36  * AVL configuration.
  37  */
  38 #define KAVL_FN(a)                  RTAvlPV##a
  39 #define KAVL_MAX_STACK              27  /* Up to 2^24 nodes. */
  40 #define KAVL_CHECK_FOR_EQUAL_INSERT 1   /* No duplicate keys! */
  41 #define KAVLNODECORE                AVLPVNODECORE
  42 #define PKAVLNODECORE               PAVLPVNODECORE
  43 #define PPKAVLNODECORE              PPAVLPVNODECORE
  44 #define KAVLKEY                     AVLPVKEY
  45 #define PKAVLKEY                    PAVLPVKEY
  46 #define KAVLENUMDATA                AVLPVENUMDATA
  47 #define PKAVLENUMDATA               PAVLPVENUMDATA
  48 #define PKAVLCALLBACK               PAVLPVCALLBACK
  49
  50
  51 /*
  52  * AVL Compare macros
  53  */
  54 #define KAVL_G(key1, key2)          ( (const char*)(key1) >  (const char*)(key2) )
  55 #define KAVL_E(key1, key2)          ( (const char*)(key1) == (const char*)(key2) )
  56 #define KAVL_NE(key1, key2)         ( (const char*)(key1) != (const char*)(key2) )
  57
  58
  59 /*********************************************************************************************************************************
  60 *   Header Files                                                                                                                 *
  61 *********************************************************************************************************************************/
  62 #include <iprt/avl.h>
  63 #include <iprt/assert.h>
  64 #include <iprt/err.h>
  65
  66 /*
  67  * Include the code.
  68  */
  69 #define SSToDS(ptr) ptr
  70 #define KMAX RT_MAX
  71 #define kASSERT Assert
  72 #include "avl_Base.cpp.h"
  73 #include "avl_Get.cpp.h"
  74 #include "avl_GetBestFit.cpp.h"
  75 #include "avl_RemoveBestFit.cpp.h"
  76 #include "avl_DoWithAll.cpp.h"
  77 #include "avl_Destroy.cpp.h"
  78