Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!selfless.tophat.at!newsfeed.xs4all.nl!newsfeed5.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <ethan@stoneleaf.us>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.007
X-Spam-Evidence: '*H*': 0.99; '*S*': 0.00; 'way:': 0.05; 'from:addr:ethan': 0.09; 'from:addr:stoneleaf.us': 0.09; 'from:name:ethan furman': 0.09; 'message-id:@stoneleaf.us': 0.09; 'received:gator410.hostgator.com': 0.09; '~ethan~': 0.09; 'wrote:': 0.14; 'received:72.11': 0.16; 'received:72.11.125': 0.16; 'received:72.11.125.166': 0.16; 'cc:addr:python-list': 0.17; 'subject:list': 0.19; 'header:In-Reply-To:1': 0.21; 'cc:2**0': 0.22; 'cc:no real name:2**0': 0.23; 'faster,': 0.23; 'cc:addr:python.org': 0.30; 'list': 0.33; 'chris': 0.34; 'header :User-Agent:1': 0.35; 'but': 0.38; 'smaller': 0.38; 'subject:: ': 0.38; 'should': 0.39; 'cost': 0.65; 'received:websitewelcome.com': 0.67; 'due': 0.67; 'received:69.56': 0.77; 'received:gateway16.websitewelcome.com': 0.84; 'subject:Best': 0.91
Date: Fri, 17 Jun 2011 15:24:20 -0700
From: Ethan Furman <ethan@stoneleaf.us>
User-Agent: Thunderbird 1.5.0.10 (Windows/20070221)
MIME-Version: 1.0
To: Chris Torek <nospam@torek.net>
Subject: Re: Best way to insert sorted in a list
References: <c63e771c-8968-4d7a-9c69-b7fa6ff34e09@35g2000prp.googlegroups.com> <itgi3801bra@news2.newsguy.com>
In-Reply-To: <itgi3801bra@news2.newsguy.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - gator410.hostgator.com
X-AntiAbuse: Original Domain - python.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - stoneleaf.us
X-BWhitelist: no
X-Source: 
X-Source-Args: 
X-Source-Dir: 
X-Source-Sender: mail.admailinc.com ([192.168.10.136]) [72.11.125.166]:1463
X-Source-Auth: ethan+stoneleaf.us
X-Email-Count: 3
X-Source-Cap: dG9idWs7dG9idWs7Z2F0b3I0MTAuaG9zdGdhdG9yLmNvbQ==
Cc: python-list@python.org
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <http://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: <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.96.1308348643.1164.python-list@python.org>
Lines: 13
NNTP-Posting-Host: 82.94.164.166
X-Trace: 1308348643 news.xs4all.nl 49177 [::ffff:82.94.164.166]:46592
X-Complaints-To: abuse@xs4all.nl
Xref: x330-a1.tempe.blueboxinc.net comp.lang.python:7867

Chris Torek wrote:
> Appending to the list is much faster, and if you are going to
> dump a set of new items in, you can do that with:
> 
>     # wrong way:
>     # for item in large_list:
>     #    a.append(item)
>     # right way, but fundamentally still the same cost (constant
>     # factor is much smaller due to built-in append())
>     a.append(large_list)
          ^- should be a.extend(large_list)

~Ethan~