X-Git-Url: http://review.tizen.org/git/?a=blobdiff_plain;f=README;h=41fe16842a4550739e960e4853dffc6a8079f6c0;hb=1aac48dff40ef592968a18058bad270da65ed847;hp=10aad1f4a8adce58a01199dc006223d40afe0bdf;hpb=9f9f1427010705d78819e73961c0ead8879a7bd6;p=platform%2Fupstream%2Flibsolv.git diff --git a/README b/README index 10aad1f..41fe168 100644 --- a/README +++ b/README @@ -1,42 +1,49 @@ -SAT-Solver +Libsolv +======= -Using a Satisfyability Solver to compute package dependencies. +This is libsolv, a free package dependency solver using a satisfiability +algorithm. -See http://idea.opensuse.org/content/ideas/fast-installation-tool -for the motivation. +The code is based on two major, but independent, blocks: + 1. Using a dictionary approach to store and retrieve package and + dependency information in a fast and space efficient manner. -This code is based on two major, but independent, blocks + 2. Using satisfiability, a well known and researched topic, for + resolving package dependencies. -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. +The sat-solver code has been written to aim for the newest packages, +record the decision tree to provide introspection, and also provides +the user with suggestions on how to deal with unsolvable +problems. It also takes advantage of repository storage to +minimize memory usage. +Supported package formats: -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. + - rpm/rpm5 + - deb + - arch linux + - haiku -Some research papers are in doc/pdf. +Supported repository formats: -Everything else is below doc. + - rpmmd (primary, filelists, comps, deltainfo/presto, updateinfo) + - susetags, suse product formats + - mandriva/mageia (synthesis, info, files) + - arch linux + - red carpet helix format + - haiku -Please subscribe to zypp-devel@opensuse.org for any questions. +Build instructions +================== -* How to build +Requires: cmake 2.8.5 or later -Requires: cmake 2.4.x + mkdir build + cd build + cmake .. + make -mkdir build -cd build -cmake .. -make - -To install ruby bindings: -make install - -To createe a package -make srcpackage -see package/ +//// +vim: syntax=asciidoc +////