Heap Implementation
Sven R. Kunze
srkunze at mail.de
Tue Feb 2 12:20:58 EST 2016
On 02.02.2016 01:48, srinivas devaki wrote:
>
> On Feb 1, 2016 10:54 PM, "Sven R. Kunze" <srkunze at mail.de
> <mailto:srkunze at 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
More information about the Python-list
mailing list