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: 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: 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 This is a multi-part message in MIME format. --_----------=_1403460221203600 Content-Transfer-Encoding: 7bit Content-Type: text/plain 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? --_----------=_1403460221203600 Content-Transfer-Encoding: 7bit Content-Type: text/html

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?

--_----------=_1403460221203600--