Re: Heap Implementation

From	"Sven R. Kunze" <srkunze@mail.de>
Newsgroups	comp.lang.python
Subject	Re: Heap Implementation
Date	2016-02-02 18:20 +0100
Message-ID	<mailman.19.1454433664.3032.python-list@python.org> (permalink)
References	<56AD3D83.2050308@mail.de> <CACs7g=B_7zGxfB5PYXH7LLL=qcABH49tQc3_-9mGCGkQq2naTQ@mail.gmail.com> <56AF94B7.9050203@mail.de> <CACs7g=D7d=RzLFu+7PYT-5QoqyPQdgCsLKY=JDUrhL6D=QjzLg@mail.gmail.com>

Show all headers | View raw

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

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread

Thread

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

csiph-web