Хтось має уявлення, чому область основної пам’яті, де виділяються об’єкти, називається купою. Я можу зрозуміти обґрунтування цього стека LIFO, але хотів би знати, що це обґрунтування для назви "купи".
Хтось має уявлення, чому область основної пам’яті, де виділяються об’єкти, називається купою. Я можу зрозуміти обґрунтування цього стека LIFO, але хотів би знати, що це обґрунтування для назви "купи".
Відповіді:
З інформації, знайденої в StackOverflow - Яке походження терміна "купа" для безкоштовного магазину? і чому два різних поняття обидва називають "купою"?
Ця інформація принаймні датується Кнутом у 1975 році з посиланням на інших (безіменних) авторів:
Кілька авторів почали близько 1975 року називати пул доступної пам’яті «купою». Але в цій серії книг ми будемо використовувати це слово лише в його більш традиційному розумінні, пов’язаному з черговістю пріоритетів. (Мистецтво комп’ютерного програмування - фундаментальні алгоритми, 3-е видання, стор. 435)
Також згадується дискусія Wijngaarden про Algol на початку 1970-х років, посилаючись на наявний пул пам’яті як купу ( heap
це застережене слово в Algol, яке визначається місцями як «виділити змінну деякий вільний простір з глобальної купи». - Algol68 дати з 1968 р.).
Реалізація купи ALGOL 68 з 1970 року може бути корисною для відстеження деяких аспектів походження слова, хоч і багато, якщо воно стоїть за платною стіною.