]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
Changed the lookup algorithm again, based on Reimer Behrends's post.
authorGuido van Rossum <guido@python.org>
Tue, 28 Jan 1997 00:00:11 +0000 (00:00 +0000)
committerGuido van Rossum <guido@python.org>
Tue, 28 Jan 1997 00:00:11 +0000 (00:00 +0000)
commit16e93a8d594ac2f464748acff49a9705a7da35e6
treed64870c134234ea9724080d275b292025d485a19
parentdeb0c5e66cffce69773a27b14456ec3c9413b592
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.
Objects/dictobject.c
Objects/mappingobject.c