Mass Deface
heap[0]:
item = heapreplace(heap, item)
i ( R ( R R R ( ( s /usr/lib64/python2.7/heapq.pyR œ s
c C sB | r> t | d | ƒ r> | d | } | d t | ƒ } x+ t t | d ƒ ƒ D] } t | | ƒ q# Wd S( s8 Transform list into a heap, in-place, in O(len(x)) time.i N( R t reversedt xrangeR ( R t nt i( ( s /usr/lib64/python2.7/heapq.pyR ³ s c C sB | r> t | | d ƒ r> | d | } | d t | ƒ } x+ t t | d ƒ ƒ D] } t | | ƒ q# Wd S( s; Transform list into a maxheap, in-place, in O(len(x)) time.i N( R R t rangeR! ( R R R ( ( s /usr/lib64/python2.7/heapq.pyt _heapify_maxÅ s c C s} | d k r g St | ƒ } t t | | ƒ ƒ } | s; | St | ƒ t } x | D] } | | | ƒ qR W| j d t ƒ | S( sf Find the n largest elements in a dataset.
Equivalent to: sorted(iterable, reverse=True)[:n]
i t reverse( t itert listR R R t sortt True( R t iterablet itt resultt _heappushpopt elem( ( s /usr/lib64/python2.7/heapq.pyR Ë s
c C sw | d k r g St | ƒ } t t | | ƒ ƒ } | s; | St | ƒ t } x | D] } | | | ƒ qR W| j ƒ | S( sY Find the n smallest elements in a dataset.
Equivalent to: sorted(iterable)[:n]
i ( R& R' R R$ R" R( ( R R* R+ R, R- R. ( ( s /usr/lib64/python2.7/heapq.pyR Ý s
c C si | | } xN | | k rZ | d d ?} | | } t | | ƒ rV | | | <| } q
n Pq
W| | | >> list(merge([1,3,5,7], [0,2,4,8], [5,10,15,20], [], [25]))
[0, 1, 2, 3, 4, 5, 5, 7, 8, 10, 15, 20, 25]
i N(
R R t
StopIterationR t enumeratet mapR& t nextR t
IndexError( t iterablest _heappopt _heapreplacet _StopIterationt ht h_appendt itnumR+ R< t vt s( ( s /usr/lib64/python2.7/heapq.pyR e s* "
c C sQ | d k ru t | ƒ } t t | d ƒ ƒ } | s7 g S| d k rY t t | | ƒ ƒ g St t | | ƒ d | ƒg Sy t | ƒ } Wn t t f k
rž n! X| | k r¿ t | d | ƒ| S| d k rÿ t
| t ƒ ƒ } t | | ƒ } t
t d ƒ | ƒ St | ƒ \ } } t
t | | ƒ t ƒ | ƒ } t | | ƒ } t
t d ƒ | ƒ S( sb Find the n smallest elements in a dataset.
Equivalent to: sorted(iterable, key=key)[:n]
i t keyi i N( R& R' R t Nonet minR
R t TypeErrort AttributeErrort sortedR R t
_nsmallestR; R R R
( R R* RG R+ t headt sizeR, t in1t in2( ( s /usr/lib64/python2.7/heapq.pyR Š s, c C sc | d k ru t | ƒ } t t | d ƒ ƒ } | s7 g S| d k rY t t | | ƒ ƒ g St t | | ƒ d | ƒg Sy t | ƒ } Wn t t f k
rž n' X| | k rÅ t | d | d t
ƒ| S| d k r t | t d d ƒ ƒ } t
| | ƒ } t t d ƒ | ƒ St | ƒ \ } } t t | | ƒ t d d ƒ | ƒ } t
| | ƒ } t t d ƒ | ƒ S( so Find the n largest elements in a dataset.
Equivalent to: sorted(iterable, key=key, reverse=True)[:n]
i RG R% i iÿÿÿÿi N( R& R' R RH t maxR
R RJ RK RL R) R R t _nlargestR; R R R
( R R* RG R+ RN RO R, RP RQ ( ( s /usr/lib64/python2.7/heapq.pyR ¯ s, $t __main__i i i i i i i i i i N(( t __doc__t __about__t __all__t itertoolsR R R
R R R
t operatorR R R R R R R R" R$ R R R R R7 R! t _heapqt ImportErrorR RM RH RS t __name__R t dataR R( R t doctestt testmod( ( ( s /usr/lib64/python2.7/heapq.pyt sN `. 5
$ $ % $