Quelqu'un at-il une idée pourquoi la zone de mémoire principale où les objets sont alloués est appelée le tas. Je peux comprendre la raison d'être de la pile LIFO, mais j'aimerais savoir quelle est la raison d'être du nom de «tas».
Quelqu'un at-il une idée pourquoi la zone de mémoire principale où les objets sont alloués est appelée le tas. Je peux comprendre la raison d'être de la pile LIFO, mais j'aimerais savoir quelle est la raison d'être du nom de «tas».
Réponses:
D'après les informations trouvées sur StackOverflow - Quelle est l'origine du terme «tas» pour la boutique gratuite? et Pourquoi deux concepts différents sont-ils tous deux appelés «tas»?
Ces informations remontent au moins à Knuth en 1975 faisant référence à d'autres auteurs (non nommés):
Plusieurs auteurs ont commencé vers 1975 à appeler le pool de mémoire disponible un "tas". Mais dans la présente série de livres, nous n'utiliserons ce mot que dans son sens plus traditionnel lié aux files d'attente prioritaires. (L'art de la programmation informatique - Algorithmes fondamentaux, 3e éd., P. 435)
Il est également fait mention d'une discussion de Wijngaarden sur Algol au début des années 1970 faisant référence au pool de mémoire disponible comme un tas ( heap
est un mot réservé dans Algol qui est défini par endroits comme "allouer une variable d'espace libre du tas global". - Dates Algol68 à partir de 1968).
La mise en œuvre du tas ALGOL 68 à partir de 1970 peut être utile pour retrouver certains aspects de l'origine des mots, bien que ce soit derrière un mur payant.