lists - append - unique and sorted

[Steve Howell]

--- Neil Cerutti <horpner at yahoo.com> wrote:
> i agree that using bisect and inserting manually
> clearly meets
> the stated requirements, while there isn't enough
> information to
> know if a heapq will meet his requirements.
> 
> Thanks for the correction.
> 

If the OP is still reading, don't disregard heapq too
quickly.  

Heapq will perform much better for a large enough data
set, if the only thing that you eventually want to do
is occasionally pop off the first item or items in the
list.  One could even argue that it's a pretty rare
situation that you go through the trouble of keeping a
list sorted, only to occasionally randomly access the
data.

One more caveat--apart from the more constrained
semantics, heaps have the disadvantage of actually
being slower for a small enough dataset.  I haven't
measured this particular scenario, but any complicated
data structure usually loses out to a simple data
structure for small data sets, but as you get larger
and larger data sets, the more sophisticated data
structure begins to have big wins.

A typical use of heapq is for keeping a priority
queue.  See sched.py in the standard library for a
pretty simple and well commented example.




       
____________________________________________________________________________________
Boardwalk for $500? In 2007? Ha! Play Monopoly Here and Now (it's updated for today's economy) at Yahoo! Games.
http://get.games.yahoo.com/proddesc?gamekey=monopolyherenow