Changeset 20740 in vbox for trunk/src/VBox/Runtime/common/table

Timestamp:

Jun 21, 2009 2:09:28 AM (16 years ago)

Author:

vboxsync

svn:sync-xref-src-repo-rev:

48856

Message:

iprt: More RTDbg coding; added a new AVL tree for RTUINPTR.

File:

• trunk/src/VBox/Runtime/common/table/avluintptr.cpp (copied) (copied from trunk/src/VBox/Runtime/common/table/avlruintptr.cpp ) (4 diffs, 1 prop)

trunk/src/VBox/Runtime/common/table/avluintptr.cpp

@@ -1 +1 @@
 /* $Id$ */
 /** @file
- * IPRT - AVL tree, RTUINTPTR, range, unique keys.
+ * IPRT - AVL tree, RTUINTPTR, unique keys.
  */
 
@@ -39 +39 @@
  * AVL configuration.
  */
-#define KAVL_FN(a)                  RTAvlrUIntPtr##a
+#define KAVL_FN(a)                  RTAvlUIntPtr##a
 #define KAVL_MAX_STACK              27  /* Up to 2^24 nodes. */
 #define KAVL_CHECK_FOR_EQUAL_INSERT 1   /* No duplicate keys! */
-#define KAVLNODECORE                AVLRUINTPTRNODECORE
-#define PKAVLNODECORE               PAVLRUINTPTRNODECORE
-#define PPKAVLNODECORE              PPAVLRUINTPTRNODECORE
+#define KAVLNODECORE                AVLUINTPTRNODECORE
+#define PKAVLNODECORE               PAVLUINTPTRNODECORE
+#define PPKAVLNODECORE              PPAVLUINTPTRNODECORE
 #define KAVLKEY                     RTUINTPTR
 #define PKAVLKEY                    PRTUINTPTR
-#define KAVLENUMDATA                AVLRUINTPTRENUMDATA
-#define PKAVLENUMDATA               PAVLRUINTPTRENUMDATA
-#define PKAVLCALLBACK               PAVLRUINTPTRCALLBACK
-#define KAVL_RANGE                  1
+#define KAVLENUMDATA                AVLUINTPTRENUMDATA
+#define PKAVLENUMDATA               PAVLUINTPTRENUMDATA
+#define PKAVLCALLBACK               PAVLUINTPTRCALLBACK
 
 
@@ -59 +58 @@
 #define KAVL_E( key1, key2)         ( (RTGCUINTPTR)(key1) == (RTGCUINTPTR)(key2) )
 #define KAVL_NE(key1, key2)         ( (RTGCUINTPTR)(key1) != (RTGCUINTPTR)(key2) )
-#define KAVL_R_IS_IDENTICAL(key1B, key2B, key1E, key2E)     ( (RTGCUINTPTR)(key1B) == (RTGCUINTPTR)(key2B) && (RTGCUINTPTR)(key1E) == (RTGCUINTPTR)(key2E) )
-#define KAVL_R_IS_INTERSECTING(key1B, key2B, key1E, key2E)  ( (RTGCUINTPTR)(key1B) <= (RTGCUINTPTR)(key2E) && (RTGCUINTPTR)(key1E) >= (RTGCUINTPTR)(key2B) )
-#define KAVL_R_IS_IN_RANGE(key1B, key1E, key2)              KAVL_R_IS_INTERSECTING(key1B, key2, key1E, key2)
-
 
 
@@ -79 +74 @@
 #include "avl_Base.cpp.h"
 #include "avl_Get.cpp.h"
-#include "avl_Range.cpp.h"
 #include "avl_DoWithAll.cpp.h"
 #include "avl_Destroy.cpp.h"