Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news2.arglkargh.de!news.mixmin.net!rt.uk.eu.org!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path: <python@mrabarnett.plus.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.012
X-Spam-Evidence: '*H*': 0.98; '*S*': 0.00; 'pop': 0.05; 'slow.': 0.09; 'container.': 0.16; 'deque': 0.16; 'ends,': 0.16; 'from:addr:mrabarnett.plus.com': 0.16; 'from:addr:python': 0.16; 'from:name:mrab': 0.16; 'item)': 0.16; 'message- id:@mrabarnett.plus.com': 0.16; 'pop()': 0.16; 'popping': 0.16; 'received:192.168.1.4': 0.16; 'received:84.93': 0.16; 'received:84.93.230': 0.16; 'subject: \n ': 0.16; 'index': 0.16; 'wrote:': 0.18; 'later': 0.20; 'header:User-Agent:1': 0.23; 'equivalent': 0.26; 'references': 0.26; 'values': 0.27; 'header :In-Reply-To:1': 0.27; 'correct': 0.29; 'moved': 0.30; 'lists?': 0.31; 'subject:end': 0.31; 'subject:the': 0.34; 'subject:from': 0.34; 'subject:with': 0.35; 'operations': 0.35; 'received:84': 0.35; 'subject:lists': 0.35; 'but': 0.35; 'words,': 0.36; 'subject:?': 0.36; 'should': 0.36; 'performance': 0.37; 'to:addr :python-list': 0.38; 'list,': 0.38; 'to:addr:python.org': 0.39; 'first': 0.61; 'therefore,': 0.64; 'subject:. ': 0.67; 'subject:there': 0.68; 'fast,': 0.84; 'popped': 0.84; 'subject:long': 0.84; 'subject:Are': 0.93
X-CM-Score: 0.00
X-CNFS-Analysis: v=2.1 cv=E5NDpMtl c=1 sm=1 tr=0 a=0nF1XD0wxitMEM03M9B4ZQ==:117 a=0nF1XD0wxitMEM03M9B4ZQ==:17 a=0Bzu9jTXAAAA:8 a=u9EReRu7m0cA:10 a=UiWG9m4C7agA:10 a=ihvODaAuJD4A:10 a=IkcTkHD0fZMA:10 a=EBOSESyhAAAA:8 a=9ofmAYykAAAA:8 a=BI8D3vTSm4nAgp2QtiMA:9 a=QEXdDO2ut3YA:10 a=zRA-lYGUHKoA:10
X-AUTH: mrabarnett:2500
Date: Sun, 22 Jun 2014 19:16:18 +0100
From: MRAB <python@mrabarnett.plus.com>
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.6.0
MIME-Version: 1.0
To: python-list@python.org
Subject: Re: Are there performance concerns with popping from front of long lists vs. the end of long lists?
References: <1403460221.20360.131626817.5EFAE11B@webmail.messagingengine.com>
In-Reply-To: <1403460221.20360.131626817.5EFAE11B@webmail.messagingengine.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.11190.1403460981.18130.python-list@python.org>
Lines: 13
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1403460981 news.xs4all.nl 2959 [2001:888:2000:d::a6]:45142
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:73500

On 2014-06-22 19:03, python@bdurham.com wrote:
> Should I have any performance concerns with the index position used
> to pop() values off of large lists?
>
> In other words, should pop(0) and pop() be time equivalent operations
>  with long lists?
>
When an item is popped from a list, all of the later items (they are
actually references to each item) are moved down. Therefore, popping
the last item is fast, but popping the first item is slow.

If you want to pop efficiently from both ends, then a deque is the
correct choice of container.