mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-04-29 22:50:38 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

Merge pull request #3075 from burner/algo_cmp_levenshtein

Browse source 
std.algo.cmp.levenshtein docu
This commit is contained in:
H. S. Teoh 2015-03-19 12:26:19 -07:00
commit 081ae03387
1 changed files with 8 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

8
std/algorithm/comparison.d
View file

@ -1095,6 +1095,14 @@ the minimal amount of edit operations necessary to transform $(D s)
into $(D t). Performs $(BIGOH s.length * t.length) evaluations of $(D into $(D t). Performs $(BIGOH s.length * t.length) evaluations of $(D
equals) and occupies $(BIGOH s.length * t.length) storage. equals) and occupies $(BIGOH s.length * t.length) storage.
Params:
equals = The binary predicate to compare the elements of the two ranges.
s = The original range.
t = The transformation target
Returns:
The minimal number of edits to transform s into t.
Allocates GC memory. Allocates GC memory.
*/ */
size_t levenshteinDistance(alias equals = "a == b", Range1, Range2) size_t levenshteinDistance(alias equals = "a == b", Range1, Range2)