➜

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 methane
Recipients methane, rhettinger, serhiy.storchaka, tim.peters
Date 2017-02-08.21:06:22
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1486587982.07.0.661756668929.issue29476@psf.upfronthosting.co.za>
In-reply-to
Content 
I think it violates O(1).

"s.add(x); s.discard(x);" loop creates dummy chain.
Average chain length is determined by size of the set.  So it is O(len(s)) rather than amortized O(1).
History
Date User Action Args
2017-02-08 21:06:22methanesetrecipients: + methane, tim.peters, rhettinger, serhiy.storchaka
2017-02-08 21:06:22methanesetmessageid: <1486587982.07.0.661756668929.issue29476@psf.upfronthosting.co.za>
2017-02-08 21:06:22methanelinkissue29476 messages
2017-02-08 21:06:22methanecreate