summaryrefslogtreecommitdiff
path: root/src/topology.c
AgeCommit message (Collapse)AuthorFilesLines
2011-08-05solver: move topology sorting to solver codeTimo Teräs1-56/+0
this allows quite some optimizations to running time and memory requirements.
2011-07-26solver: new package selection logic (which is not yet used)Timo Teräs1-0/+56
* 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