mirrors
/
StringDistances.jl
mirror of https://github.com/matthieugomez/StringDistances.jl.git
1
0
Fork 0
Code Issues Releases Wiki Activity

import Hamming and hamming

pull/1/head
Matthieu Gomez 2015-10-22 21:20:23 -04:00
parent 756a1114db
commit ac97e49964
1 changed files with 10 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
src/StringDistances.jl
View File

@ -8,7 +8,7 @@ module StringDistances
##
##############################################################################
import Distances: evaluate
import Distances: evaluate, Hamming, hamming
export Hamming,
Levenshtein,
@ -25,19 +25,18 @@ jaro
## Hamming
##
##############################################################################
type Hamming end
function evaluate(dist::Hamming, s1::AbstractString, s2::AbstractString)
length(s1) > length(s2) && return evaluate(dist, s2, s1)
count = 0
@inbounds for i in 1:length(s1)
length(s1) > length(s2) && return evaluate(dist, s2, s1)
count = 0
@inbounds for i in 1:length(s1)
count += s1[i] != s2[i]
end
count += length(s2) - length(s1)
return count
end
count += length(s2) - length(s1)
return count
end
hamming(s1::AbstractString, s2::AbstractString) = evaluate(Hamming(), s1, s2)
hamming(s1::AbstractString, s2::AbstractString) = evaluate(Hamming(), s1, s2)
##############################################################################
##
@ -110,6 +109,7 @@ function evaluate(dist::Levenshtein, s1::AbstractString, s2::AbstractString)
end
return current
end
levenshtein(s1::AbstractString, s2::AbstractString) = evaluate(Levenshtein(), s1, s2)
type DamerauLevenshtein end
@ -166,6 +166,7 @@ function evaluate(dist::DamerauLevenshtein, s1::AbstractString, s2::AbstractStri
end
return current
end
damerau_levenshtein(s1::AbstractString, s2::AbstractString) = evaluate(DamerauLevenshtein(), s1, s2)
##############################################################################