Elm implementation of library to calculate a metric indicating the string distance between two strings
Switch branches/tags
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
tests
.gitignore
LICENSE
README.md
elm.json
makedoc.cmd

README.md

StringDistance

A library to calculate a metric indicating the string distance between two strings

  • sift3Distance

It also exposes two utility functions for finding general Longest Common Subsequence.

  • lcs
  • lcsLimit

StringDistance was extracted from the port of mailcheck.js to Elm which is https://github.com/rluiten/mailcheck.

The mailcheck library refers to http://siderite.blogspot.com.au/2007/04/super-fast-and-accurate-string-distance.html as source of string distance algorithm.

Testing

This uses elm-test for testing so install it if you dont have it.

  • npm install -g elm-test

To run Tests

  • elm-test

Copyright (c) 2017 Robin Luiten