/levenshtein

Levenshtein distance implementation in Elixir.

Primary LanguageElixirMIT LicenseMIT

Levenshtein

test

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.