Levenshtein

Levenshtein distance implementation in Elixir.

Credits go to the Elixir language source code where it was removed from in 2015: GitHub PR.

Installation

The package can be installed by adding levenshtein to your list of dependencies in mix.exs:

def deps do
  [
    {:levenshtein, "~> 0.3.0"}
  ]
end

Usage

iex> Levenshtein.distance("same", "same")
0
iex> Levenshtein.distance("this", "that")
2
iex> Levenshtein.distance("kitten", "sitting")
3

License

Levenshtein is MIT licensed.