djsundog/circuitpython
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #670 from Rosuav/stringhash

Browse Source 
Bring the C and Python compute_hash functions into consistency
This commit is contained in:
Paul Sokolovsky 2014-06-07 00:10:10 +03:00
commit 180751fbf3
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
py/makeqstrdata.py
View File

@ -27,7 +27,8 @@ def compute_hash(qstr):
hash = 5381 hash = 5381
for char in qstr: for char in qstr:
hash = (hash * 33) ^ ord(char) hash = (hash * 33) ^ ord(char)
return hash & 0xffff # Make sure that valid hash is never zero, zero means "hash not computed"
return (hash & 0xffff) or 1
def do_work(infiles): def do_work(infiles):
# read the qstrs in from the input files # read the qstrs in from the input files