/* $Id: avlpv.cpp $ */ /** @file * IPRT - AVL tree, void *, unique keys. */ /* * Copyright (C) 2006-2019 Oracle Corporation * * This file is part of VirtualBox Open Source Edition (OSE), as * available from http://www.virtualbox.org. This file is free software; * you can redistribute it and/or modify it under the terms of the GNU * General Public License (GPL) as published by the Free Software * Foundation, in version 2 as it comes in the "COPYING" file of the * VirtualBox OSE distribution. VirtualBox OSE is distributed in the * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind. * * The contents of this file may alternatively be used under the terms * of the Common Development and Distribution License Version 1.0 * (CDDL) only, as it comes in the "COPYING.CDDL" file of the * VirtualBox OSE distribution, in which case the provisions of the * CDDL are applicable instead of those of the GPL. * * You may elect to license modified versions of this file under the * terms and conditions of either the GPL or the CDDL or both. */ #ifndef NOFILEID static const char szFileId[] = "Id: kAVLPVInt.c,v 1.5 2003/02/13 02:02:35 bird Exp $"; #endif /********************************************************************************************************************************* * Defined Constants And Macros * *********************************************************************************************************************************/ /* * AVL configuration. */ #define KAVL_FN(a) RTAvlPV##a #define KAVL_MAX_STACK 27 /* Up to 2^24 nodes. */ #define KAVL_CHECK_FOR_EQUAL_INSERT 1 /* No duplicate keys! */ #define KAVLNODECORE AVLPVNODECORE #define PKAVLNODECORE PAVLPVNODECORE #define PPKAVLNODECORE PPAVLPVNODECORE #define KAVLKEY AVLPVKEY #define PKAVLKEY PAVLPVKEY #define KAVLENUMDATA AVLPVENUMDATA #define PKAVLENUMDATA PAVLPVENUMDATA #define PKAVLCALLBACK PAVLPVCALLBACK /* * AVL Compare macros */ #define KAVL_G(key1, key2) ( (const char*)(key1) > (const char*)(key2) ) #define KAVL_E(key1, key2) ( (const char*)(key1) == (const char*)(key2) ) #define KAVL_NE(key1, key2) ( (const char*)(key1) != (const char*)(key2) ) /********************************************************************************************************************************* * Header Files * *********************************************************************************************************************************/ #include #include #include /* * Include the code. */ #define SSToDS(ptr) ptr #define KMAX RT_MAX #define kASSERT Assert #include "avl_Base.cpp.h" #include "avl_Get.cpp.h" #include "avl_GetBestFit.cpp.h" #include "avl_RemoveBestFit.cpp.h" #include "avl_DoWithAll.cpp.h" #include "avl_Destroy.cpp.h"