diff options
| author |  Abseil Team <absl-team@google.com> | 2022-10-17 01:09:18 -0700 |
|---|---|---|
| committer |  Copybara-Service <copybara-worker@google.com> | 2022-10-17 01:09:54 -0700 |
| commit | edf41d72381bf496c83b24b9dc242bc055c584dd (patch) | |
| tree | ff991f5348838e496710ea51c98df58cacfeb222 /absl/strings/BUILD.bazel | |
| parent | 5fa65f28e46e86c44966a1ca8a727a329d9c1ff8 (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.bazel | 15 |
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", |