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

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

Re: Heap Implementation

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

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.

Contents

  Re: Heap Implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-02 18:20 +0100

#102410 — Re: Heap Implementation

On 02.02.2016 01:48, srinivas devaki wrote:
>
> On Feb 1, 2016 10:54 PM, "Sven R. Kunze" <srkunze@mail.de 
> <mailto:srkunze@mail.de>> wrote:
> >
> > Maybe I didn't express myself well. Would you prefer the sweeping 
> approach in terms of efficiency over how I implemented xheap currently?
> >
>
> complexity wise your approach is the best one of all that I have seen 
> till now
>
> > Without running some benchmarks, I have absolutely no feeling which 
> approach is faster/more memory efficient etc.
> >
>
> this is obviously memory efficient but I don't know whether this 
> approach would be faster than previous approaches, with previous 
> approaches there is no call back into Python code from C code for 
> comparison.
> but this should be faster than HeapDict as HeapDict is directly using 
> its own methods for heappush, heappop etc
>

Yes. So, it remains to be seen until I implemented the sweeping and 
compared them to each other.

> PS: if you have time, could you please review my pull request.
>

Indeed, I am already thinking about it. :)


Best,
Sven

[toc] | [standalone]

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

csiph-web