Message 301958 - 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	eric.snow
Recipients	arigo, aronacher, eric.snow, methane, rhettinger, serhiy.storchaka
Date	2017-09-12.13:33:14
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<CALFfu7AwMJuOSWNaJMOAQcdHg+qg1VvSHTNjA8gtw-Nr9+HJTQ@mail.gmail.com>
In-reply-to	<CAEfz+Tzgi-mno2+LptTV6Zm_KoNR5kJLdFWEgZ4OoPEtF-AeWQ@mail.gmail.com>

Content
> It means rebuilding hash table to clean up dummy entries. > So, even when dict size is not increasing, remove + insert loop has > worst case O(n), amortized O(1) complexity. Ah, so it matches the pure Python implementation then.

> It means rebuilding hash table to clean up dummy entries.
> So, even when dict size is not increasing, remove + insert loop has
> worst case O(n), amortized O(1) complexity.

Ah, so it matches the pure Python implementation then.

History
Date	User	Action	Args
2017-09-12 13:33:14	eric.snow	set	recipients: + eric.snow, arigo, rhettinger, aronacher, methane, serhiy.storchaka
2017-09-12 13:33:14	eric.snow	link	issue31265 messages
2017-09-12 13:33:14	eric.snow	create