public-mirrors
/
composer
mirror of https://github.com/composer/composer
1
0
Fork 0
Code

Solver: on analyze, when reaching last decision > l1 skip other multi rule literals

pull/9309/head
Nils Adermann 2020-10-21 13:36:31 +02:00
parent 853305063d
commit 7f41698157
1 changed files with 23 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

46
src/Composer/DependencyResolver/Solver.php
View File

@ -465,35 +465,35 @@ class Solver
// only level 1 marks left // only level 1 marks left
$l1num++; $l1num++;
$l1retry = true; $l1retry = true;
} } else {
$decision = $this->decisions->atOffset($decisionId);
$rule = $decision[Decisions::DECISION_REASON];
$decision = $this->decisions->atOffset($decisionId); if ($rule instanceof MultiConflictRule) {
$rule = $decision[Decisions::DECISION_REASON]; // there is only ever exactly one positive decision in a multiconflict rule
foreach ($rule->getLiterals() as $literal) {
if (!isset($seen[abs($literal)]) && $this->decisions->satisfy(-$literal)) {
$this->learnedPool[\count($this->learnedPool) - 1][] = $rule;
$l = $this->decisions->decisionLevel($literal);
if (1 === $l) {
$l1num++;
} elseif ($level === $l) {
$num++;
} else {
// not level1 or conflict level, add to new rule
$learnedLiterals[] = $literal;
if ($rule instanceof MultiConflictRule) { if ($l > $ruleLevel) {
// there is only ever exactly one positive decision in a multiconflict rule $ruleLevel = $l;
foreach ($rule->getLiterals() as $literal) { }
if (!isset($seen[abs($literal)]) && $this->decisions->satisfy(-$literal)) {
$this->learnedPool[\count($this->learnedPool) - 1][] = $rule;
$l = $this->decisions->decisionLevel($literal);
if (1 === $l) {
$l1num++;
} elseif ($level === $l) {
$num++;
} else {
// not level1 or conflict level, add to new rule
$learnedLiterals[] = $literal;
if ($l > $ruleLevel) {
$ruleLevel = $l;
} }
$seen[abs($literal)] = true;
break;
} }
$seen[abs($literal)] = true;
break;
} }
}
$l1retry = true; $l1retry = true;
}
} }
} }