Comment et pourquoi Rust ?

a. La pile

La pile (stack en anglais) fonctionne rigoureusement comme une pile d’objets physiques, une pile d’assiettes par exemple. Chaque nouvelle assiette trouve sa place sur la pile. Chaque fois que l’on prend une assiette, c’est la dernière arrivée qui est sur le sommet. Le fonctionnement d’une pile peut se voir comme respectant l’acronyme LIFO (Last In, First Out), littéralement « dernier arrivé, premier sorti ».

Typiquement, lors de l’appel d’une fonction ou d’une méthode de classe (dans un langage-objet), les paramètres de la fonction/méthode sont placés sur la pile jusqu’à la fin de l’appel. Dans ce cas précis, on parle d’un passage de paramètre par valeur.

L’alternative est un passage par référence : dans ce dernier cas, les valeurs des paramètres sont stockées dans le tas à des emplacements pointés par des références. C’est donc en quelque sorte les adresses mémoires des différentes valeurs de paramètres qui sont passées en paramètre.

Précisons au passage que la taille de la pile, sa largeur s’exprime en octets. Ainsi, sur une machine 32 bits, la largeur de la pile est de 32 bits, c’est-à-dire 4 octets. Sur une machine 64 bits, la largeur de la pile est de 8 octets. Cela signifie qu’un élément empilé doit faire 8 octets ou moins. S’il fait plus de 8 octets, il faudrait le découper pour l’ajouter en empilant deux nouveaux éléments.

b. Le tas

Le tas (heap en anglais) est l’autre emplacement important relatif à la mémoire d’un ordinateur : il est utilisé pour effectuer des allocations dynamiques de mémoire. Contrairement à l’allocation sur la pile, qui se réalise de façon automatique, l’allocation...