github/meteor
1
1
Fork 0
mirror of https://github.com/meteor/meteor.git synced 2026-05-02 03:01:46 -04:00
Code Issues Packages Projects Releases Wiki Activity

Implement basic cost function optimization

Browse Source 
No "previous solution" or "upgrade" yet
This commit is contained in:
David Greenspan
2015-01-26 16:36:22 -08:00
parent 68ca4da283
commit 43f33723a5
1 changed files with 50 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

51
packages/constraint-solver/constraint-solver.js
View File

@@ -49,7 +49,7 @@ var newResolveWithInput = function (input, _nudge) {
// CatalogCache
var unknownPackages = {}; // package name -> true
var packageVersionsRequiringPackage = {}; // package -> [package-and-version]
var rootDeps = {};
var rootDeps = {}; // package name -> true
_.each(input.dependencies, function (p) {
rootDeps[p] = true;
});
@@ -142,6 +142,55 @@ var newResolveWithInput = function (input, _nudge) {
throw e;
}
// optimize
_.each(solution.getTrueVars(), function (x) {
if (x.indexOf(' ') >= 0) {
var pv = CS.PackageAndVersion.fromString(x);
var package = pv.package;
var version = pv.version;
var otherVersions = cache.getPackageVersions(package); // sorted
if (_.has(rootDeps, package)) {
// try to make newer
_.find(otherVersions, function (v) {
var trialPV = package + ' ' + v;
if (PV.lessThan(v, version)) {
solver.forbid(trialPV);
} else {
var newSolution = solver.solveAssuming(Logic.not(trialPV));
if (newSolution) {
solution = newSolution;
solver.forbid(trialPV);
} else {
return true;
}
}
return false;
});
} else {
// try to make older
otherVersions = _.clone(otherVersions);
otherVersions.reverse();
_.find(otherVersions, function (v) {
var trialPV = package + ' ' + v;
if (PV.lessThan(version, v)) {
solver.forbid(trialPV);
} else {
var newSolution = solver.solveAssuming(Logic.not(trialPV));
if (newSolution) {
solution = newSolution;
solver.forbid(trialPV);
} else {
return true;
}
}
return false;
});
}
}
});
// read out solution
var versionMap = {};
_.each(solution.getTrueVars(), function (x) {
if (x.indexOf(' ') >= 0) {