Ensemble itération de l'ordre varie d'une série à l'

Pourquoi ne l'itération de l'ordre d'un Python jeu (avec le même contenu) varient d'une série à l'autre, et quelles sont mes options pour le rendre conforme d'une exécution?

Je comprends que l'itération de commande pour un Python ensemble est arbitraire. Si j'ai mis 'a', 'b' et 'c' dans l'ensemble et puis itérer eux, ils peuvent revenir dans n'importe quel ordre.

Ce que j'ai observé, c'est que l'ordre reste le même à l'intérieur d'une exécution du programme. C'est, si mon programme parcourt le même jeu deux fois de suite, j'ai le même ordre à chaque fois. Cependant, si je lance le programme, deux fois de suite, les modifications de la commande d'une exécution.

Malheureusement, cela casse un de mes tests automatisés, qui compare simplement la sortie de deux points de mon programme. Je ne se soucie pas de l'ordre réel, mais je voudrais qu'il soit conforme d'une exécution.

La meilleure solution que j'ai trouvé est:

  1. Copie de l'ensemble à une liste.
  2. Appliquer un arbitraire de tri de la liste.
  3. Itérer la liste au lieu de les définir.

Est-il une solution plus simple?

Remarque: j'ai trouvé des questions similaires sur StackOverlow, mais aucun qui traitent de cette question en particulier d'obtenir les mêmes résultats d'une exécution.

  • Si ce que vous faites des tests, c'est que "le programme des sorties de la même chose deux fois", la liste triée option est votre meilleur pari. Si ce que vous faites des tests, c'est que "le programme crée le même jeu deux fois", vous aurez besoin de faire un jeu de comparaison (par décapage de la sortie des deux pistes, puis unpickling la sortie des deux et définissez-la comparaison de ces, ou quelque chose de moralement équivalent).
  • J'ai unité de tests qui permettent de vérifier l'ensemble du contenu. Mais j'ai aussi ce test qui compare la sortie de deux fonctionne comme un test de cohérence. La sortie dépend, en partie, sur l'ordre des éléments dans un ensemble, mais seulement d'une manière détournée.
InformationsquelleAutor Adrian McCarthy | 2010-10-03
  1. 14

    Ce que vous voulez n'est pas possible. Moyen arbitraire arbitraire.

    Ma solution serait la même que la vôtre, vous devez trier le jeu si vous voulez être en mesure de le comparer à un autre.

    • Je suppose que je suppose arbitraire signifie qu'il dépend du contenu, pas sur la phase de la lune.
    • Eh bien, il y a arbitraire, alors il y a non-déterministe. Il y a probablement une façon pour vous de déterminer ce que l'ordre dans l'ensemble, mais j'aurais parier que plus d'ennuis que cela vaut la peine. Vérifiez pour un commandés-set, ou similaire, en python...
    • Même si elle était cohérente à partir d'une série à l'autre, il n'y aurait pas de garantie, il sera logique d'une machine à une version de python à la version de python, disponible contre jython etc.
    • Et le même contenu " n'est pas une garantie non plus, même dans la même Python construire sur la même machine. Les éléments sont insérés en fonction de la valeur de hachage. Lorsque plusieurs éléments ont la même valeur de hachage, ils s'insérés dans des endroits différents en fonction de l'ordre elles sont insérées dans une. Les suppressions d'éléments qui peuvent causer plus de différents ordres. Et puis, il y a des éléments dont la valeur de hachage dépend de leur emplacement de mémoire, ce qui le rend différent entre les courses. Il n'y a pas beaucoup que vous pouvez faire, autre que l'utilisation sorted() pour un moyen pratique pour écrire les 3 étapes.
    • J'ai marqué ceci comme la réponse, mais je suis toujours curieux de savoir ce que les changements d'une exécution à l'origine de ce comportement. Python utilisation d'un GÉNÉRATEUR pour générer les constantes pour une fonction de hachage? Je parle le même programme, avec les mêmes entrées, exécutez deux fois dans une rangée, sur la même machine avec le même Python interpretter.
    • Pas certain, mais je suppose qu'à un certain point, les choses sont plus haché par adresse (c'est à dire par id()), et certains asynchrone chose dans le système est perturbant le gestionnaire de mémoire dans les différentes façons d'exécuter pour exécuter. Je ne m'attends pas disponible pour associer un GÉNÉRATEUR de hachage à tous.
    • Pour mémoire, les valeurs de hachage de Python objets internes sont complètement déterministe, bien qu'elles aient assez d'algorithmes complexes. Par exemple, le hash d'une chaîne vide ou l'entier 0 est toujours 0.
    • Après quelques recherches, je trouve que bugs.python.org/issue13703 ne s'ajouter aléatoire de hachage, mais après la question et ces commentaires ont été écrits. En outre, il n'est activée par défaut de Python 3.3,+; les versions de Python 2.6.8+ ont un -R drapeau pour activer cette fonctionnalité, @AdrianMcCarthy mentionne dans sa réponse.

    InformationsquelleAutor Turtle
  2. 14

    Utiliser le symmetric_difference (^) opérateur sur vos deux jeux pour voir si il y a des différences:

    In [1]: s1 = set([5,7,8,2,1,9,0])
In [2]: s2 = set([9,0,5,1,8,2,7])
In [3]: s1
Out[3]: set([0, 1, 2, 5, 7, 8, 9])
In [4]: s2
Out[4]: set([0, 1, 2, 5, 7, 8, 9])
In [5]: s1 ^ s2
Out[5]: set()
    • C'est très bien pour comparer directement les ensembles. Dans mes tests, cependant, je suis à la recherche d'un moyen simple de simplement comparer la sortie d'un run à l'autre, et que la sortie est affectée par l'itération de l'ordre.
    InformationsquelleAutor Brian C. Lane
  3. 10

    La raison pour laquelle l'ensemble de l'itération de modifications de la commande de run-to-run semble être parce que Python utilise le hachage de graines de randomisation par défaut. (Voir l'option de commande -R.) Ainsi mis à l'itération n'est pas seulement arbitraire (en raison de hachage), mais aussi des non-déterministe (à cause de la graine aléatoire).

    Vous pouvez remplacer la graine aléatoire avec une valeur fixe en définissant la variable d'environnement PYTHONHASHSEED pour l'interprète. À l'aide de la même graine d'une exécution de moyens mis en itération est toujours arbitraire, mais maintenant il est déterministe, qui était la propriété désirée.

    De hachage de graines de randomisation est une mesure de sécurité pour le rendre plus difficile pour un pirate d'intrants de l'alimentation qui sera la cause pathologique du comportement (par exemple, en créant de nombreuses collisions de hachage). Pour les tests unitaires, ce n'est pas un problème, donc il est raisonnable de remplacer la valeur de hachage de la graine lors de l'exécution des tests.

    • L'ajout aléatoire de hachage pour Python n'a pas eu lieu jusqu'en 2012.
    • C'est intéressant, ce n'est en effet résoudre le problème, le problème que je rencontre. Je suis revenu à ce projet à l'automne dernier, et la mise PYTHONHASHSEED a fait de la sortie de mes tests uniforme d'une série à l'autre.
    • Intéressant en effet.... 2.6.8 et 3.2.3 ont été les versions où cela a été introduit.
    InformationsquelleAutor Adrian McCarthy
  4. 5

    L'ensemble de l'itération de l'ordre ne dépend pas seulement de son contenu, mais sur l'ordre dans lequel les articles ont été insérés dans le jeu, et si il y avait des suppressions en cours de route. Ainsi, vous pouvez créer deux ensembles différents, à l'aide de différentes insertions et suppressions, et jusqu'à la fin avec le même jeu à la fin, mais avec différents itération commandes.

    Comme d'autres l'ont dit: si vous vous souciez de l'ordre de l'un, vous devez créer une liste triée d'elle.

    • L'exécution de mon programme, deux fois de suite avec la même entrée, implique la même séquence de insertions, des suppressions et des opérations sur les ensembles, pourtant, l'itération de commande est toujours en évolution. C'est comme si il ya quelque chose de plus complexe, comme le moment de la journée, l'ID du processus, ou quelque chose d'autre qui varie d'une série à l'autre.
    • Thomas Wouters souligne dans son commentaire ci-dessus que certaines classes de l'utilisation de l'id() dans la fonction de hachage, ce qui signifie le hachage de l'objet dépend de son adresse en mémoire, et qui sait ce qui pourrait différer. Si vous utilisez vos propres classes, vous pouvez écrire votre propre hash fonction pour se débarrasser de certains de indeterminancy, mais vous êtes probablement mieux de simplement trier les résultats de toute façon.
    InformationsquelleAutor Ned Batchelder
  5. 2

    Votre question transformé en deux questions: A) comment comparer "la sortie de deux pistes" dans votre cas particulier; B) quelle est la définition de l'itération de l'ordre dans un ensemble. Vous devriez peut-être de les distinguer et de les poster B) en tant que nouvelle question le cas échéant. Je vais répondre à A.

    À mon humble avis, à l'aide d'une liste triée dans votre cas n'est pas très propre solution. Vous devez décider si vous vous souciez de l'itération de l'ordre une fois pour toutes et l'utilisation d'une structure appropriée.

    Soit 1) que vous souhaitez comparer les deux jeux pour voir si ils ont contenu égal, indépendamment de l'ordre. Ensuite, le simple opérateur == sur les ensembles semble le plus approprié. Voir python2 ensembles, python3 ensembles.

    Ou 2) vous voulez vérifier si les éléments ont été insérés dans le même ordre. Mais ce qui semble raisonnable que si l'ordre d'insertion d'une certaine manière les questions pour les utilisateurs de votre bibliothèque, dans le cas où l'utilisation du type de jeu est probablement inapproprié pour commencer. Mettre une autre manière, il est difficile de savoir ce que vous entendez exactement par "en comparant la sortie de deux pistes" et pourquoi vous voulez le faire.

    Dans tous les cas, je doute d'une liste triée est approprié ici.

    InformationsquelleAutor Olivier Cailloux
  6. 1

    Vous pouvez définir le résultat attendu d'être également un ensemble. Et vérifie si ces deux ensembles sont égaux à l'aide de ==.

    InformationsquelleAutor Chuiwen Ma
  7. -1

    Contrairement à des ensembles, listes ont toujours un ordre garanti, de sorte que vous pourrait jeter le paramétrage et l'utilisation de la liste.

    • Yup, mais je suis en créant les décors à l'aide de plusieurs opérations, (les syndicats, les intersections, etc.). Ceux-ci sont moins efficaces que des listes.
    InformationsquelleAutor knitti