Mikaela/Limnoria
1
0
Fork 0
mirror of https://github.com/Mikaela/Limnoria.git synced 2025-01-25 19:44:13 +01:00
Code Issues Projects Releases Wiki Activity

Make utils.str.soundex perform better when length is large

Browse Source 
Closes: Sf patch#148
Signed-off-by: James McCoy <jamessan@users.sourceforge.net>
This commit is contained in:
James McCoy 2012-12-31 17:29:02 -05:00
parent 8d8e574d12
commit 295f9b1f0d
1 changed files with 8 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/utils/str.py
View File

@ -86,7 +86,10 @@ _soundextrans = string.maketrans(string.ascii_uppercase,
'01230120022455012623010202') '01230120022455012623010202')
_notUpper = chars.translate(chars, string.ascii_uppercase) _notUpper = chars.translate(chars, string.ascii_uppercase)
def soundex(s, length=4): def soundex(s, length=4):
"""Returns the soundex hash of a given string.""" """Returns the soundex hash of a given string.
length=0 doesn't truncate the hash.
"""
s = s.upper() # Make everything uppercase. s = s.upper() # Make everything uppercase.
s = s.translate(chars, _notUpper) # Delete non-letters. s = s.translate(chars, _notUpper) # Delete non-letters.
if not s: if not s:
@ -98,9 +101,11 @@ def soundex(s, length=4):
for c in s: for c in s:
if c != L[-1]: if c != L[-1]:
L.append(c) L.append(c)
L = [c for c in L if c != '0'] + (['0']*(length-1)) L = [c for c in L if c != '0']
s = ''.join(L) s = ''.join(L)
return length and s[:length] or s.rstrip('0') if length:
s = s.ljust(length, '0')[:length]
return s
def dqrepr(s): def dqrepr(s):
"""Returns a repr() of s guaranteed to be in double quotes.""" """Returns a repr() of s guaranteed to be in double quotes."""