|
Packit |
54873f |
Libsolv
|
|
Packit |
54873f |
=======
|
|
Packit |
54873f |
|
|
Packit |
54873f |
This is libsolv, a free package dependency solver using a satisfiability
|
|
Packit |
54873f |
algorithm.
|
|
Packit |
54873f |
|
|
Packit |
54873f |
The code is based on two major, but independent, blocks:
|
|
Packit |
54873f |
|
|
Packit |
54873f |
1. Using a dictionary approach to store and retrieve package and
|
|
Packit |
54873f |
dependency information in a fast and space efficient manner.
|
|
Packit |
54873f |
|
|
Packit |
54873f |
2. Using satisfiability, a well known and researched topic, for
|
|
Packit |
54873f |
resolving package dependencies.
|
|
Packit |
54873f |
|
|
Packit |
54873f |
The sat-solver code has been written to aim for the newest packages,
|
|
Packit |
54873f |
record the decision tree to provide introspection, and also provides
|
|
Packit |
54873f |
the user with suggestions on how to deal with unsolvable
|
|
Packit |
54873f |
problems. It also takes advantage of repository storage to
|
|
Packit |
54873f |
minimize memory usage.
|
|
Packit |
54873f |
|
|
Packit |
54873f |
Supported package formats:
|
|
Packit |
54873f |
|
|
Packit |
54873f |
- rpm/rpm5
|
|
Packit |
54873f |
- deb
|
|
Packit |
54873f |
- arch linux
|
|
Packit |
54873f |
- haiku
|
|
Packit |
54873f |
|
|
Packit |
54873f |
Supported repository formats:
|
|
Packit |
54873f |
|
|
Packit |
54873f |
- rpmmd (primary, filelists, comps, deltainfo/presto, updateinfo)
|
|
Packit |
54873f |
- susetags, suse product formats
|
|
Packit |
54873f |
- mandriva/mageia (synthesis, info, files)
|
|
Packit |
54873f |
- arch linux
|
|
Packit |
54873f |
- red carpet helix format
|
|
Packit |
54873f |
- haiku
|
|
Packit |
54873f |
|
|
Packit |
54873f |
Build instructions
|
|
Packit |
54873f |
==================
|
|
Packit |
54873f |
|
|
Packit |
54873f |
Requires: cmake 2.8.5 or later
|
|
Packit |
54873f |
|
|
Packit |
54873f |
mkdir build
|
|
Packit |
54873f |
cd build
|
|
Packit |
54873f |
cmake ..
|
|
Packit |
54873f |
make
|
|
Packit |
54873f |
|
|
Packit |
54873f |
////
|
|
Packit |
54873f |
vim: syntax=asciidoc
|
|
Packit |
54873f |
////
|