On 02.02.2016 01:48, srinivas devaki wrote:
On Feb 1, 2016 10:54 PM, "Sven R. Kunze" <srku...@mail.de
<mailto:srku...@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
--
https://mail.python.org/mailman/listinfo/python-list
