inveniosoftware/invenio — pull request #1868 by greut (2014-06-26 07:57:43+00:00)
Title: global: jellyfish to replace editdist

I've replace editdist, that is dead for years by [jellyfish](https://pypi.python.org/pypi/jellyfish). JellyFish is not as fast as [editdistance](https://pypi.python.org/pypi/editdistance) but comes with much more features, like Jaro Winkler and alike.

```
In [1]: import this # daily mantra

In [2]: from editdist import distance as editdist

In [3]: from editdistance import eval as editdistance

In [4]: from jellyfish import levenshtein_distance as jellyfish

In [5]: a = 'fsffvfdsbbdfvvdavavavavavava'

In [6]: b = 'fvdaabavvvvvadvdvavavadfsfsdafvvav'

In [7]: timeit editdist(a, b)
100000 loops, best of 3: 2.9 us per loop

In [8]: timeit editdistance(a, b)
1000000 loops, best of 3: 1.23 us per loop

In [9]: timeit jellyfish(a, b)
100000 loops, best of 3: 2.31 us per loop
```

Related to: #1797