Message161324
| 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:18 | pitrou | set | recipients:
+ pitrou, stw |
| 2012年05月22日 05:26:18 | pitrou | set | messageid: <1337664378.73.0.0105946304459.issue14775@psf.upfronthosting.co.za> |
| 2012年05月22日 05:26:18 | pitrou | link | issue14775 messages |
| 2012年05月22日 05:26:17 | pitrou | create |
|