summaryrefslogtreecommitdiffstats
path: root/Doc/libsoundex.tex
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1997-01-28 00:00:11 (GMT)
committerGuido van Rossum <guido@python.org>1997-01-28 00:00:11 (GMT)
commit16e93a8d594ac2f464748acff49a9705a7da35e6 (patch)
treed64870c134234ea9724080d275b292025d485a19 /Doc/libsoundex.tex
parentdeb0c5e66cffce69773a27b14456ec3c9413b592 (diff)
downloadcpython-16e93a8d594ac2f464748acff49a9705a7da35e6.zip
cpython-16e93a8d594ac2f464748acff49a9705a7da35e6.tar.gz
cpython-16e93a8d594ac2f464748acff49a9705a7da35e6.tar.bz2
Changed the lookup algorithm again, based on Reimer Behrends's post.
The table size is now constrained to be a power of two, and we use a variable increment based on GF(2^n)-{0} (not that I have the faintest idea what that is :-) which helps avoid the expensive '%' operation. Some of the entries in the table of polynomials have been modified according to a post by Tim Peters.
Diffstat (limited to 'Doc/libsoundex.tex')
0 files changed, 0 insertions, 0 deletions