Message233736
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. |
|
Date |
User |
Action |
Args |
2015-01-09 08:46:28 | serhiy.storchaka | set | recipients:
+ serhiy.storchaka, rhettinger, Devin Jeanpierre, josh.r |
2015-01-09 08:46:28 | serhiy.storchaka | set | messageid: <1420793188.48.0.616129015592.issue23086@psf.upfronthosting.co.za> |
2015-01-09 08:46:28 | serhiy.storchaka | link | issue23086 messages |
2015-01-09 08:46:28 | serhiy.storchaka | create | |
|