Popularity
6.4
Declining
Activity
2.4
Declining
18
2
1

Monthly Downloads: 671
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Algorithms     Edit    
Latest version: v0.2.2.1

edit-distance alternatives and similar packages

Based on the "edit" category

Do you think we are missing an alternative of edit-distance or a related project?

Add another 'edit' Package

README

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