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

Groups > comp.lang.python > #102323 > unrolled thread

Heap Implemenation

Back to article view | Back to comp.lang.python

Contents

  Heap Implemenation "Sven R. Kunze" <srkunze@mail.de> - 2016-01-30 23:33 +0100

#102323 — Heap Implemenation

Hi again,

as the topic of the old thread actually was fully discussed, I dare to 
open a new one.

I finally managed to finish my heap implementation. You can find it at 
https://pypi.python.org/pypi/xheap + https://github.com/srkunze/xheap.

I described my motivations and design decisions at 
http://srkunze.blogspot.com/2016/01/fast-object-oriented-heap-implementation.html

@Cem
You've been worried about a C implemenation. I can assure you that I did 
not intend to rewrite the incredibly fast and well-tested heapq 
implementation. I just re-used it. ;)

I would really be grateful for your feedback as you have first-hand 
experience with heaps.

@srinivas
You might want to have a look at the removal implementation. Do you 
think it would be wiser/faster to switch for the sweeping approach?

I plan to publish some benchmarks to compare heapq and xheap.


Best,
Sven

[toc] | [standalone]

Back to top | Article view | comp.lang.python

csiph-web