Skip to content
Edit distance library for Haskell
Branch: master
Clone or download
Pull request Compare This branch is 30 commits ahead, 2 commits behind batterseapower:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Text
.ghci
.gitattributes
.gitignore
.travis.yml
LICENSE
README.md
Setup.lhs
TODO
edit-distance.cabal
stack.yaml

README.md

Edit Distance Algorithms

Build Status Hackage

Installing

To just install the library:

cabal configure
cabal build
cabal install

Description

Edit distances algorithms for fuzzy matching. Specifically, this library provides:

They have been fairly heavily optimized. Indeed, for situations where one of the strings is under 64 characters long we use a rather neat "bit vector" algorithm: see the authors paper and the associated errata for more information. The algorithms could be faster, but they aren't yet slow enough to force us into improving the situation.

Example

Text.EditDistance> levenshteinDistance defaultEditCosts "witch" "kitsch"
2

Links

You can’t perform that action at this time.