projects
/
platform
/
upstream
/
libsolv.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Imported Upstream version 0.7.1
[platform/upstream/libsolv.git]
/
README
diff --git
a/README
b/README
index
65f8e28
..
db680c4
100644
(file)
--- a/
README
+++ b/
README
@@
-1,26
+1,46
@@
-SAT-Solver
+This is libsolv, a free package dependency solver using a satisfiability
+algorithm.
-Using a Satisfyability Solver to compute package dependencies.
+The code is based on two major, but independent, blocks:
-See http://idea.opensuse.org/content/ideas/fast-installation-tool
-
for the motiv
ation.
+ 1. Using a dictionary approach to store and retrieve package
+
and dependency inform
ation.
+ 2. Using satisfiability, a well known and researched topic, for
+ resolving package dependencies.
-This code is based on two major, but independent, blocks
+The sat-solver code has been written to aim for the newest packages,
+record the decision tree to provide introspection, and also allows to
+provide the user with suggestions on how to deal with unsolvable
+problems. It also takes advantage of the repository storage to
+minimize memory usage.
-1. Using a dictionary approach to store and retrieve package
- and dependency information.
-
-2. Using satisfyability, a well known and researched topic, for
- computing package dependencies.
+Supported package formats:
+ - rpm/rpm5
+ - deb
+ - arch linux
+ - haiku
-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.
+Supported repository formats:
-Some research papers are in doc/pdf.
+ - rpmmd (primary, filelists, comps, deltainfo/presto, updateinfo)
+ - susetags, suse product formats
+ - mandriva/mageia (synthesis, info, files)
+ - arch linux
+ - red carpet helix format
+ - haiku
-Everything else is below doc.
+Build instructions
+==================
-Please subscribe to zypp-devel@opensuse.org for any questions.
+Requires: cmake 2.4.x
+
+ mkdir build
+ cd build
+ cmake ..
+ make
+
+////
+vim: syntax=asciidoc
+////