Linked by Thom Holwerda on Mon 4th Jun 2007 16:38 UTC, submitted by anonymous
Benchmarks "We have developed a new package-management tool, called Opium, that improves on current tools in two ways: Opium is complete, in that if there is a solution, Opium is guaranteed to find it, and Opium can optimize a user-provided objective function, which could for example state that smaller packages should be preferred over larger ones. We performed a comparative study of our tool against Debian's apt-get on 600 traces of real-world package installations. We show that Opium runs fast enough to be usable, and that its completeness and optimality guarantees provide concrete benefits to end users."
Permalink for comment 245267
To read all comments associated with this story, please click here.
RE[2]: Solving the wrong problem
by Tom5 on Mon 4th Jun 2007 20:30 UTC in reply to "RE: Solving the wrong problem"
Member since:

Even with Zero Install OPIUM offers the optimality benefit: if you eliminate conflicts you don't have to worry about the uninstall problem, but you do still have to figure out what is the best set of packages (or equivalent) to install to, for example, download the fewest bytes or get the most up-to-date system.

Sure, putting a solver like this in Zero Install would be interesting. The overhead might be a bit high (Zero Install runs its solver* each time a program is run; I guess we'd have to cache the result instead if using this).

* The current solver is very naive, but we mainly get away with it because we only worry about conflicts between the libraries required by a single program.

Good paper, BTW.

Reply Parent Score: 1