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

Timestamp:

Nov 28, 2017 9:45:27 AM (7 years ago)

Author:

vboxsync

Message:

IPRT: Added AVL tree for uint64_t.

File:

• trunk/src/VBox/Runtime/common/table/avlu64.cpp (copied) (copied from trunk/src/VBox/Runtime/common/table/avlu32.cpp ) (1 diff)

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

@@ -36 +36 @@
  * AVL configuration.
  */
-#define KAVL_FN(a)                  RTAvlU32##a
+#define KAVL_FN(a)                  RTAvlU64##a
 #define KAVL_MAX_STACK              27  /* Up to 2^24 nodes. */
 #define KAVL_CHECK_FOR_EQUAL_INSERT 1   /* No duplicate keys! */
-#define KAVLNODECORE                AVLU32NODECORE
-#define PKAVLNODECORE               PAVLU32NODECORE
-#define PPKAVLNODECORE              PPAVLU32NODECORE
-#define KAVLKEY                     AVLU32KEY
-#define PKAVLKEY                    PAVLU32KEY
-#define KAVLENUMDATA                AVLU32ENUMDATA
-#define PKAVLENUMDATA               PAVLU32ENUMDATA
-#define PKAVLCALLBACK               PAVLU32CALLBACK
+#define KAVLNODECORE                AVLU64NODECORE
+#define PKAVLNODECORE               PAVLU64NODECORE
+#define PPKAVLNODECORE              PPAVLU64NODECORE
+#define KAVLKEY                     AVLU64KEY
+#define PKAVLKEY                    PAVLU64KEY
+#define KAVLENUMDATA                AVLU64ENUMDATA
+#define PKAVLENUMDATA               PAVLU64ENUMDATA
+#define PKAVLCALLBACK               PAVLU64CALLBACK