summaryrefslogtreecommitdiff
path: root/apt-pkg/algorithms.cc
AgeCommit message (Collapse)Author
2012-03-13cherry pick 2217.1.26 (cppcheck fixes)Michael Vogt
2012-01-28apt-pkg/algorithms.{cc,h}: use an int to represent resolver scores, notSteve Langasek
a signed short, because large upgrades can result in an overflow for core packages. Thanks again to Colin Watson. Closes: #657732, LP: #917173.
2012-01-28apt-pkg/algorithms.cc: iterate Breaks the same way as Conflicts, so thatSteve Langasek
we resolve virtual package Breaks more effectively. Thanks to Colin Watson for the patch. Closes: #657695, LP: #922485.
2011-10-30merge with my debian-sid branchDavid Kalnischkies
2011-10-17* algorithms.cc:David Kalnischkies
- show a debug why a package was kept by ResolveByKeep()
2011-09-20* apt-pkg/deb/dpkgpm.cc:David Kalnischkies
- use std::vector instead of fixed size arrays to store args and multiarch-packagename strings - load the dpkg base arguments only one time and reuse them later * cmdline/apt-get.cc: - follow Provides in the evaluation of saving candidates, too, for statisfying garbage package dependencies (Closes: #640590) * apt-pkg/algorithms.cc: - if a package is garbage, don't try to save it with FixByInstall
2011-09-20* apt-pkg/algorithms.cc:David Kalnischkies
- if a package is garbage, don't try to save it with FixByInstall
2011-09-19fix foldmarker in algorithms.hDavid Kalnischkies
2011-09-19use forward declaration in headers if possible instead of includesDavid Kalnischkies
2011-09-13merge with debian/experimentalDavid Kalnischkies
2011-09-13reorder includes: add <config.h> if needed and include it at firstDavid Kalnischkies
2011-08-15merged from the debian-sid branchMichael Vogt
2011-08-11cppcheck complains about some possible speed improvements which could beDavid Kalnischkies
done on the mirco-optimazation level, so lets fix them: (performance) Possible inefficient checking for emptiness. (performance) Prefer prefix ++/-- operators for non-primitive types.
2011-07-15merged from http://bzr.debian.org/bzr/apt/apt/debian-sidMichael Vogt
2011-07-14make ResolveByKeep() more clever and hold back packages that would go into a ↵Michael Vogt
broken policy state by the upgrade
2011-05-17rename option APT::Solver::Name to simply APT::SolverDavid Kalnischkies
2011-05-17* Implement EDSP in libapt-pkg so that all front-ends whichDavid Kalnischkies
use the internal resolver can now be used also with external ones as the usage is hidden in between the old API * provide two edsp solvers in apt-utils: - 'dump' to quickly output a complete scenario and - 'apt' to use the internal as an external resolver
2011-05-11convert a lot of places to use IsNegative instead of checking by handDavid Kalnischkies
for the three different dependencies
2011-05-09implement proper progress report with OpProgressDavid Kalnischkies
2011-05-03implement external solver calling for upgrade and dist-upgrade, tooDavid Kalnischkies
2011-05-02doesn't execute autoremove marker setting if an external solver is calledDavid Kalnischkies
and instead rely on the Autoremove tagging to show us what could be done. (apt-internal-solver doesn't support this currently as it doesn't load the auto-information into the cache)
2011-05-02refactor: move solver execution into his own EDSP methodDavid Kalnischkies
2011-05-02handle Dir::Bin::Solvers as a list of directories and find theDavid Kalnischkies
solver in this list of directories
2011-04-16cppcheck: (style) Variable 'State' is assigned a value that is never usedDavid Kalnischkies
2011-04-02send the scenario through a pipe to the solver and get the solution backDavid Kalnischkies
The solution is NOT interpreted so far.
2011-04-01Read and apply install/remove requests correctlyDavid Kalnischkies
2011-03-31rename edspwriter to straight edsp in toplevel as it does more thanDavid Kalnischkies
just writing stuff… it also reads and can work for both: - APT talking to an external solver - an external solver (understanding EDSP) talking to APT
2011-03-31rename the 'universe' to 'scenario' to reflect the naming in the draftDavid Kalnischkies
2011-03-30be able to write solutions, tooDavid Kalnischkies
2011-03-30add a first round of stuff needed for talking between APT and solversDavid Kalnischkies
based on a very early draft for EDSP by Stefano APT can now write a scenario as well as load most stuff from it.
2011-03-08Remove the "pseudopackage" handling of Architecture: all packages forDavid Kalnischkies
Multi-Arch; instead, Arch: all packages only satisfy dependencies for the native arch, except where the Arch: all package is declared Multi-Arch: foreign. (Closes: #613584) This has the sideeffect that arch:all packages internally show up as coming from the native arch - so packages with the architecture "all" doesn't exist any longer in the pkgcache
2011-02-10merged from lp:~mvo/apt/mvoMichael Vogt
2011-02-10* merged lp:~evfool/apt/fix641673:Michael Vogt
* merged lp:~evfool/apt/fix418552: - Grammar fix for bug LP: #418552, thanks to Robert Roth
2011-02-07* apt-pkg/algorithms.cc:David Kalnischkies
- mark pseudo packages of installed all packages as configured in the simulation as we don't call configure for these packages
2010-11-29* apt-pkg/algorithms.cc:David Kalnischkies
- mark all installed packages first without auto installation in a dist-upgrade to prefer upgrading packages instead of installing new packages in versioned or-groups (Closes: #605394)
2010-11-10* apt-pkg/algorithms.cc:David Kalnischkies
- if the package was explicitly marked as ToRemove don't consider it as a candidate for FixByInstall
2010-09-15merged lp:~mvo/apt/conflicts-on-virtuals to better deal withMichael Vogt
conflicts/breaks against virtual packages (LP: #614993)
2010-09-03remove duplicated test, move test for conflicts higher up, better debug outputMichael Vogt
2010-08-31apt-pkg/algorithms.cc: show debug output only if debug option is givenMichael Vogt
2010-08-31apt-pkg/algorithms.cc: if a package was added to the kill list via a ↵Michael Vogt
DpkgBreaks, make sure to break in the loop (just like for a conflict)
2010-08-31apt-pkg/algorithms.cc: in the case of conflicts/breaks against a Provide ↵Michael Vogt
Start.AllTarget() returns all non-canidates as well, we want to filter them out
2010-08-14do not unconditional print the new debugoutput for "FixByInstall"David Kalnischkies
2010-08-13* apt-pkg/algorithms.cc:David Kalnischkies
- let the problem resolver install packages to fix or-groups as a needed remove nuked another or-member (helps for #591882) The resolver sometimes need to break or-groups because he need to remove the previous satisfier as a result of a breaks/conflicts. In such broken or-groups he now tries to install a non-installed non-deleted member of the or-group to statisfy it again. This move is dangerous as it introduces the possibility of a bunch of "new" broken breaks/conflicts on the new statisfier or its dependencies and we don't know about them beforehand. We also don't have the infrastructure to undo the decision later, so we just do it and pray! For now a test option is provided to disable this behavior on the fly to test if the situation is worse: pkgProblemResolver::FixByInstall
2010-08-10* apt-pkg/algorithms.cc:David Kalnischkies
- change the debug outputs to display also arch of the package and version dependencies information
2010-06-09* merge the remaining Ubuntu change:Michael Vogt
- on gpg verification failure warn and restore the last known good state - on failure display the IP of the server (useful for servers that use round robin DNS) - support Original-Maintainer in RewritePackageOrder - enable cdrom autodetection via libudev by default - show messsage about Vcs in use when apt-get source is run for packages maintained in a Vcs - better support transitional packages with mark auto-installed. when the transitional package is in "oldlibs" the new package is not marked auto installed (same is true for section metapackages) - provide new "deb mirror://archive.foo/mirrors.list sid main" method expects a list of mirrors (generated on the server e.g. via geoip) and will use that, including cycle on failure - write apport crash file on package failure (disabled by default on debian until apport is available) - support mirror failure reporting (disabled by default on debian)
2010-04-07* apt-pkg/contrib/fileutl.cc:David Kalnischkies
- add a parent-guarded "mkdir -p" as CreateDirectory() * apt-pkg/acquire.{cc,h}: - add a delayed constructor with Setup() for success reporting - check for and create directories in Setup if needed instead of error out unfriendly in the Constructor (Closes: #523920, #525783) - optional handle a lock file in Setup() * cmdline/apt-get.cc: - remove the lock file handling and let Acquire take care of it instead
2010-03-01fix compiler error if compiled with -std=c++0xDavid Kalnischkies
2010-02-12Add yet another pseudo package which isn't as pseudo as the others:David Kalnischkies
Arch all packages are now represented by arch depending packages which all depend on a package with the same name and the special arch "all". This packages has NO dependencies, but beside this the same information. It is the only package which has a size, the arch depending ones all have a zero size. While the arch depending pseudo packages are used for dependency resolution the arch "all" package is used for downloading and ordering of the package.
2009-07-30merged from debianMichael Vogt
2009-07-21The 'not dead yet' releaseMichael Vogt
* add hook for MarkInstall and MarkDelete (closes: #470035) * add the various foldmarkers in apt-pkg & cmdline (no code change) * versions with a pin of -1 shouldn't be a candidate (Closes: #355237) * prefer mmap as memory allocator in MMap instead of a static char array which can (at least in theory) grow dynamic * eliminate (hopefully all) segfaults in pkgcachegen.cc and mmap.cc which can arise if cache doesn't fit into the mmap (Closes: #535218) * display warnings instead of errors if the parts dirs doesn't exist * honor the dpkg hold state in new Marker hooks (closes: #64141)