]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
cachefile.cc: Do not ignore return value of pkgDepCache::Init()
[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;
6c139d6e
AL
78
79 // The Actuall 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
116 static pkgProblemResolver *This;
3809194b 117 APT_HIDDEN static int ScoreSort(const void *a,const void *b) APT_PURE;
6c139d6e
AL
118
119 struct PackageKill
120 {
121 PkgIterator Pkg;
122 DepIterator Dep;
123 };
124
3809194b
DK
125 APT_HIDDEN void MakeScores();
126 APT_HIDDEN bool DoUpgrade(pkgCache::PkgIterator Pkg);
127
128 APT_HIDDEN bool ResolveInternal(bool const BrokenFix = false);
129 APT_HIDDEN bool ResolveByKeepInternal();
6d38011b 130
953b348c
MV
131 protected:
132 bool InstOrNewPolicyBroken(pkgCache::PkgIterator Pkg);
133
6c139d6e
AL
134 public:
135
cc26da01 136 inline void Protect(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= Protected; Cache.MarkProtected(Pkg);};
3b5421b4 137 inline void Remove(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= ToRemove;};
61d6a8de 138 inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);};
2a884c61
DK
139
140 // Try to intelligently resolve problems by installing and removing packages
141 bool Resolve(bool BrokenFix = false, OpProgress * const Progress = NULL);
142
0a8e3465 143 // Try to resolve problems only by using keep
2a884c61 144 bool ResolveByKeep(OpProgress * const Progress = NULL);
c320a1e6 145
453b82a3 146 APT_DEPRECATED void InstallProtect();
f3c736f9 147
e8afd168 148 explicit pkgProblemResolver(pkgDepCache *Cache);
c8a4ce6c 149 virtual ~pkgProblemResolver();
6c139d6e 150};
92fcbfc1 151 /*}}}*/
6c139d6e
AL
152bool pkgApplyStatus(pkgDepCache &Cache);
153bool pkgFixBroken(pkgDepCache &Cache);
b9179170 154
b2e465d6 155void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List);
760d4968 156
db09a1c5 157
6c139d6e 158#endif