Fix typo in comment.
authorNico Weber <nicolasweber@gmx.de>
Sat, 2 May 2015 21:38:43 +0000 (14:38 -0700)
committerNico Weber <nicolasweber@gmx.de>
Sat, 2 May 2015 21:38:43 +0000 (14:38 -0700)
src/edit_distance.cc

index 9553c6e..a6719d3 100644 (file)
@@ -28,7 +28,7 @@ int EditDistance(const StringPiece& s1,
   //   http://en.wikipedia.org/wiki/Levenshtein_distance
   //
   // Although the algorithm is typically described using an m x n
-  // array, only two rows are used at a time, so this implemenation
+  // array, only two rows are used at a time, so this implementation
   // just keeps two separate vectors for those two rows.
   int m = s1.len_;
   int n = s2.len_;