This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author steven.daprano
Recipients hp685, steven.daprano
Date 2020-02-14.21:59:23
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1581717564.42.0.271702525987.issue39634@roundup.psfhosted.org>
In-reply-to
Content
The "-ify" or "-fy" suffix in English means "to make". For example, "amplify", "magnify", "terrify", etc.

https://en.wiktionary.org/wiki/-ify

So heapify literally means "make into a heap". Not only is the name correct, but it is a better name for an in-place operation than either of the terms you give:

* "build-heap" does not describe an in-place operation;
* "make-heap" is ambiguous in whether it is in-place or not.

But even if we agreed that the name needs to change to match text books (which text books?), since heapify is a public function, we cannot just change the name. We would have to keep the old name around for many, many years, possibly forever.
History
Date User Action Args
2020-02-14 21:59:24steven.dapranosetrecipients: + steven.daprano, hp685
2020-02-14 21:59:24steven.dapranosetmessageid: <1581717564.42.0.271702525987.issue39634@roundup.psfhosted.org>
2020-02-14 21:59:24steven.dapranolinkissue39634 messages
2020-02-14 21:59:23steven.dapranocreate