summaryrefslogtreecommitdiff
path: root/absl/strings/BUILD.bazel
diff options
context:
space:
mode:
authorGravatar Abseil Team <absl-team@google.com>2022-10-17 01:09:18 -0700
committerGravatar Copybara-Service <copybara-worker@google.com>2022-10-17 01:09:54 -0700
commitedf41d72381bf496c83b24b9dc242bc055c584dd (patch)
treeff991f5348838e496710ea51c98df58cacfeb222 /absl/strings/BUILD.bazel
parent5fa65f28e46e86c44966a1ca8a727a329d9c1ff8 (diff)
Implement function to calculate Damerau-Levenshtein distance between two strings.
PiperOrigin-RevId: 481568970 Change-Id: Icb132348f62fed4c0168aac4963b3313a060890b
Diffstat (limited to 'absl/strings/BUILD.bazel')
-rw-r--r--absl/strings/BUILD.bazel15
1 files changed, 15 insertions, 0 deletions
diff --git a/absl/strings/BUILD.bazel b/absl/strings/BUILD.bazel
index c6989816..809f566d 100644
--- a/absl/strings/BUILD.bazel
+++ b/absl/strings/BUILD.bazel
@@ -37,6 +37,7 @@ cc_library(
"internal/charconv_bigint.h",
"internal/charconv_parse.cc",
"internal/charconv_parse.h",
+ "internal/damerau_levenshtein_distance.cc",
"internal/memutil.cc",
"internal/memutil.h",
"internal/stl_type_traits.h",
@@ -55,6 +56,7 @@ cc_library(
"ascii.h",
"charconv.h",
"escaping.h",
+ "internal/damerau_levenshtein_distance.h",
"internal/string_constant.h",
"match.h",
"numbers.h",
@@ -180,6 +182,19 @@ cc_test(
)
cc_test(
+ name = "damerau_levenshtein_distance_test",
+ size = "small",
+ srcs = [
+ "internal/damerau_levenshtein_distance_test.cc",
+ ],
+ copts = ABSL_TEST_COPTS,
+ deps = [
+ "//absl/strings",
+ "@com_google_googletest//:gtest_main",
+ ],
+)
+
+cc_test(
name = "memutil_benchmark",
srcs = [
"internal/memutil.h",