Backup_Repos/beets
1
0
Fork 0
mirror of https://github.com/beetbox/beets.git synced 2026-01-30 03:54:21 +01:00
Code Issues Projects Releases Wiki Activity

void divide-by-zero when comparing two zero-length strings (!!! problem)

Browse source
This commit is contained in:
Adrian Sampson 2010-05-28 19:17:47 -07:00
parent 0b2f203654
commit a3cada9807
1 changed files with 4 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
beets/autotag/__init__.py
View file

@ -90,6 +90,10 @@ def _ie_dist(str1, str2):
str1 = re.sub(r'[^a-z0-9]', '', str1.lower())
str2 = re.sub(r'[^a-z0-9]', '', str2.lower())
# Avoid divide-by-zero. Two emptry strings are identical.
if not str1 and not str2:
return 0
# Here's a nice DP edit distance implementation from Wikibooks:
# http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/
# Levenshtein_distance#Python