Author eric.snow
Recipients arigo, aronacher, eric.snow, inada.naoki, 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.
History
Date User Action Args
2017-09-12 13:33:14eric.snowsetrecipients: + eric.snow, arigo, rhettinger, aronacher, inada.naoki, serhiy.storchaka
2017-09-12 13:33:14eric.snowlinkissue31265 messages
2017-09-12 13:33:14eric.snowcreate