* 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
46 lines
392 B
Text
46 lines
392 B
Text
C:Q1EyN5AdpAOBJWKMR89pp/C66o+OE=
|
|
P:a
|
|
V:2
|
|
S:1
|
|
I:1
|
|
D:b c
|
|
|
|
C:Q1eVpkasfqZAukAXFYbgwt4xAMZWU=
|
|
P:a
|
|
V:3
|
|
S:1
|
|
I:1
|
|
D:b c d>1.5
|
|
|
|
C:Q1C4uoV7SdMdDhYg4OCVmI71D8HIA=
|
|
P:b
|
|
V:1
|
|
S:1
|
|
I:1
|
|
D:c d<2.0
|
|
|
|
C:Q1hdUpqRv5mYgJEqW52UmVsvmyysE=
|
|
P:c
|
|
V:1
|
|
S:1
|
|
I:1
|
|
D:d>1.0
|
|
|
|
C:Q16m4HrGizBiH4lG6Mxd5EL239L2U=
|
|
P:d
|
|
V:1.0
|
|
S:1
|
|
I:1
|
|
|
|
C:Q1/hQ3eH2AguTwJVGOz+keypXhXKY=
|
|
P:d
|
|
V:1.5
|
|
S:1
|
|
I:1
|
|
|
|
C:Q19uA/Cwc6UfrQs95TWVDETyAeEYM=
|
|
P:d
|
|
V:2.0
|
|
S:1
|
|
I:1
|
|
|