README

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