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.

Sign up for GitHub

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

Jump to bottom

Improve least_duration algorithm by sorting durations #28

Merged
merged 3 commits into from
Jul 21, 2021
Merged

Improve least_duration algorithm by sorting durations #28

merged 3 commits into from
Jul 21, 2021

Commits on Jun 25, 2021

  1. Small refactor to reuse common logic

    mbk authored and mbk committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    80e690b View commit details
    Browse the repository at this point in the history

  2. Improve quality of splits for least_duration 

    By sorting the tests by their duration, we can deal with the test with
largest duration first and balance out the groups in later assignments.
At the end we sort each selected group by their original items order to
maintain relative ordering.
    mbk authored and mbk committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    5de589a View commit details
    Browse the repository at this point in the history

  3. Added test to show that algo maintains relative order of tests

    mbk authored and mbk committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    3236751 View commit details
    Browse the repository at this point in the history