Message361999
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. |
|
Date |
User |
Action |
Args |
2020-02-14 21:59:24 | steven.daprano | set | recipients:
+ steven.daprano, hp685 |
2020-02-14 21:59:24 | steven.daprano | set | messageid: <1581717564.42.0.271702525987.issue39634@roundup.psfhosted.org> |
2020-02-14 21:59:24 | steven.daprano | link | issue39634 messages |
2020-02-14 21:59:23 | steven.daprano | create | |
|