summaryrefslogtreecommitdiff
path: root/apt-pkg/algorithms.cc
Commit message (Collapse)AuthorAgeFilesLines
* squash merge of the feature/apt-binary branch without the changes from ↵Michael Vogt2013-08-121-5/+46
| | | | experimental
* Merge remote-tracking branch 'donkult/debian/sid' into debian/sidMichael Vogt2013-07-021-2/+4
|\ | | | | | | | | Conflicts: debian/changelog
| * deprecate InstallProtect as a cpu-eating no-opDavid Kalnischkies2013-06-091-2/+4
| | | | | | | | | | | | | | | | | | | | | | | | In the past packages were flagged "Protected" so that install/ remove markings where issued before the ProblemResolver. Nowadays, the marking methods check if they are allowed to modify the marking of a package instead, so that markings set by FromUser calls are not overwritten anymore by automatic calls which elimates the need for InstallProtect which just eats CPU now. The method itself is left untouched for now in case frontend needs it still for some wierd usecase, but they should be eliminated.
* | make starting debug output of pkgProblemResolver proper englishMichael Vogt2013-06-281-2/+4
| |
* | use just one line for the debug output (thanks to donkult for the review)Michael Vogt2013-06-271-4/+2
| |
* | show broken count when starting the resolverMichael Vogt2013-06-271-2/+6
|/
* merged from the debian-wheezy branchMichael Vogt2013-05-081-1/+4
|\
| * * apt-pkg/algorithms.cc:Michael Vogt2013-05-081-1/+4
| | | | | | | | | | | | - Do not propagate negative scores from rdepends. Propagating the absolute value of a negative score may boost obsolete packages and keep them installed instead of installing their successors. (Closes: #699759)
* | fix pkgProblemResolver::Scores, thanks to Paul Wise. Michael Vogt2013-01-081-8/+11
|\ \ | |/ |/| Closes: #697577
| * fix pkgProblemResolver::Scores, thanks to Paul Wise. Michael Vogt2013-01-081-7/+7
|/ | | Closes: #697577
* * apt-pkg/algorithms.cc:Jonathan Thomas2012-11-101-3/+9
| | | | - fix package-pointer array memory leak in ResolveByKeepInternal()
* * apt-pkg/algorithms.cc:David Kalnischkies2012-11-091-8/+8
| | | | - ensure pkgProblemResolver calls MarkDelete without FromUser set so that it can't overrule holds and the protection flag
* handle packages without a mandatory architecture (debian-policy §5.3)David Kalnischkies2012-09-091-0/+5
| | | | | by introducing a pseudo-architecture 'none' so that the small group of users with these packages can get right of them without introducing too much hassle for other users (Closes: #686346)
* * apt-pkg/deb/deblistparser.cc:David Kalnischkies2012-06-101-5/+30
| | | | | - set pkgCacheGen::Essential to "all" again (Closes: #675449) * apt-pkg/algorithms.cc: - force install only for one essential package out of a group
* * apt-pkg/algorithms.cc:Marius Vollmer2012-05-151-0/+6
| | | | - fix memory leak of Flags in pkgSimulate by a proper destructor
* * apt-pkg/algorithms.cc:David Kalnischkies2012-05-101-11/+26
| | | | - factor out of ListUpdate a AcquireUpdate to be able to provide your own pkgAcquire fetcher to the wrapper
* merge with apt/experimentalDavid Kalnischkies2012-03-061-2/+11
|\ | | | | | | | | | | | | | | | | | | | | | | | | | | | | * apt-pkg/packagemanager.cc: - fix bug in predepends handling - ensure that packages that needs unpackaging are unpacked before they are configured (LP: #927993) [ Julian Andres Klode ] * apt-pkg/deb/deblistparser.cc: - Set the Essential flag on APT instead of only Important * apt-pkg/packagemanager.cc: - Do not use immediate configuration for packages with the Important flag * Treat the Important flag like the Essential flag with those differences: - No Immediate configuration (see above) - Not automatically installed during dist-upgrade - No higher score for installation ordering
| * * Treat the Important flag like the Essential flag with two differences:Julian Andres Klode2012-03-051-2/+11
| | | | | | | | - No Immediate configuration (see above) - Not automatically installed during dist-upgrade
* | fix a bunch of cppcheck "(warning) Member variable '<#>' is notDavid Kalnischkies2012-03-041-1/+1
|/ | | | initialized in the constructor." messages (no functional change)
* * apt-pkg/algorithms.cc:Colin Watson2012-01-291-15/+15
| | | | | - use a signed int instead of short for score calculation as upgrades become so big now that it can overflow (Closes: #657732, LP: #917173)
* * apt-pkg/algorithms.cc:Colin Watson2012-01-291-2/+1
| | | | | - don't break out of the main-resolver loop for Breaks to deal with all of them in a single iteration (Closes: #657695, LP: #922485)
* merge with my debian-sid branchDavid Kalnischkies2011-10-301-2/+9
|\
| * * algorithms.cc:David Kalnischkies2011-10-171-2/+9
| | | | | | - show a debug why a package was kept by ResolveByKeep()
| * * apt-pkg/deb/dpkgpm.cc:David Kalnischkies2011-09-201-1/+1
| | | | | | | | | | | | | | | | | | | | | | - 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
* | * apt-pkg/algorithms.cc:David Kalnischkies2011-09-201-1/+1
| | | | | | - if a package is garbage, don't try to save it with FixByInstall
* | fix foldmarker in algorithms.hDavid Kalnischkies2011-09-191-3/+2
| |
* | use forward declaration in headers if possible instead of includesDavid Kalnischkies2011-09-191-0/+3
| |
* | merge with debian/experimentalDavid Kalnischkies2011-09-131-31/+31
|\ \
| * | merged from the debian-sid branchMichael Vogt2011-08-151-31/+31
| |\|
| | * cppcheck complains about some possible speed improvements which could beDavid Kalnischkies2011-08-111-31/+31
| | | | | | | | | | | | | | | | | | done on the mirco-optimazation level, so lets fix them: (performance) Possible inefficient checking for emptiness. (performance) Prefer prefix ++/-- operators for non-primitive types.
* | | reorder includes: add <config.h> if needed and include it at firstDavid Kalnischkies2011-09-131-2/+4
|/ /
* | merged from http://bzr.debian.org/bzr/apt/apt/debian-sidMichael Vogt2011-07-151-6/+34
|\|
| * make ResolveByKeep() more clever and hold back packages that would go into a ↵Michael Vogt2011-07-141-6/+34
| | | | | | | | broken policy state by the upgrade
* | rename option APT::Solver::Name to simply APT::SolverDavid Kalnischkies2011-05-171-4/+4
| |
* | * Implement EDSP in libapt-pkg so that all front-ends whichDavid Kalnischkies2011-05-171-6/+49
|\ \ | |/ |/| | | | | | | | | 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
| * implement proper progress report with OpProgressDavid Kalnischkies2011-05-091-8/+16
| |
| * implement external solver calling for upgrade and dist-upgrade, tooDavid Kalnischkies2011-05-031-18/+22
| |
| * doesn't execute autoremove marker setting if an external solver is calledDavid Kalnischkies2011-05-021-0/+2
| | | | | | | | | | | | | | 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)
| * refactor: move solver execution into his own EDSP methodDavid Kalnischkies2011-05-021-37/+5
| |
| * handle Dir::Bin::Solvers as a list of directories and find theDavid Kalnischkies2011-05-021-4/+12
| | | | | | | | solver in this list of directories
| * send the scenario through a pipe to the solver and get the solution backDavid Kalnischkies2011-04-021-7/+35
| | | | | | | | The solution is NOT interpreted so far.
| * Read and apply install/remove requests correctlyDavid Kalnischkies2011-04-011-3/+1
| |
| * rename edspwriter to straight edsp in toplevel as it does more thanDavid Kalnischkies2011-03-311-4/+4
| | | | | | | | | | | | 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
| * rename the 'universe' to 'scenario' to reflect the naming in the draftDavid Kalnischkies2011-03-311-2/+2
| |
| * be able to write solutions, tooDavid Kalnischkies2011-03-301-0/+6
| |
| * add a first round of stuff needed for talking between APT and solversDavid Kalnischkies2011-03-301-6/+27
| | | | | | | | | | | | based on a very early draft for EDSP by Stefano APT can now write a scenario as well as load most stuff from it.
* | convert a lot of places to use IsNegative instead of checking by handDavid Kalnischkies2011-05-111-23/+8
| | | | | | | | for the three different dependencies
* | cppcheck: (style) Variable 'State' is assigned a value that is never usedDavid Kalnischkies2011-04-161-3/+1
|/
* Remove the "pseudopackage" handling of Architecture: all packages forDavid Kalnischkies2011-03-081-64/+0
| | | | | | | | | 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
* merged from lp:~mvo/apt/mvoMichael Vogt2011-02-101-2/+2
|\
generated by cgit v1.2.3-70-g09d2 (git 2.46.0) at 2026-05-14 16:11:55 +0000