]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
edsp: if logging is requested, do it for internal, too
[apt.git] / apt-pkg / algorithms.h
CommitLineData
6c139d6e
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
6c139d6e
AL
3/* ######################################################################
4
5 Algorithms - A set of misc algorithms
6
7 This simulate class displays what the ordering code has done and
8 analyses it with a fresh new dependency cache. In this way we can
9 see all of the effects of an upgrade run.
10
11 pkgDistUpgrade computes an upgrade that causes as many packages as
1e3f4083 12 possible to move to the newest version.
6c139d6e
AL
13
14 pkgApplyStatus sets the target state based on the content of the status
15 field in the status file. It is important to get proper crash recovery.
6fc33863
AL
16
17 pkgFixBroken corrects a broken system so that it is in a sane state.
0a8e3465
AL
18
19 pkgAllUpgrade attempts to upgade as many packages as possible but
20 without installing new packages.
6c139d6e 21
0a8e3465
AL
22 The problem resolver class contains a number of complex algorithms
23 to try to best-guess an upgrade state. It solves the problem of
24 maximizing the number of install state packages while having no broken
25 packages.
26
6c139d6e
AL
27 ##################################################################### */
28 /*}}}*/
6c139d6e
AL
29#ifndef PKGLIB_ALGORITHMS_H
30#define PKGLIB_ALGORITHMS_H
31
6c139d6e 32
094a497d
AL
33#include <apt-pkg/packagemanager.h>
34#include <apt-pkg/depcache.h>
453b82a3
DK
35#include <apt-pkg/pkgcache.h>
36#include <apt-pkg/cacheiterators.h>
6c139d6e 37
b4fc9b6f 38#include <iostream>
453b82a3 39#include <string>
b4fc9b6f 40
f3c736f9
DK
41#include <apt-pkg/macros.h>
42
a4f6bdc8 43#ifndef APT_8_CLEANER_HEADERS
b9dadc24 44#include <apt-pkg/acquire.h>
a4f6bdc8
DK
45using std::ostream;
46#endif
47
82e369c4 48#ifndef APT_9_CLEANER_HEADERS
1e3f4083 49// include pkg{DistUpgrade,AllUpgrade,MiniizeUpgrade} here for compatibility
82e369c4 50#include <apt-pkg/upgrade.h>
d428d131 51#include <apt-pkg/update.h>
82e369c4
MV
52#endif
53
facea693 54
92fcbfc1 55class pkgSimulate : public pkgPackageManager /*{{{*/
6c139d6e 56{
6c55f07a 57 void * const d;
6c139d6e
AL
58 protected:
59
b2e465d6
AL
60 class Policy : public pkgDepCache::Policy
61 {
62 pkgDepCache *Cache;
63 public:
64
3b302846 65 virtual VerIterator GetCandidateVer(PkgIterator const &Pkg) APT_OVERRIDE
b2e465d6
AL
66 {
67 return (*Cache)[Pkg].CandidateVerIter(*Cache);
68 }
69
e8afd168 70 explicit Policy(pkgDepCache *Cache) : Cache(Cache) {};
b2e465d6
AL
71 };
72
6c139d6e
AL
73 unsigned char *Flags;
74
b2e465d6 75 Policy iPolicy;
6c139d6e 76 pkgDepCache Sim;
496d5c70 77 pkgDepCache::ActionGroup group;
8d89cda7
VL
78
79 // The Actual installation implementation
3b302846
DK
80 virtual bool Install(PkgIterator Pkg,std::string File) APT_OVERRIDE;
81 virtual bool Configure(PkgIterator Pkg) APT_OVERRIDE;
82 virtual bool Remove(PkgIterator Pkg,bool Purge) APT_OVERRIDE;
b3d44315
MV
83
84private:
3809194b
DK
85 APT_HIDDEN void ShortBreaks();
86 APT_HIDDEN void Describe(PkgIterator iPkg,std::ostream &out,bool Current,bool Candidate);
87
6c139d6e
AL
88 public:
89
e8afd168 90 explicit pkgSimulate(pkgDepCache *Cache);
c8a4ce6c 91 virtual ~pkgSimulate();
6c139d6e 92};
92fcbfc1
DK
93 /*}}}*/
94class pkgProblemResolver /*{{{*/
6c139d6e 95{
facea693 96 private:
be9b62f7 97 /** \brief dpointer placeholder (for later in case we need it) */
6c55f07a 98 void * const d;
be9b62f7 99
6c139d6e
AL
100 pkgDepCache &Cache;
101 typedef pkgCache::PkgIterator PkgIterator;
102 typedef pkgCache::VerIterator VerIterator;
103 typedef pkgCache::DepIterator DepIterator;
104 typedef pkgCache::PrvIterator PrvIterator;
105 typedef pkgCache::Version Version;
106 typedef pkgCache::Package Package;
107
108 enum Flags {Protected = (1 << 0), PreInstalled = (1 << 1),
3b5421b4
AL
109 Upgradable = (1 << 2), ReInstateTried = (1 << 3),
110 ToRemove = (1 << 4)};
d0f2c87c 111 int *Scores;
6c139d6e
AL
112 unsigned char *Flags;
113 bool Debug;
114
115 // Sort stuff
f1f9f9bf 116 APT_HIDDEN int ScoreSort(Package const *A, Package const *B) APT_PURE;
6c139d6e
AL
117
118 struct PackageKill
119 {
120 PkgIterator Pkg;
121 DepIterator Dep;
122 };
123
3809194b
DK
124 APT_HIDDEN void MakeScores();
125 APT_HIDDEN bool DoUpgrade(pkgCache::PkgIterator Pkg);
126
953b348c
MV
127 protected:
128 bool InstOrNewPolicyBroken(pkgCache::PkgIterator Pkg);
129
6c139d6e
AL
130 public:
131
cc26da01 132 inline void Protect(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= Protected; Cache.MarkProtected(Pkg);};
3b5421b4 133 inline void Remove(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= ToRemove;};
61d6a8de 134 inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);};
2a884c61
DK
135
136 // Try to intelligently resolve problems by installing and removing packages
137 bool Resolve(bool BrokenFix = false, OpProgress * const Progress = NULL);
4dc619c0 138 APT_HIDDEN bool ResolveInternal(bool const BrokenFix = false);
2a884c61 139
0a8e3465 140 // Try to resolve problems only by using keep
2a884c61 141 bool ResolveByKeep(OpProgress * const Progress = NULL);
4dc619c0 142 APT_HIDDEN bool ResolveByKeepInternal();
c320a1e6 143
5dd00edb 144 APT_DEPRECATED_MSG("NOOP as MarkInstall enforces not overriding FromUser markings") void InstallProtect();
f3c736f9 145
e8afd168 146 explicit pkgProblemResolver(pkgDepCache *Cache);
c8a4ce6c 147 virtual ~pkgProblemResolver();
6c139d6e 148};
92fcbfc1 149 /*}}}*/
6c139d6e
AL
150bool pkgApplyStatus(pkgDepCache &Cache);
151bool pkgFixBroken(pkgDepCache &Cache);
b9179170 152
b2e465d6 153void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List);
760d4968 154
db09a1c5 155
6c139d6e 156#endif