summaryrefslogtreecommitdiff
path: root/test
AgeCommit message (Collapse)AuthorFilesLines
2012-01-20solver: fix regression from "calculate branch minimum penalty early"Timo Teräs1-2/+1
Forgot to reset per-name penalty when it got locked by apply_decision. This also fine tunes compare_package_preference() to always prefer packages specified on command line speeding up calculation certain complicated solutions.
2012-01-17solver: calculate branch minimum penalty earlyTimo Teräs1-1/+2
Previously we would cache the penalty when evaluating the final solution, and adding that until we backtrack to first topology position changing that penalty. However, we can just keep track of minimum penalty based on name state, and add it. This allows us to bail out early on bad branches because we know in advance how things will turn out.
2011-10-29solver, db: implement repository pinningTimo Teräs9-0/+37
Improves /etc/apk/repositories format so you can say: http://nl.alpinelinux.org/alpine/v2.3/main @edge http://nl.alpinelinux.org/alpine/edge/main @testing http://nl.alpinelinux.org/alpine/edge/testing After which you can pin dependencies to these tags using: apk add stableapp newapp@edge bleedingapp@testing Apk will now by default only use the untagged repositories, but adding a tag to specific dependency: 1. will prefer that tag for the name 2. allowing pulling in dependencies from that tag (though, it prefers untagged packages to satisfy deps if possible) fixes #575
2011-10-24solver, pkg: implement versioned conflictsTimo Teräs3-0/+23
One can now say in dependency "!foo<2" which means, that if foo is installed, it needs to be >=2, but it's not a required dependency.
2011-10-14solver: preference scoringTimo Teräs4-9/+7
Should now choose packages better if the best available version is uninstallable for some reason.
2011-09-05solver: report 'complete' solutions with errorsTimo Teräs4-10/+4
Allow to select packages that conflict in case we are looking for errors. This allows 'add --force' to install (on boot) the set of packages with minimum conflicts.
2011-08-18solver: reintroduce install_if supportTimo Teräs14-12/+80
* each package name has two sorting positions, one which causes install_if triggers to be run, and other for bulk dependencies * fix also inverted ordering of package installations
2011-08-01solver: generate proper error messagesTimo Teräs22-13/+56
* the solver no longer does look-ahead locking of names (could be possibly optimized later); instead names are now always ordered strictly to properly detect the package names which are unsolveable * basic error tests added, so we can see the most likely problem in dependencies easily
2011-07-27solver: don't consider package that we can't haveTimo Teräs2-0/+1
Packages that need (re-)installation but which are not available, are excluded now properly.
2011-07-27solver: permutate each preferred solution firstTimo Teräs5-0/+17
The first found solution is the most preferred one then.
2011-07-26solver: new package selection logic (which is not yet used)Timo Teräs23-5/+155
* basic code for a backtracking, forward checking dependency satisfier * works better when there are tricky dependencies to solve (when can't just upgrade everything to most preferred versions) * the new code always evaluates all of 'world' constraints (old code just does incremental updates based on heuristics) * is probably somewhat slower than old code (probably unnoticeable difference in most cases) * makes easier to write support for provides and repository pinning * test applet and a bunch of test cases added which uses the new code * from the old feature set install_if is not yet implemented
2010-06-15test: check if upgrade works when package is missing in repoNatanael Copa1-0/+7
2010-06-15test: dont run sh manually but respect #!/bin/sh in each testNatanael Copa9-10/+13
That way we can set sh options case by case
2010-06-15test: initial testsuiteNatanael Copa17-0/+422
2009-11-06test: add test cases for version comparingTimo Teras2-0/+741
so i don't get to break version compares again.