remove SpaceMapRBTree (#6292)

close #6289
pingcap · Nov 11, 2022 · f1ef741 · f1ef741
1 parent 11b6869
commit f1ef741
Show file tree

Hide file tree

Showing 8 changed files with 3 additions and 1,519 deletions.
diff --git a/dbms/src/Storages/Page/V3/spacemap/RBTree.cpp b/dbms/src/Storages/Page/V3/spacemap/RBTree.cpp
diff --git a/dbms/src/Storages/Page/V3/spacemap/RBTree.h b/dbms/src/Storages/Page/V3/spacemap/RBTree.h
diff --git a/dbms/src/Storages/Page/V3/spacemap/SpaceMap.cpp b/dbms/src/Storages/Page/V3/spacemap/SpaceMap.cpp
@@ -15,7 +15,6 @@
 #include <Core/Types.h>
 #include <IO/WriteHelpers.h>
 #include <Storages/Page/V3/spacemap/SpaceMap.h>
-#include <Storages/Page/V3/spacemap/SpaceMapRBTree.h>
 #include <Storages/Page/V3/spacemap/SpaceMapSTDMap.h>
 #include <common/likely.h>
 #include <limits.h>
@@ -36,9 +35,6 @@ SpaceMapPtr SpaceMap::createSpaceMap(SpaceMapType type, UInt64 start, UInt64 end
     SpaceMapPtr smap;
     switch (type)
     {
-    case SMAP64_RBTREE:
-        smap = RBTreeSpaceMap::create(start, end);
-        break;
     case SMAP64_STD_MAP:
         smap = STDMapSpaceMap::create(start, end);
         break;

diff --git a/dbms/src/Storages/Page/V3/spacemap/SpaceMap.h b/dbms/src/Storages/Page/V3/spacemap/SpaceMap.h
@@ -34,14 +34,13 @@ class SpaceMap
     enum SpaceMapType
     {
         SMAP64_INVALID = 0,
-        SMAP64_RBTREE = 1,
+        // <-- Here used to be another type, but we removed it already.
         SMAP64_STD_MAP = 2,
     };
 
     /**
      * Create a SpaceMap that manages space address [start, end).
      *  - type : 
-     *      - SMAP64_RBTREE : red-black tree implementation
      *      - SMAP64_STD_MAP: std::map implementation
      *  - start : begin of the space
      *  - end : end if the space
@@ -135,8 +134,6 @@ class SpaceMap
     {
         switch (type)
         {
-        case SMAP64_RBTREE:
-            return "RB-Tree";
         case SMAP64_STD_MAP:
             return "STD Map";
         default: