Reduce memory use of GetLevenshteinDistance() by almost 50%

components/ssl_errors/error_classification_unittest.cc

Index: components/ssl_errors/error_classification_unittest.cc
diff --git a/components/ssl_errors/error_classification_unittest.cc b/components/ssl_errors/error_classification_unittest.cc
index fbab135eac4727dcd2e87af24b574a19d25898c8..f560b2aba538425bf77ed36f71273a32a4721d15 100644
--- a/components/ssl_errors/error_classification_unittest.cc
+++ b/components/ssl_errors/error_classification_unittest.cc
@@ -153,3 +153,28 @@ TEST_F(SSLErrorClassificationTest, TestPrivateURL) {
   EXPECT_TRUE(ssl_errors::IsHostnameNonUniqueOrDotless("172.17.108.108"));
   EXPECT_TRUE(ssl_errors::IsHostnameNonUniqueOrDotless("foo.blah"));
 }
+
+TEST(ErrorClassification, LevenshteinDistance) {
+  EXPECT_EQ(0u, GetLevenshteinDistance("banana", "banana"));
+
+  EXPECT_EQ(2u, GetLevenshteinDistance("ab", "ba"));
+  EXPECT_EQ(2u, GetLevenshteinDistance("ba", "ab"));
+
+  EXPECT_EQ(2u, GetLevenshteinDistance("ananas", "banana"));
+  EXPECT_EQ(2u, GetLevenshteinDistance("banana", "ananas"));
+
+  EXPECT_EQ(2u, GetLevenshteinDistance("unclear", "nuclear"));
+  EXPECT_EQ(2u, GetLevenshteinDistance("nuclear", "unclear"));
+
+  EXPECT_EQ(3u, GetLevenshteinDistance("chrome", "chromium"));
+  EXPECT_EQ(3u, GetLevenshteinDistance("chromium", "chrome"));
+
+  EXPECT_EQ(4u, GetLevenshteinDistance("", "abcd"));
+  EXPECT_EQ(4u, GetLevenshteinDistance("abcd", ""));
+
+  EXPECT_EQ(4u, GetLevenshteinDistance("xxx", "xxxxxxx"));
+  EXPECT_EQ(4u, GetLevenshteinDistance("xxxxxxx", "xxx"));
+
+  EXPECT_EQ(7u, GetLevenshteinDistance("yyy", "xxxxxxx"));
+  EXPECT_EQ(7u, GetLevenshteinDistance("xxxxxxx", "yyy"));
+}