On 6/22/2014 2:03 PM, pyt...@bdurham.com wrote:
Should I have any performance concerns with the index position used to
pop() values off of large lists?


Yes. While performance is generally not part of the language specification, in CPython seq.pop(i) is O(len(seq)-i)

In other words, should pop(0) and pop() be time equivalent operations
with long lists?

No. If you want this, use collections.deque.


--
Terry Jan Reedy

--
https://mail.python.org/mailman/listinfo/python-list

Reply via email to