Shrink rb.h by replacing it with much smaller one

EagleTw · Mar 20, 2023 · d1866a1 · d1866a1
1 parent 32d4da1
commit d1866a1
Show file tree

Hide file tree

Showing 2 changed files with 551 additions and 1,776 deletions.
diff --git a/rb/src/main.cpp b/rb/src/main.cpp
@@ -146,8 +146,6 @@ enum { NNODES = 1000 * 1000 };
 
 int main(int argc, char *argv[])
 {
-    printf("===== Self benchmark: rb =====\n");
-
     node_t *nodes = new node_t[NNODES];
 
     std::default_random_engine dre;
@@ -164,14 +162,13 @@ int main(int argc, char *argv[])
 
     clock_t start = clock();
 
-    for (int i = 0; i < NNODES; ++i) {
+    for (int i = 0; i < NNODES; ++i)
         tree_insert(&tree, nodes + i);
-    }
 
     cout << "  tree_insert time: "
          << (double) (clock() - start) / CLOCKS_PER_SEC << " seconds" << endl;
 
-    cout << "    RB depth: " << getDepth(tree.rbt_root) << endl;
+    cout << "    RB depth: " << getDepth(tree.root) << endl;
 
     start = clock();