Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

tests: sorted instead of set in unorder? #17

Closed
Shloub opened this issue Mar 25, 2016 · 3 comments
Closed

tests: sorted instead of set in unorder? #17

Shloub opened this issue Mar 25, 2016 · 3 comments

Comments

@Shloub
Copy link
Contributor

Shloub commented Mar 25, 2016

I think sorted instead of set/frozenset could ensure tests a bit stricter/safer (just in case anagrams doesn't return unique objects).

@xtof-durr
Copy link
Collaborator

oui mais avec sorted(w) on n’a pas enlevé les doublons, et la complexité est plus grande (nlogn au lieu de n — sous hypothèse que les fonctions de hashage soient sans trop de collisions)

@Shloub
Copy link
Contributor Author

Shloub commented Mar 25, 2016

@xtof-durr Pour être bien clair : je parle du fichier de test https://github.com/jilljenn/tryalgo/blob/master/tests/test_tryalgo.py#L90

Je ne sais pas si la complexité est très importante ici, mais je pense que justement, un test plus strict permet éventuellement de repérer plus d'erreurs dans le code testé (même si ici, je doute en effet qu'anagrams ait ce problème ; c'est une issue très mineure).

@xtof-durr
Copy link
Collaborator

C'est une superbe idée, je viens de changer order pour qu'elle utilise ordered.
Pour les tests la complexité n'est pas trop importante.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants