Message 396890 - Python tracker

➜

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	danielfleischman
Recipients	Dennis Sweeney, danielfleischman
Date	2021-07-03.05:44:21
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1625291063.42.0.456646649814.issue44555@roundup.psfhosted.org>
In-reply-to

Content
Please find attached a more complete example of the issue I am reporting. tl;dr: I can make `sum(d.values())` run in O(maximum_size_in_d's_history) instead of O(len(d)), even when len(d) == 1. The linked list approach would work in terms of making it faster, but we would still be using too much space.

Please find attached a more complete example of the issue I am reporting.

tl;dr: I can make `sum(d.values())` run in O(maximum_size_in_d's_history) instead of O(len(d)), even when len(d) == 1.

The linked list approach would work in terms of making it faster, but we would still be using too much space.

History
Date	User	Action	Args
2021-07-03 05:44:23	danielfleischman	set	recipients: + danielfleischman, Dennis Sweeney
2021-07-03 05:44:23	danielfleischman	set	messageid: <1625291063.42.0.456646649814.issue44555@roundup.psfhosted.org>
2021-07-03 05:44:23	danielfleischman	link	issue44555 messages
2021-07-03 05:44:22	danielfleischman	create