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 twouters
Recipients belopolsky, georg.brandl, gvanrossum, twouters
Date 2008-04-07.21:33:29
SpamBayes Score 0.03830031
Marked as misclassified No
Message-id <1207604011.23.0.720033184855.issue2292@psf.upfronthosting.co.za>
In-reply-to
Content
I don't think the order in which the items are hashed is really what
Raymond was worried about. Rather, the size of the stack was, and the
effect of having all the items on the stack at the same time. I think
Raymond is wrong in this case; while the stack may grow relatively big,
we're only talking two pointers here. The items will all have to be
created anyway, and in the usual case the number of duplicate keys is low. 

My patch actually includes pretty much the same change to BUILD_MAP,
because it greatly simplifies the compiler code and gets rid of a lot of
extra opcodes -- causing an overal speedup even in the face of large
dict literals. But I guess we should take it up with Raymond at some
point, perhaps as part of the PEP discussion.
History
Date User Action Args
2008-04-07 21:33:31twouterssetspambayes_score: 0.0383003 -> 0.03830031
recipients: + twouters, gvanrossum, georg.brandl, belopolsky
2008-04-07 21:33:31twouterssetspambayes_score: 0.0383003 -> 0.0383003
messageid: <1207604011.23.0.720033184855.issue2292@psf.upfronthosting.co.za>
2008-04-07 21:33:30twouterslinkissue2292 messages
2008-04-07 21:33:29twouterscreate