-
Notifications
You must be signed in to change notification settings - Fork 117
[feat] Implement topological sort of the test cases #815
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
Conversation
- This is a necessary step for running interdependent tests with the serial execution policy. - This commit adds also an implementation of an ordered set. This data structure is quite useful in several contexts and is indeed used extensively in implementing the test dependencies. Its implementation is based on an `OrderedDict`, but it provides the complete `Set` and `MutableSet` interfaces.
|
Hello @vkarak, Thank you for updating! Cheers! There are no PEP8 issues in this Pull Request!Do see the ReFrame Coding Style Guide Comment last updated at 2019-06-12 18:10:36 UTC |
victorusu
left a comment
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Looks fabulous to me.
|
I have identified the problem with the unit tests on Python 3.5 and I will fix them. |
- The algorithm wasn't checking that the next node picked for visiting was already visited. Thus, it was not producing a valid ordering. - Updated unit tests to check any possible ordering of the cases.
Codecov Report
@@ Coverage Diff @@
## master #815 +/- ##
==========================================
+ Coverage 91.83% 91.87% +0.03%
==========================================
Files 80 80
Lines 9982 10277 +295
==========================================
+ Hits 9167 9442 +275
- Misses 815 835 +20
Continue to review full report at Codecov.
|
|
@jenkins-cscs retry none |
serial execution policy.
This data structure is quite useful in several contexts and is indeed
used extensively in implementing the test dependencies. Its
implementation is based on an
OrderedDict, but it provides thecomplete
SetandMutableSetinterfaces.Fixes UES-284.