projects
/
platform
/
upstream
/
ninja.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
3cae29b
)
Fix typo in comment.
author
Nico Weber
<nicolasweber@gmx.de>
Sat, 2 May 2015 21:38:43 +0000
(14:38 -0700)
committer
Nico Weber
<nicolasweber@gmx.de>
Sat, 2 May 2015 21:38:43 +0000
(14:38 -0700)
src/edit_distance.cc
patch
|
blob
|
history
diff --git
a/src/edit_distance.cc
b/src/edit_distance.cc
index
9553c6e
..
a6719d3
100644
(file)
--- a/
src/edit_distance.cc
+++ b/
src/edit_distance.cc
@@
-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 implemen
t
ation
// just keeps two separate vectors for those two rows.
int m = s1.len_;
int n = s2.len_;