||This article appears to be written like an advertisement. (September 2012)|
|Stable release||13.9.0 / November 19, 2013|
|Type||Package management system|
|License||GNU General Public License|
|Website||The LibZYpp Portal|
ZYpp (or libzypp) is a package management engine that powers Linux applications like YaST, Zypper and the openSUSE/SUSE Linux Enterprise implementation of PackageKit. Unlike other common package managers, it provides a powerful satisfiability solver to compute package dependencies and a convenient package management API. It is an open source and free software project sponsored by Novell and licensed under the terms of the GNU General Public License v2 or later.
Zypper is the native command-line interface of the ZYpp package manager for installing, removing, updating and querying software packages of local or remote (networked) media. Its graphical equivalent is the YaST package manager module. It has been used in openSUSE since version 10.2 beta1. In openSUSE 11.1, Zypper reached version 1.0. On June 2, 2009, Ark Linux announced that it has completed its review of dependency solvers and has chosen ZYpp and its tools to replace the aging apt-rpm, as the first distribution to do so. Zypper is also assimilated in the MeeGo, Sailfish OS and Tizen mobile Linux distributions.
Following its consecutive acquisitions of Ximian and SuSE GmbH in 2003, Novell decided to merge both package management systems YaST package manager and Red Carpet in a best of breed approach, as the two solutions so far were used at Novell. Looking at the existing open source tools and their maturity available back in 2005, none of those fulfilled the requirements and were able to work smoothly with the existing Linux management infrastructure software developed by Ximian and SUSE, so it was decided to get the best ideas from existing pieces and to work on a new implementation. Libzypp, the resulting library, was aimed to be the software management engine of the SUSE distributions and the Linux Management component of the ZENworks Management suite.
The early days
The Libzypp's solver was a port from the red carpet solver, which was written to update packages in an already installed system. Using it for the complete installation process brought it to its limits, and adding extensions such as support for weak dependencies and patches made it fragile and unpredictable. Although this first version of ZYpp's solver worked satisfactorily on the company enterprise products with the coupled ZMD daemon, it led to an openSUSE 10.1 release which came out in May 2006 with a system package not working as expected. In December 2006, the openSUSE 10.2 release corrected some defects of the previous release, using the revisited ZYpp v2. ZMD was subsequently removed from the 10.3 release and reserved only for the company Enterprise products. While ZYpp v3 provided openSUSE with a relatively good package manager, equivalent to other existing packages management systems, it suffered from some flaws in its implementation which greatly limited its speed performance.
SAT solver integration
An area where libzypp needed significant improvement was the speed of the dependency solver.
Projects like OPIUM (Optimal Package Install/Uninstall Manager) and MANCOOSI were trying to fix dependency solving issues with a SAT solver. Traditional solvers like Apt sometimes show unacceptable deficiencies. SAT solvers, based on computational complexity theory, work differently from the usual tools such as Apt. It was decided to integrate SAT algorithms into the ZYpp stack; the solver algorithms used were based on the popular minisat solver. The SAT solver implementation as it appears in openSUSE 11.0 is based on two major, but independent, blocks:
- Using a data dictionary approach to store and retrieve package and dependency information. A new solv format was created, which stores a repository as a string dictionary, a relation dictionary and then all package dependencies. Reading and merging multiple solv repositories takes just some milliseconds.
- Using satisfiability for computing package dependencies. The Boolean satisfiability problem is a well-researched problem with many exemplar solvers available; it is very fast, as package solving complexity is very low compared to other areas where SAT solvers are used. In addition, it does not require complex algorithms and it can provide understandable suggestions by calculating proof of why a problem is unsolvable.
After several months of work, the benchmark results of this fourth ZYpp version integrated with the SAT solver are more than encouraging, moving YaST and Zypper ahead of other rpm-based package managers in terms of speed and footprint.
- "Libzypp documentation".
- "Libzypp project homepage".
- "Another look at Linux packaging systems".
- "Michael Schroeder, History of satsolver".
- Tucker, Chris; Shuffelton, David; Jhala, Ranjit; Lerner, Sorin (2007). "OPIUM: OPtimal Package Install/Uninstall Manager". 29th International Conference on Software Engineering (ICSE'07).
- EDOS Project Workpackage 2 Team (March 2006). "Report on formal management of software dependencies". EDOS Project Deliverable Work Package 2 (Deliverable 2).
- Le Berre, Daniel; Parrain, Anne (2008). "On SAT Technologies for dependency management and beyond". ASPL 2008 (Limerick). Mancoosi.org.
- Burrows, Daniel (June 2005). Modelling and Resolving Software Dependencies.
- "yum and ZYpp speed / memory usage". 16 May 2008. Retrieved 23 October 2008.
- "Sneak Peeks at openSUSE 11.0: Package Management, with Duncan Mac-Vicar". 6 June 2008. Retrieved 23 October 2008.