Author serhiy.storchaka
Recipients Devin Jeanpierre, josh.r, rhettinger, serhiy.storchaka
Date 2015-01-09.08:46:28
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1420793188.48.0.616129015592.issue23086@psf.upfronthosting.co.za>
In-reply-to
Content
I afraid that the patch can change computational complexity. The iteration usually has linear complexity, but indexing can has non-constant complexity. E.g. for linked list it will cause quadratic complexity of index(). May be we should have special case for start=0 and stop=None. And document this.
History
Date User Action Args
2015-01-09 08:46:28serhiy.storchakasetrecipients: + serhiy.storchaka, rhettinger, Devin Jeanpierre, josh.r
2015-01-09 08:46:28serhiy.storchakasetmessageid: <1420793188.48.0.616129015592.issue23086@psf.upfronthosting.co.za>
2015-01-09 08:46:28serhiy.storchakalinkissue23086 messages
2015-01-09 08:46:28serhiy.storchakacreate