blob: 10aad1f4a8adce58a01199dc006223d40afe0bdf (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
SAT-Solver
Using a Satisfyability Solver to compute package dependencies.
See http://idea.opensuse.org/content/ideas/fast-installation-tool
for the motivation.
This code is based on two major, but independent, blocks
1. Using a dictionary approach to store and retrieve package
and dependency information.
2. Using satisfiability, a well known and researched topic, for
computing package dependencies.
Google for 'sat solver' to get links to the theory behind it.
http://del.icio.us/kkaempf/solver gives a collection of bookmarks
related to this topic.
Some research papers are in doc/pdf.
Everything else is below doc.
Please subscribe to zypp-devel@opensuse.org for any questions.
* How to build
Requires: cmake 2.4.x
mkdir build
cd build
cmake ..
make
To install ruby bindings:
make install
To createe a package
make srcpackage
see package/
|
