Raymond Hettinger <raymond.hettin...@gmail.com> added the comment: There isn't universal agreement on whether it should be sift up or sift down. One point of view for sift down is that the datum is moving downward. The other point of view is that the datum is stationary which the rest of the heap moves downward (like sifting a ring out of flour). Different sources make different choices in this regard.
"There is some confusion in the literature on the naming of the siftup/down routines. presented above. The routine named siftdown here is called siftdown in [1], siftup. in [3], trickledown in [4] and heapify in [5]." -- www.diku.dk/~jyrki/PE-lab/Jesper/heaplab/survey.ps.gz ---------- nosy: +rhettinger resolution: -> not a bug stage: -> resolved status: open -> closed _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue33101> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com