Forum de l’article

Python, Scheme, C

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.

Lien hypertexte

(Si votre message se réfère à un article publié sur le Web, ou à une page fournissant plus d’informations, vous pouvez indiquer ci-après le titre de la page et son adresse.)

Rappel de la discussion
Python, Scheme, C
Jean-Baptiste Bianquis - le 26 juin 2020

Bonjour,
Je serais surpris que l’échec du programme Python vienne d’un dépassement de pile. Déjà, il ne me semble pas que le dépassement de pile soit un comportement non défini en Python, donc il y devrait y avoir un message d’erreur. Ensuite, la probabilité qu’une branche de l’arbre d’appels ait une profondeur supérieure à 1000 pour un tableau aléatoire de longueur 200 millions me semble, intuitivement, négligeable (mais je ne suis pas sûr que ce soit facile à calculer). En fait je vais tester expérimentalement ; j’écrirai un autre message si j’obtiens des résultats intéressants.
En revanche, un tableau de 200 millions d’entiers occupe (en Python !) plus de 7 Go en mémoire, donc un « out of memory » semble plausible ; je ne serais pas du tout surpris que la création d’un tel tableau à partir d’un fichier texte échoue. Et là, Python est tout à fait susceptible de s’arrêter sans rien dire.