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 pitrou
Recipients pitrou, stw
Date 2012-05-22.05:26:17
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1337664378.73.0.0105946304459.issue14775@psf.upfronthosting.co.za>
In-reply-to
Content
Okay, found it. The problem is _PyDict_MaybeUntrack() is potentially O(n), so calling it in every GC collection can produce quadratic runtimes when a dict is building up. Attached patch (for 3.3) only calls it in the older collections. Not sure this should be backported to 2.7/3.2.
History
Date User Action Args
2012-05-22 05:26:18pitrousetrecipients: + pitrou, stw
2012-05-22 05:26:18pitrousetmessageid: <1337664378.73.0.0105946304459.issue14775@psf.upfronthosting.co.za>
2012-05-22 05:26:18pitroulinkissue14775 messages
2012-05-22 05:26:17pitroucreate