extracting a heapq in a for loop - there must be more elegant solution

Ian Kelly ian.g.kelly at gmail.com
Tue Dec 3 22:43:10 CET 2013


On Tue, Dec 3, 2013 at 2:13 PM, Cameron Simpson <cs at zip.com.au> wrote:
> On 03Dec2013 12:18, Helmut Jarausch <jarausch at igpm.rwth-aachen.de> wrote:
>> I'd like to extracted elements from a heapq in a for loop.
>> I feel my solution below is much too complicated.
>> How to do it more elegantly?
>
> I can't believe nobody has mentioned PriorityQueue.

As far as I'm aware, the only advantage of PriorityQueue over heapq is
that the former is thread-safe, which does not appear to be relevant
here.  I haven't tested it for speed, but I imagine it would be a fair
bit slower, mostly thanks to the locking it needs to do.



More information about the Python-list mailing list