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


Groups > comp.lang.python > #104443

Re: even faster heaps

Path csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From "Sven R. Kunze" <srkunze@mail.de>
Newsgroups comp.lang.python
Subject Re: even faster heaps
Date Wed, 9 Mar 2016 18:59:57 +0100
Lines 11
Message-ID <mailman.94.1457548819.15725.python-list@python.org> (permalink)
References <56DC37D4.3020500@mail.de>
Mime-Version 1.0
Content-Type text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding 7bit
X-Trace news.uni-berlin.de M6QIUYPpMUqHUZASh3fnDg7ovNwfNN5Ke5ldNlQFA8Pw==
Return-Path <srkunze@mail.de>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status UNSURE 0.238
X-Spam-Level **
X-Spam-Evidence '*H*': 0.58; '*S*': 0.06; '<>,': 0.07; 'received:io': 0.16; 'received:psf.io': 0.16; 'wrote:': 0.16; 'url:02': 0.22; 'header:In-Reply-To:1': 0.24; 'compared': 0.30; 'received:10.0': 0.34; 'best,': 0.35; 'could': 0.35; 'to:addr:python-list': 0.36; 'subject:: ': 0.37; 'received:10': 0.37; 'to:addr:python.org': 0.40; 'received:de': 0.40; 'charset:windows-1252': 0.62; 'improvement.': 0.66; 'here': 0.66; 'soon.': 0.73; 'benchmark': 0.84; 'url:03': 0.84; 'url:2016': 0.84
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/simple; d=mail.de; s=mail201212; t=1457546398; bh=W1K2M/FZcOBSqxF6I3Tm7F95bEiOQ01nGShazcWvMhw=; h=Subject:To:References:From:Date:In-Reply-To:From; b=lAyPJryLDIRCFj6O0L/97EG67oXxkWkbS27X+DsLSGaT7VJ8uHWD/tNiVU9ybyulW KoaYzp9BGKfoH5l52w5D6FwF8nq508Pu+v5F3Suehi0Xxidp3BakSnQcSkBiSNeKU1 p8mKT5rg8GnSCozHDG/FivxQBot11S2m5iuxCrdw=
In-Reply-To <56DC37D4.3020500@mail.de>
X-purgate clean
X-purgate This mail is considered clean (visit http://www.eleven.de for further information)
X-purgate-type clean
X-purgate-Ad Categorized by eleven eXpurgate (R) http://www.eleven.de
X-purgate This mail is considered clean (visit http://www.eleven.de for further information)
X-purgate clean
X-purgate-size 384
X-purgate-ID 154282::1457546398-00004575-9EF881E4/0/0
X-Mailman-Approved-At Wed, 09 Mar 2016 13:40:18 -0500
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.21
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>
Xref csiph.com comp.lang.python:104443

Show key headers only | View raw


On 06.03.2016 14:59, Sven R. Kunze wrote:
> Using the original xheap benchmark 
> <http://srkunze.blogspot.de/2016/02/the-xheap-benchmark.html>, I could 
> see huge speedups: from 50x/25x down to 3x/2x compared to heapq. 
> That's a massive improvement. I will publish an update soon.

An here it is: http://srkunze.blogspot.com/2016/03/even-faster-heaps.html


Best,
Sven

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


Thread

Re: even faster heaps "Sven R. Kunze" <srkunze@mail.de> - 2016-03-09 18:59 +0100

csiph-web