Heap Implementation
srinivas devaki
mr.eightnoteight at gmail.com
Mon Feb 1 19:48:05 EST 2016
On Feb 1, 2016 10:54 PM, "Sven R. Kunze" <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
PS: if you have time, could you please review my pull request.
More information about the Python-list
mailing list