➜

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 stutzbach
Recipients Simon.Liedtke, ned.deily, rhettinger, stutzbach
Date 2010-10-10.05:36:32
SpamBayes Score 0.009038275
Marked as misclassified No
Message-id <1286688993.83.0.746678748165.issue10059@psf.upfronthosting.co.za>
In-reply-to
Content 
Hello Simon,

Accessing an arbitrary element of a deque takes O(n) time, making your .index implementation O(n**2).

If you describe the kinds of operations that you need to perform efficiently, we may be able to suggest a better data structure for you to use.
History
Date User Action Args
2010-10-10 05:36:33stutzbachsetrecipients: + stutzbach, rhettinger, ned.deily, Simon.Liedtke
2010-10-10 05:36:33stutzbachsetmessageid: <1286688993.83.0.746678748165.issue10059@psf.upfronthosting.co.za>
2010-10-10 05:36:32stutzbachlinkissue10059 messages
2010-10-10 05:36:32stutzbachcreate