This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author orenti
Date 2002-09-07.18:36:54
SpamBayes Score
Marked as misclassified
This patch speeds up dictionary lookup when the key
is an interned string.

Test results (Guido's tar from patch #597907)

 builtin 2.01
 global 1.57
 local 1.87
 fastlocal 1.02

 builtin 1.78
 global 1.63
 local 1.51
 fastlocal 1.06
Not as impressive as the last patch because this
version doesn't use the inline macro yet.

A dummy/negative entry is now defined as me_key !=
NULL and me_value == NULL. A dummy entry also has
me_hash set to -1 to shave a few more cycles in the

Management of negative entries and the interaction
with table resizing still needs more work. If there
is not enough room for a new negative entry it is
simply ignored.

The bottlneck appears to be the first negative
lookup. It starts with a fast search that fails and
then falls back to a slow search and inserts a
negative entry.  This path is significantly slower
than without the patch. Subsequent lookups will be
much faster but many objects are created where
attributes or methods are looked up just once. 
The solution I am considering is to change
lookdict_string to lookdict_interned.  A dictionary
in this state has only interned string keys so the
fast search is guaranteed to produce the correct
result if the lookup key is also an interned string
with no fallback required.  This should also make it
easier to speed up PyDict_SetItem.
Date User Action Args
2007-08-23 15:15:11adminlinkissue606098 messages
2007-08-23 15:15:11admincreate