Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optionally use faster string distance functions #646

Closed
sampsyo opened this issue Apr 3, 2014 · 2 comments
Closed

Optionally use faster string distance functions #646

sampsyo opened this issue Apr 3, 2014 · 2 comments
Labels
feature features we would like to implement

Comments

@sampsyo
Copy link
Member

sampsyo commented Apr 3, 2014

I set up a benchmark for album matching to investigate #609 and found that (after fixing some obvious problems) well over half of the matching time can be spent on edit distance calculation. There are some reasonable-looking C implementations of Levenshtein available:

We should consider letting beets use these optionally if they're installed (and fall back to our simple Python implementation if they're not).

@ghost
Copy link

ghost commented May 6, 2015

this could be closed now right? since jellyfish is now required.

@duailibe
Copy link
Collaborator

duailibe commented May 6, 2015

@jrobeson indeed. Thanks!

@duailibe duailibe closed this as completed May 6, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature features we would like to implement
Projects
None yet
Development

No branches or pull requests

2 participants