Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #73499

Are there performance concerns with popping from front of long lists vs. the end of long lists?

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path <python@bdurham.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.056
X-Spam-Evidence '*H*': 0.89; '*S*': 0.00; 'received:internal': 0.09; 'from:addr:python': 0.16; 'message- id:@webmail.messagingengine.com': 0.16; 'pop()': 0.16; 'received:10.202': 0.16; 'received:10.202.2': 0.16; 'received:66.111': 0.16; 'received:66.111.4': 0.16; 'received:messagingengine.com': 0.16; 'index': 0.16; 'equivalent': 0.26; 'values': 0.27; 'lists?': 0.31; 'subject:end': 0.31; 'subject:the': 0.34; 'subject:from': 0.34; 'received:66': 0.35; 'subject:with': 0.35; 'operations': 0.35; 'subject:lists': 0.35; 'words,': 0.36; 'subject:?': 0.36; 'should': 0.36; 'received:10': 0.37; 'performance': 0.37; 'to:addr:python-list': 0.38; 'to:addr:python.org': 0.39; 'from:no real name:2**0': 0.61; 'header:Message-Id:1': 0.63; 'subject:there': 0.68; 'subject:long': 0.84; 'subject:Are': 0.93
DKIM-Signature v=1; a=rsa-sha1; c=relaxed/relaxed; d=bdurham.com; h= message-id:from:to:mime-version:content-transfer-encoding :content-type:subject:date; s=mesmtp; bh=1u5qjLZf28p0d95sGiDsjkN JOwI=; b=f+aYItVuepB9TE64QHrJpk/HqnrjxIDdxpwdno/+z42slNMJBpuNEa9 D+1y6FMLz/kMXsTTai9WRlRPsv4khl2daNG1BgJuJ7kOA8bZm+cxAt6L1YHd/kkM Fx/r1OEGKtiKvvmDstvvqp2ZXYeBksYeC9v5A7lzqKz6BQXjzL7A=
DKIM-Signature v=1; a=rsa-sha1; c=relaxed/relaxed; d= messagingengine.com; h=message-id:from:to:mime-version :content-transfer-encoding:content-type:subject:date; s=smtpout; bh=1u5qjLZf28p0d95sGiDsjkNJOwI=; b=Bj/5TMhX8sU8/tTx/rUUMJh5ZMOD HDAlQkZ8nbrcldTcruPsVlThY1Mo+yAbkL/ZhL9svwJ8XwOXXqjn8nPaJkx503jf Vugu1M/WUTAiyTCKlZTerADSJWZK1+3z5eony5FzNjJkj8R+KeseMPrucSrpAgPw 4S9oS7yTfNkq9D4=
X-Sasl-Enc ztDy2KnDgaPN8kASGZ/aAC2ki/+chfX/5nUF6C9fkebu 1403460221
From python@bdurham.com
To python-list@python.org
MIME-Version 1.0
Content-Transfer-Encoding 7bit
Content-Type multipart/alternative; boundary="_----------=_1403460221203600"; charset="utf-8"
X-Mailer MessagingEngine.com Webmail Interface - ajax-d4398f0e
Subject Are there performance concerns with popping from front of long lists vs. the end of long lists?
Date Sun, 22 Jun 2014 14:03:41 -0400
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.11189.1403460233.18130.python-list@python.org> (permalink)
Lines 33
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1403460233 news.xs4all.nl 2907 [2001:888:2000:d::a6]:40591
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:73499

Show key headers only | View raw


[Multipart message — attachments visible in raw view] - view raw

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?

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread


Thread

Are there performance concerns with popping from front of long lists vs. the end of long lists? python@bdurham.com - 2014-06-22 14:03 -0400

csiph-web