| commit | 23dbec2273ac844fc92d2e8f5f2c4de15cea2219 | [log] [tgz] |
|---|---|---|
| author | Zac Medico <zmedico@gentoo.org> | Sat Sep 19 21:32:41 2020 |
| committer | Chromeos LUCI <chromeos-scoped@luci-project-accounts.iam.gserviceaccount.com> | Fri Jul 29 17:46:21 2022 |
| tree | 08e29b4c9d446ced6ac1f909fefd088f7eea77f3 | |
| parent | 87b25447cab6646c75364e25d178e7758ec30b12 [diff] |
_slot_confict_backtrack: minimize conflict atoms (bug 743631) Prefer choices that minimize conflict atoms, so that choices which satisfy all parents are preferred. This reduces the minimum necessary backtrack tries from 21 to 7 for the unit test related to bug 743115. BUG=b:237827425, b:240088960 TEST=CQ Bug: https://bugs.gentoo.org/743115 Bug: https://bugs.gentoo.org/743631 Signed-off-by: Zac Medico <zmedico@gentoo.org> (cherry picked from commit f64310749f176f8921b72ce282b4294efe81c3f0) Change-Id: Ie8ad6d2d85a04eee3ffefc6e4ceb4bbc2b9d9470 Reviewed-on: https://chromium-review.googlesource.com/c/chromiumos/third_party/portage_tool/+/3792750 Reviewed-by: Mike Frysinger <vapier@chromium.org> Commit-Queue: Alex Klein <saklein@chromium.org> Tested-by: Alex Klein <saklein@chromium.org>