• Tim Peters's avatar
    Large code rearrangement to use better algorithms, in the sense of needing · 657fe382
    Tim Peters authored
    substantially fewer array-element compares.  This is best practice as of
    Kntuh Volume 3 Ed 2, and the code is actually simpler this way (although
    the key idea may be counter-intuitive at first glance!  breaking out of
    a loop early loses when it costs more to try to get out early than getting
    out early saves).
    Also added a comment block explaining the difference and giving some real
    counts; demonstrating that heapify() is more efficient than repeated
    heappush(); and emphasizing the obvious point thatlist.sort() is more
    efficient if what you really want to do is sort.
    657fe382
heapq.py 10.3 KB