From 7e54d5b1562f085c898bf8fcc4ac939ec893444c Mon Sep 17 00:00:00 2001
From: Douglas Gregor <dgregor@apple.com>
Date: Thu, 31 Dec 2009 04:24:34 +0000
Subject: Document the edit-distance algorithm used in StringRef, switch it
 over to SmallVector, and add a unit test.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92340 91177308-0d34-0410-b5e6-96231b3b80d8
---
 unittests/ADT/StringRefTest.cpp | 5 +++++
 1 file changed, 5 insertions(+)

(limited to 'unittests/ADT/StringRefTest.cpp')

diff --git a/unittests/ADT/StringRefTest.cpp b/unittests/ADT/StringRefTest.cpp
index 6507c20b2b..8507efa186 100644
--- a/unittests/ADT/StringRefTest.cpp
+++ b/unittests/ADT/StringRefTest.cpp
@@ -247,6 +247,11 @@ TEST(StringRefTest, Count) {
   EXPECT_EQ(0U, Str.count("zz"));
 }
 
+TEST(StringRefTest, EditDistance) {
+  StringRef Str("hello");
+  EXPECT_EQ(2, Str.edit_distance("hill"));
+}
+
 TEST(StringRefTest, Misc) {
   std::string Storage;
   raw_string_ostream OS(Storage);
-- 
cgit v1.2.3