Reland "add regexp_benchmark target"

This reverts commit 5968df03326f7b0bf4ba0f5c5b93ed9467ddb700.

This patch includes the fix for the following error that
caused it to be reverted by commit 5968df03326f:

re2/testing/dump.cc:21:23: fatal error: util/test.h: No such file or
directory
 #include "util/test.h"

Change-Id: I6f3fff1de809e61c6a9da64e24b606d2921529fa
Reviewed-on: https://code-review.googlesource.com/4510
Reviewed-by: Damien Martin-guillerez <dmarting@google.com>
Reviewed-by: Paul Wankadia <junyer@google.com>
diff --git a/BUILD b/BUILD
index 09c816d..31c3eb0 100644
--- a/BUILD
+++ b/BUILD
@@ -66,7 +66,7 @@
 )
 
 cc_library(
-    name = "test",
+    name = "testing",
     testonly = 1,
     srcs = [
         "re2/testing/backtrack.cc",
@@ -78,7 +78,6 @@
         "re2/testing/tester.cc",
         "util/pcre.cc",
         "util/random.cc",
-        "util/test.cc",
         "util/thread.cc",
     ],
     hdrs = [
@@ -94,6 +93,15 @@
     deps = [":re2"],
 )
 
+cc_library(
+    name = "test",
+    srcs = [
+        "util/test.cc",
+    ],
+    includes = ["."],
+    deps = [":testing"],
+)
+
 load("re2_test", "re2_test")
 
 re2_test("charclass_test")
@@ -154,4 +162,26 @@
     size = "large",
 )
 
-# TODO: Add support for regexp_benchmark.
+cc_library(
+    name = "benchmark",
+    srcs = [
+        "util/benchmark.cc",
+    ],
+    hdrs = [
+        "util/benchmark.h",
+    ],
+    includes = ["."],
+    deps = [":testing"],
+)
+
+cc_binary(
+    name = "regexp_benchmark",
+    srcs = [
+        "re2/testing/regexp_benchmark.cc",
+    ],
+    linkopts = [
+        "-lrt",
+        "-lm",
+    ],
+    deps = [":benchmark"],
+)