➜

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 serhiy.storchaka
Recipients rhettinger, serhiy.storchaka
Date 2016-05-17.19:41:37
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1463514100.28.0.824610562849.issue27047@psf.upfronthosting.co.za>
In-reply-to
Content 
Proposed patch changes the complexity of deque indexing from linear to constant. All other operations preserves its amortized cost.

New deque implementation use two-level array instead of linked list. Since free space is reserved at both side, new blocks can be added at both sides for constant time. Memory consumption is almost the same.
History
Date User Action Args
2016-05-17 19:41:41serhiy.storchakasetrecipients: + serhiy.storchaka, rhettinger
2016-05-17 19:41:40serhiy.storchakasetmessageid: <1463514100.28.0.824610562849.issue27047@psf.upfronthosting.co.za>
2016-05-17 19:41:40serhiy.storchakalinkissue27047 messages
2016-05-17 19:41:40serhiy.storchakacreate