X-Git-Url: http://review.tizen.org/git/?a=blobdiff_plain;f=README;h=243486ab4185de8f9643d1a4245173b61abe1ac7;hb=e679b515eddb3dd340fb25620de0160211f40fdc;hp=bab2c62c7909dc24a9bd2d02ee80dfd3901bdcd2;hpb=b97300b2cf1a4a10501e3a49eef9239d0b3d5fe4;p=platform%2Fupstream%2Flibsolv.git diff --git a/README b/README index bab2c62..243486a 100644 --- a/README +++ b/README @@ -1,31 +1,33 @@ -SAT-Solver +This is libsolv, a free package dependency solver using a satisfiability +algorithm. -Using a Satisfyability Solver to compute package dependencies. +This code is based on two major, but independent, blocks: -See http://idea.opensuse.org/content/ideas/fast-installation-tool -for the motivation. + 1. Using a dictionary approach to store and retrieve package + and dependency information. + 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 satisfiability, 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://pinboard.in/u:kkaempf/t: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 +Supported repository formats: + - rpmmd (primary, filelists, comps, deltainfo/presto, updateinfo) + - susetags, suse product formats + - mandriva/mageia (synthesis, info, files) + - arch linux + - red carpet helix format + - haiku Requires: cmake 2.4.x @@ -34,9 +36,6 @@ cd build cmake .. make -To install ruby bindings: -make install - -To create a package +To create a package: make srcpackage see package/