Merge pull request #54 from ujjwal-shekhar/main

GSoC Main Code Deliverables

Author: renau

.gitignore

@@ -55,4 +55,9 @@ kanata_log.??????
 
 # local vscode file(s)
 .vscode/*.json
-.vscode
+.vscode
+
+#callgrind temps
+callgrind.out.*
+*.prof
+*.dot

graph1_dbg.png

@@ -83,9 +83,79 @@ cc_library(
 #     ],
 # )
 
+# cc_test(
+#     name = "tree_random_test",
+#     srcs = ["tests/tree_test.cpp"],
+#     deps = [
+#         "@com_google_benchmark//:benchmark",
+#         "@com_google_googletest//:gtest_main",
+#         ":core",
+#     ],
+# )
+
+# cc_test(
+#     name = "tree_chip_typical_test",
+#     srcs = ["tests/tree_chip_typical_tests.cpp"],
+#     deps = [
+#         "@com_google_benchmark//:benchmark",
+#         "@com_google_googletest//:gtest_main",
+#         ":core",
+#     ],
+# )
+
+# cc_test(
+#     name = "stress_tester",
+#     srcs = ["tests/stress_tester.cpp"],
+#     deps = [
+#         "@com_google_benchmark//:benchmark",
+#         "@com_google_googletest//:gtest_main",
+#         ":core",
+#     ],
+# )
+
+cc_test(
+    name = "add_append_deep_bench",
+    srcs = ["tests/add_append_bench/deep_tree_bench.cpp"],
+    deps = [
+        "@com_google_benchmark//:benchmark",
+        "@com_google_googletest//:gtest_main",
+        ":core",
+    ],
+)
+
+cc_test(
+    name = "traversal_deep_bench",
+    srcs = ["tests/traversal_bench/preorder_bench/deep_tree_bench.cpp"],
+    deps = [
+        "@com_google_benchmark//:benchmark",
+        "@com_google_googletest//:gtest_main",
+        ":core",
+    ],
+)
+
+cc_test(
+    name = "traversal_wide_bench",
+    srcs = ["tests/traversal_bench/preorder_bench/wide_tree_bench.cpp"],
+    deps = [
+        "@com_google_benchmark//:benchmark",
+        "@com_google_googletest//:gtest_main",
+        ":core",
+    ],
+)
+
+cc_test(
+    name = "traversal_chip_typical_bench",
+    srcs = ["tests/traversal_bench/preorder_bench/chip_typical_tree_bench.cpp"],
+    deps = [
+        "@com_google_benchmark//:benchmark",
+        "@com_google_googletest//:gtest_main",
+        ":core",
+    ],
+)
+
 cc_test(
-    name = "tree_random_test",
-    srcs = ["tests/tree_test.cpp"],
+    name = "traversal_chip_long_typical_bench",
+    srcs = ["tests/traversal_bench/preorder_bench/chip_typical_long_tree_bench.cpp"],
     deps = [
         "@com_google_benchmark//:benchmark",
         "@com_google_googletest//:gtest_main",
@@ -94,8 +164,8 @@ cc_test(
 )
 
 cc_test(
-    name = "tree_chip_typical_test",
-    srcs = ["tests/tree_chip_typical_tests.cpp"],
+    name = "add_append_wide_bench",
+    srcs = ["tests/add_append_bench/wide_tree_bench.cpp"],
     deps = [
         "@com_google_benchmark//:benchmark",
         "@com_google_googletest//:gtest_main",
@@ -104,15 +174,35 @@ cc_test(
 )
 
 cc_test(
-    name = "stress_tester",
-    srcs = ["tests/stress_tester.cpp"],
+    name = "add_append_chip_typical_bench",
+    srcs = ["tests/add_append_bench/chip_typical_tree_bench.cpp"],
     deps = [
         "@com_google_benchmark//:benchmark",
         "@com_google_googletest//:gtest_main",
         ":core",
     ],
 )
 
+cc_test(
+    name = "add_append_chip_typical_long_bench",
+    srcs = ["tests/add_append_bench/chip_typical_long_tree_bench.cpp"],
+    deps = [
+        "@com_google_benchmark//:benchmark",
+        "@com_google_googletest//:gtest_main",
+        ":core",
+    ],
+)
+
+# cc_test(
+#     name = "delete_chip_typical_bench",
+#     srcs = ["tests/delete_bench/delete_leaf_bench/chip_typical_tree_bench.cpp"],
+#     deps = [
+#         "@com_google_benchmark//:benchmark",
+#         "@com_google_googletest//:gtest_main",
+#         ":core",
+#     ],
+# )
+
 cc_binary(
     name = "deep_tree_correctness",
     srcs = ["tests/deep_tree_correctness.cpp"],
@@ -127,6 +217,8 @@ cc_binary(
     deps = [
         ":core",
     ],
+    # copts = ["-DPROFILE"],  # Enable profiling in code
+    # linkopts = ["-lprofiler"],
 )
 
 cc_binary(