Rewrite MakeBlockMap to be more principled and at the same time more explicitly empirically derived.

These values have been obtained on a Qualcomm S855 device (arm64). This would need to be tuned differently to achieve optimal performance on other hardware.

PiperOrigin-RevId: 270268717

1 files changed, 11 insertions, 0 deletions

diff --git a/BUILD b/BUILD
index 6a19ee6..8f6da3d 100644
--- a/BUILD
+++ b/BUILD
@@ -146,12 +146,23 @@ cc_library(
     deps = [
         ":check_macros",
         ":opt_set",
+        ":path",
         ":side_pair",
         ":size_util",
         "//third_party/gemmlowp:profiler",
     ],
 )
 
+cc_test(
+    name = "block_map_test",
+    srcs = ["block_map_test.cc"],
+    deps = [
+        ":block_map",
+        ":path",
+        "@com_google_googletest//:gtest",
+    ],
+)
+
 cc_library(
     name = "blocking_counter",
     srcs = [