Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed1.news.xs4all.nl!xs4all!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.115 X-Spam-Level: * X-Spam-Evidence: '*H*': 0.77; '*S*': 0.00; 'computed': 0.09; 'dan': 0.09; 'dict': 0.16; 'wrote:': 0.18; 'to:name:python- list@python.org': 0.22; '>': 0.26; 'compare': 0.26; 'header:In- Reply-To:1': 0.27; 'chris': 0.29; 'received:209.85.217': 0.29; 'message-id:@mail.gmail.com': 0.30; 'easier': 0.31; 'table': 0.34; 'received:209.85': 0.35; 'something': 0.35; 'received:google.com': 0.35; 'data,': 0.36; 'url:org': 0.36; 'received:209': 0.37; 'to:addr:python-list': 0.38; 'pm,': 0.38; 'to:addr:python.org': 0.39; 'skip:n 10': 0.64; 'taking': 0.65; 'mar': 0.68; 'results': 0.69; 'clearer': 0.84 X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:content-type; bh=aXAc0en6ebRIsl4B1jtx7s5KdenhbTK0xTknWNl50FU=; b=aDdGOcR4trVIPaj28Szkv7D9jvSeMUwrF1MN2kAX5epmhRA093VaH7rAyVa8RGRzTA 5bJkQhGLj59GNfqGI1YMIMTi9ZE0JKgFPpx6pPgxLFg3OK8SL4cCmCmmM7LQGi2Tmk6L 88EUfJrsvakAGw3GL3K3mo9ywRXFERDj9J7S/hBtnJOgs2JlUSn6e4LFMDIwGYvykYzj vq8KH5iVwFqnW4yJLVUbibo1iBjBCkAr+ypUAIKDCrYnaYn1RO7LzcC10Uo1V6z1Pv2f ib5IA0r72XuKTdi751/UOt2IBjKzqn4ygXcUKXTg9LlxbfRQvgfhFSO5DrKBu63sYdQ2 fMgg== X-Gm-Message-State: ALoCoQkIjdoy7awfXlfoljlpFXXNxcQXtutrDT3Hm2GZWH+4aT7T00azGN/Mzohkc0sQLWSAl6Xd X-Received: by 10.152.42.144 with SMTP id o16mr23672314lal.9.1395190951178; Tue, 18 Mar 2014 18:02:31 -0700 (PDT) MIME-Version: 1.0 In-Reply-To: <8738ifqlaw.fsf@elektro.pacujo.net> References: <87eh2d3x8h.fsf_-_@elektro.pacujo.net> <87mwgoqy4k.fsf@elektro.pacujo.net> <8738ifqlaw.fsf@elektro.pacujo.net> From: Chris Kaynor Date: Tue, 18 Mar 2014 18:02:11 -0700 Subject: Re: Balanced trees To: "python-list@python.org" Content-Type: multipart/alternative; boundary=001a11c33ef20a04ca04f4eb35bd 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: 86 NNTP-Posting-Host: 2001:888:2000:d::a6 X-Trace: 1395191378 news.xs4all.nl 2964 [2001:888:2000:d::a6]:55640 X-Complaints-To: abuse@xs4all.nl Xref: csiph.com comp.lang.python:68529 --001a11c33ef20a04ca04f4eb35bd Content-Type: text/plain; charset=ISO-8859-1 > > On Tue, Mar 18, 2014 at 1:55 PM, Marko Rauhamaa wrote: > Dan Stromberg : >> > The results are at >> > >> http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/2014-03/ > > Size: 1048576, duration: 75.3, dictionary type: dict > [...] > Size: 262144, duration: 66.1, dictionary type: AVL_tree > [...] > Size: 65536, duration: 77.3, dictionary type: blist.sorteddict > Taking a quick look at this, I think it might be made much clearer if the number/second were added to the output. While it can be computed off the displayed data, it would make it much easier to compare in the table view by including it. Something like: Size: 1048576, duration: 75.3, dictionary type: 13925/second: dict Size: 262144, duration: 66.1, dictionary type: 3965/second: AVL_tree Size: 65536, duration: 77.3, dictionary type: 847/second: blist.sorteddict Chris --001a11c33ef20a04ca04f4eb35bd Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable
On Tue, Mar 18= , 2014 at 1:55 PM, Marko Rauhamaa <marko@pacujo.net> wrote:
Dan Stromberg &= lt;drsalists@gmail.com>:
> The results are at
>http://s= tromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/2014-03/
=A0
=A0 Size: 1048576, du= ration: =A075.3, dictionary type: dict
=A0 =A0 [...]
=A0 =A0 Size: =A0262144, duration: =A066.1, dictionary type: AVL_tree
=A0 =A0 [...]
=A0 =A0 Size: =A0 65536, duration: =A077.3, dictionary type: blist.sorteddi= ct

Taking a quick look at this, I think it migh= t be made much clearer if the number/second were added to the output. While= it can be computed off the displayed data, it would make it much easier to= compare in the table view by including it. Something like:

=A0 Size: 1= 048576, duration: =A075.3, dictionary type: 13925/second: dict
=A0 Size:= =A0262144, duration: =A066.1, dictionary type: 3965/second: AVL_tree
= =A0 Size: =A0 65536, duration: =A077.3, dictionary type: 847/second: blist.= sorteddict

Chris
--001a11c33ef20a04ca04f4eb35bd--