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 mark.dickinson
Recipients dmtr, eric.araujo, ezio.melotti, mark.dickinson, rhettinger
Date 2010-08-05.11:12:11
SpamBayes Score 0.0045222496
Marked as misclassified No
Message-id <1281006732.87.0.750541127733.issue9520@psf.upfronthosting.co.za>
In-reply-to
Content
> 1) Bug. Python's dict() is unusable on datasets with 10,000,000+ keys.
> Here I should provide a solid test case showing a deviation from O(1);

That would be helpful.  Are you sure that the slow-down you're seeing isn't simply due to running out of system memory?
History
Date User Action Args
2010-08-05 11:12:12mark.dickinsonsetrecipients: + mark.dickinson, rhettinger, ezio.melotti, eric.araujo, dmtr
2010-08-05 11:12:12mark.dickinsonsetmessageid: <1281006732.87.0.750541127733.issue9520@psf.upfronthosting.co.za>
2010-08-05 11:12:11mark.dickinsonlinkissue9520 messages
2010-08-05 11:12:11mark.dickinsoncreate