Path: csiph.com!usenet.pasdenom.info!news.albasani.net!newsfeed.freenet.ag!news2.euro.net!newsgate.cistron.nl!newsgate.news.xs4all.nl!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.029 X-Spam-Evidence: '*H*': 0.94; '*S*': 0.00; 'algorithm': 0.03; 'subject:file': 0.07; 'dict': 0.09; 'received:mail- lpp01m010-f46.google.com': 0.09; 'sure,': 0.09; 'cc:addr:python- list': 0.10; 'read.': 0.13; 'entries,': 0.16; 'wrote:': 0.17; 'saying': 0.18; 'latter': 0.22; 'x-mailer:apple mail (2.1084)': 0.22; 'cc:2**1': 0.24; 'cc:addr:python.org': 0.25; 'header:In- Reply-To:1': 0.25; 'cc:addr:gmail.com': 0.27; 'order.': 0.27; 'all.': 0.28; 'probably': 0.29; "i'm": 0.29; 'received:209.85.215.46': 0.30; 'figure': 0.30; 'print': 0.32; 'received:google.com': 0.34; 'thanks': 0.34; 'faster': 0.35; 'so,': 0.35; 'pm,': 0.35; 'received:209.85': 0.35; 'message- id:@gmail.com': 0.36; 'cc:no real name:2**1': 0.36; 'should': 0.36; 'uses': 0.37; 'why': 0.37; 'received:209': 0.37; 'subject:: ': 0.38; 'easier': 0.38; 'header:Received:5': 0.40; 'header :Message-Id:1': 0.62; 'harder': 0.65; 'received:ru': 0.81; 'actually,': 0.84; 'difference.': 0.84; 'different.': 0.84; 'angel': 0.93; 'hundred': 0.95 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:mime-version:content-type:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to:x-mailer; bh=bCMpSDCXgP6AHnBqzg7uB1tr7IbofhKWI14h8dmsgAk=; b=LrbhtDLC0c/VaqyeanNMTj8imFvT//dYYMOSR/E0rAlWcuS5UV9dx6s45s+UmXmyPM dmDsWd9QZr+eO0Og4O38QcwUH66HA9Oyg4cpLrmLZla40rS78mr+NvyjSUZB66isl0u0 RMO4/W2FDyXnJnAt5616nuAse+/8X3W1hszi0P3aPLLSC32WalYi02B9J7j9F/nxCzIY dcMpGhaLIIV8lXs703Cs6nLhs+sK4KSKO7MZtmWXX/UWilW+PYkZyO08nDuv5fHBNNoo 8UHWWdy+OSRBIbtyZyAUeRxBKB+6daeij02RprMuAwxd6lqv3nZHfmFbvNv8vmhwJOPF mBYQ== Subject: Re: save dictionary to a file without brackets. Mime-Version: 1.0 (Apple Message framework v1084) Content-Type: text/plain; charset=koi8-r From: Roman Vashkevich In-Reply-To: <50243001.5030903@davea.name> Date: Fri, 10 Aug 2012 02:02:00 +0400 Content-Transfer-Encoding: quoted-printable References: <930ab3d8-4ab9-446d-9970-ee811eb70a44@googlegroups.com> <50241F14.2060209@tim.thechases.com> <36EA3847-6713-4C12-B47B-9B5E10325F00@gmail.com> <502429C3.5000600@tim.thechases.com> <583C055C-9E99-4EAC-8F3A-D578C399826E@gmail.com> <50243001.5030903@davea.name> To: d@davea.name X-Mailer: Apple Mail (2.1084) Cc: python-list@python.org, giuseppe.amatulli@gmail.com X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.12 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: 37 NNTP-Posting-Host: 2001:888:2000:d::a6 X-Trace: 1344549727 news.xs4all.nl 6874 [2001:888:2000:d::a6]:33198 X-Complaints-To: abuse@xs4all.nl Xref: csiph.com comp.lang.python:26823 10.08.2012, =D7 1:47, Dave Angel =CE=C1=D0=C9=D3=C1=CC(=C1): > On 08/09/2012 05:34 PM, Roman Vashkevich wrote: >> Actually, they are different. >> Put a dict.{iter}items() in an O(k^N) algorithm and make it a hundred = thousand entries, and you will feel the difference. >> Dict uses hashing to get a value from the dict and this is why it's = O(1). >=20 > Sure, that's why >=20 > for key in dict: > print key[0], key[1], dict[key] >=20 > is probably slower than >=20 > for (edge1, edge2), cost in d.iteritems(): # or .items() > print edge1, edge2, cost >=20 >=20 > So, the latter is both faster and easier to read. Why are you arguing = against it? >=20 > Also, please stop top-posting. It's impolite here, and makes it much = harder to figure out who is saying what, in what order. >=20 >=20 >=20 > --=20 >=20 > DaveA >=20 I'm not arguing at all. Sorry if it sounded like I was arguing. Thanks for notifying me of the way messages should be sent. Roman=