]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
fail early (again) on gpg sig failures
[apt.git] / apt-pkg / algorithms.h
CommitLineData
6c139d6e
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
b4fc9b6f 3// $Id: algorithms.h,v 1.10 2001/05/22 04:17:41 jgg Exp $
6c139d6e
AL
4/* ######################################################################
5
6 Algorithms - A set of misc algorithms
7
8 This simulate class displays what the ordering code has done and
9 analyses it with a fresh new dependency cache. In this way we can
10 see all of the effects of an upgrade run.
11
12 pkgDistUpgrade computes an upgrade that causes as many packages as
1e3f4083 13 possible to move to the newest version.
6c139d6e
AL
14
15 pkgApplyStatus sets the target state based on the content of the status
16 field in the status file. It is important to get proper crash recovery.
6fc33863
AL
17
18 pkgFixBroken corrects a broken system so that it is in a sane state.
0a8e3465
AL
19
20 pkgAllUpgrade attempts to upgade as many packages as possible but
21 without installing new packages.
6c139d6e 22
0a8e3465
AL
23 The problem resolver class contains a number of complex algorithms
24 to try to best-guess an upgrade state. It solves the problem of
25 maximizing the number of install state packages while having no broken
26 packages.
27
6c139d6e
AL
28 ##################################################################### */
29 /*}}}*/
6c139d6e
AL
30#ifndef PKGLIB_ALGORITHMS_H
31#define PKGLIB_ALGORITHMS_H
32
6c139d6e 33
094a497d
AL
34#include <apt-pkg/packagemanager.h>
35#include <apt-pkg/depcache.h>
453b82a3
DK
36#include <apt-pkg/pkgcache.h>
37#include <apt-pkg/cacheiterators.h>
6c139d6e 38
b4fc9b6f 39#include <iostream>
453b82a3 40#include <string>
b4fc9b6f 41
f3c736f9
DK
42#include <apt-pkg/macros.h>
43
a4f6bdc8 44#ifndef APT_8_CLEANER_HEADERS
b9dadc24 45#include <apt-pkg/acquire.h>
a4f6bdc8
DK
46using std::ostream;
47#endif
48
82e369c4 49#ifndef APT_9_CLEANER_HEADERS
1e3f4083 50// include pkg{DistUpgrade,AllUpgrade,MiniizeUpgrade} here for compatibility
82e369c4 51#include <apt-pkg/upgrade.h>
d428d131 52#include <apt-pkg/update.h>
82e369c4
MV
53#endif
54
facea693 55
92fcbfc1 56class pkgSimulate : public pkgPackageManager /*{{{*/
6c139d6e
AL
57{
58 protected:
59
b2e465d6
AL
60 class Policy : public pkgDepCache::Policy
61 {
62 pkgDepCache *Cache;
63 public:
64
e841200b 65 virtual VerIterator GetCandidateVer(PkgIterator const &Pkg)
b2e465d6
AL
66 {
67 return (*Cache)[Pkg].CandidateVerIter(*Cache);
68 }
69
70 Policy(pkgDepCache *Cache) : Cache(Cache) {};
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
8f3ba4e8 80 virtual bool Install(PkgIterator Pkg,std::string File);
6c139d6e 81 virtual bool Configure(PkgIterator Pkg);
fc4b5c9f 82 virtual bool Remove(PkgIterator Pkg,bool Purge);
b3d44315
MV
83
84private:
6c139d6e 85 void ShortBreaks();
8f3ba4e8 86 void Describe(PkgIterator iPkg,std::ostream &out,bool Current,bool Candidate);
6c139d6e
AL
87
88 public:
89
b2e465d6 90 pkgSimulate(pkgDepCache *Cache);
b270388b 91 ~pkgSimulate();
6c139d6e 92};
92fcbfc1
DK
93 /*}}}*/
94class pkgProblemResolver /*{{{*/
6c139d6e 95{
facea693 96 private:
be9b62f7
MV
97 /** \brief dpointer placeholder (for later in case we need it) */
98 void *d;
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;
a02db58f 117 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
125 void MakeScores();
126 bool DoUpgrade(pkgCache::PkgIterator Pkg);
6d38011b
DK
127
128 bool ResolveInternal(bool const BrokenFix = false);
741b7da9 129 bool ResolveByKeepInternal();
6c139d6e 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
AL
138 inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);};
139
0a8e3465 140 // Try to intelligently resolve problems by installing and removing packages
6c139d6e 141 bool Resolve(bool BrokenFix = false);
3b5421b4 142
0a8e3465
AL
143 // Try to resolve problems only by using keep
144 bool ResolveByKeep();
c320a1e6 145
453b82a3 146 APT_DEPRECATED void InstallProtect();
f3c736f9 147
b2e465d6
AL
148 pkgProblemResolver(pkgDepCache *Cache);
149 ~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