algorithm-ninja
diff --git a/‎Makefile‎
Lines changed: 75 additions & 0 deletions b/‎Makefile‎
Lines changed: 75 additions & 0 deletions
diff --git a/‎benchmarks.awk‎
Lines changed: 27 additions & 0 deletions b/‎benchmarks.awk‎
Lines changed: 27 additions & 0 deletions
@@ -0,0 +1,75 @@
+# -*- mode: python; -*-
+
+# This should be a Makefile, but it's not.
+
+# cc_library(name = "btree",
+#            srcs = [ "btree.h",
+#                     "btree_container.h",
+#                     "btree_map.h",
+#                     "btree_set.h",
+#                     "safe_btree.h",
+#                     "safe_btree_map.h",
+#                     "safe_btree_set.h" ],
+#            deps = [ "//strings",
+#                     "//strings:cord" ])
+
+# cc_library(name = "btree_test_flags",
+#            srcs = [ "btree_test_flags.cc" ],
+#            deps = [ "//base" ])
+
+# cc_binary(name = "btree_bench",
+#           srcs = [ "btree_bench.cc" ],
+#           deps = [ ":btree",
+#                    ":btree_test_flags",
+#                    "//testing/base",
+#                    "//util/random" ])
+
+# cc_test(name = "btree_test",
+#         srcs = [ "btree_test.cc", ],
+#         deps = [ ":btree",
+#                  ":btree_test_flags",
+#                  "//base:heapcheck",
+#                  "//testing/base",
+#                  "//util/random",
+#                  ],
+#         size = "large")
+
+# cc_test(name = "safe_btree_test",
+#         srcs = [ "safe_btree_test.cc", ],
+#         deps = [ ":btree",
+#                  ":btree_test_flags",
+#                  "//base:heapcheck",
+#                  "//testing/base",
+#                  "//util/random",
+#                  ],
+#         size = "large")
+
+# cc_fake_binary(name = "btree_nc",
+#                srcs = [ "btree_nc.cc" ],
+#                deps = [ ":btree" ],
+#                legacy = 0)
+
+# py_test(name = "btree_nc_test",
+#         srcs = [ "btree_nc_test.py" ],
+#         deps = [ "//pyglib",
+#                  "//testing/pybase" ],
+#         data = [ "btree_nc" ],
+#         size = "large")
+
+# cc_binary(name = "btree_test_program",
+#           srcs = [ "btree_test_program.cc" ],
+#           deps = [ ":btree",
+#                    "//devtools/gdb/component:gdb_test_utils" ],
+#           testonly = 1)
+
+# # This test will only actually test the pretty-printing code if it's
+# # compiled with debug information (blaze build -c dbg). The default
+# # mode, fastbuild, will pass but will not catch any regressions!
+# py_test(name = "btree_printer_test",
+#         size = "large",
+#         srcs = [ "btree_printer_test.py",
+#                  "btree_printer.py" ],
+#         deps = [ "//devtools/gdb/component:gdbpy",
+#                  "//testing/pybase",
+#                  "//testing/gdb:gdb_script_test_util",
+#                  ":btree_test_program" ])
@@ -0,0 +1,27 @@
+#!/usr/bin/gawk -f
+
+/^Run on/ {
+  print $0;
+  printf "%-25s %5s %-20s\n",
+      "Benchmark", "STL(ns)", "B-Tree(ns) @    <size>"
+  printf "--------------------------------------------------------\n";
+}
+
+/^BM_/ {
+  split($1, name, "_");
+  if (name[2] == "stl") {
+    stl = $3;
+    stl_bytes = $5
+    printf "%-25s %5d    ", name[1] "_" name[3] "_" name[4] "_" name[5], stl;
+    fflush();
+  } else if (name[2] == "btree") {
+    btree = $3
+    btree_size = name[3]
+    btree_bytes = $5
+    printf "%5d %+7.2f%%  <%3d>", btree, 100.0 * (stl - btree) / stl, btree_size;
+    printf "    [%4.1f, %4.1f]\n", stl_bytes, btree_bytes;
+    fflush();
+  } else {
+    printf "ERROR: %s unrecognized\n", $1
+  }
+}