SarahMinich / tree_structure

0 stars 0 forks source link

Problème dans les fichiers de sortie créés commit beb7159 #12

Open SarahMinich opened 4 years ago

SarahMinich commented 4 years ago

Comme mentionné dans le commit n° beb7159, le fichier obtenu quand on écrit une page ou n'importe quelle structure de données du problème dans un fichier texte n'est pas identique à chaque exécution du programme. En effet, quand le programme doit parcourir un set, l'ordre dans lequel il le traite n'est pas toujours le même (je ne me l'explique pas) et donc GitHub Desktop détecte des changements dans le fichier alors que les données sont les mêmes, elles ne sont juste pas écrites dans le même ordre.

Pour parer à ce problème, j'ai mis en place des solutions comme dans le commit n° 0c0df68

laowantong commented 4 years ago

C'est une mesure de sécurité qui s'appelle hash randomization. En général, dès que tu n'as plus besoin des propriétés du set (appartenance en temps constant, ajout avec déduplication en temps constant), tu peux le passer dans sorted() pour le convertir en liste triée. C'est ce que tu dois faire en particulier pour toute sortie texte.