Page MenuHomePhabricator

Merge #18262: bnb: exit selection when best_waste is 0
ClosedPublic

Authored by jasonbcox on Oct 22 2020, 23:08.

Details

Reviewers
deadalnix
Group Reviewers
Restricted Project
Commits
rABC113104448c86: Merge #18262: bnb: exit selection when best_waste is 0
Summary

9b5950db8683f9b4be03f79ee0aae8a780b01a4b bnb: exit selection when best_waste is 0 (Andrew Chow)

Pull request description:

If we find a solution which has no waste, just use that. This solution
is what we would consider to be optimal, and other solutions we find
would have to also have 0 waste, so they are equivalent to the first
one with 0 waste. Thus we can optimize by just choosing the first one
with 0 waste.

Closes #18257

Backport of Core PR18262

Test Plan
ninja check