]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
[ABI-Break] remove the PACKAGE_MATCHER_ABI_COMPAT defines
[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
13 possible to move to the newest verison.
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>
6c139d6e 36
b4fc9b6f
AL
37#include <iostream>
38
f3c736f9
DK
39#include <apt-pkg/macros.h>
40
a4f6bdc8 41#ifndef APT_8_CLEANER_HEADERS
b9dadc24 42#include <apt-pkg/acquire.h>
a4f6bdc8
DK
43using std::ostream;
44#endif
45
472ff00e
DK
46class pkgAcquireStatus;
47
92fcbfc1 48class pkgSimulate : public pkgPackageManager /*{{{*/
6c139d6e
AL
49{
50 protected:
51
b2e465d6
AL
52 class Policy : public pkgDepCache::Policy
53 {
54 pkgDepCache *Cache;
55 public:
56
e841200b 57 virtual VerIterator GetCandidateVer(PkgIterator const &Pkg)
b2e465d6
AL
58 {
59 return (*Cache)[Pkg].CandidateVerIter(*Cache);
60 }
61
62 Policy(pkgDepCache *Cache) : Cache(Cache) {};
63 };
64
6c139d6e
AL
65 unsigned char *Flags;
66
b2e465d6 67 Policy iPolicy;
6c139d6e 68 pkgDepCache Sim;
496d5c70 69 pkgDepCache::ActionGroup group;
6c139d6e
AL
70
71 // The Actuall installation implementation
8f3ba4e8 72 virtual bool Install(PkgIterator Pkg,std::string File);
6c139d6e 73 virtual bool Configure(PkgIterator Pkg);
fc4b5c9f 74 virtual bool Remove(PkgIterator Pkg,bool Purge);
b3d44315
MV
75
76private:
6c139d6e 77 void ShortBreaks();
8f3ba4e8 78 void Describe(PkgIterator iPkg,std::ostream &out,bool Current,bool Candidate);
6c139d6e
AL
79
80 public:
81
b2e465d6 82 pkgSimulate(pkgDepCache *Cache);
b270388b 83 ~pkgSimulate();
6c139d6e 84};
92fcbfc1
DK
85 /*}}}*/
86class pkgProblemResolver /*{{{*/
6c139d6e 87{
be9b62f7
MV
88 /** \brief dpointer placeholder (for later in case we need it) */
89 void *d;
90
6c139d6e
AL
91 pkgDepCache &Cache;
92 typedef pkgCache::PkgIterator PkgIterator;
93 typedef pkgCache::VerIterator VerIterator;
94 typedef pkgCache::DepIterator DepIterator;
95 typedef pkgCache::PrvIterator PrvIterator;
96 typedef pkgCache::Version Version;
97 typedef pkgCache::Package Package;
98
99 enum Flags {Protected = (1 << 0), PreInstalled = (1 << 1),
3b5421b4
AL
100 Upgradable = (1 << 2), ReInstateTried = (1 << 3),
101 ToRemove = (1 << 4)};
d0f2c87c 102 int *Scores;
6c139d6e
AL
103 unsigned char *Flags;
104 bool Debug;
105
106 // Sort stuff
107 static pkgProblemResolver *This;
108 static int ScoreSort(const void *a,const void *b);
109
110 struct PackageKill
111 {
112 PkgIterator Pkg;
113 DepIterator Dep;
114 };
115
116 void MakeScores();
117 bool DoUpgrade(pkgCache::PkgIterator Pkg);
6d38011b
DK
118
119 bool ResolveInternal(bool const BrokenFix = false);
741b7da9 120 bool ResolveByKeepInternal();
6c139d6e 121
953b348c
MV
122 protected:
123 bool InstOrNewPolicyBroken(pkgCache::PkgIterator Pkg);
124
6c139d6e
AL
125 public:
126
cc26da01 127 inline void Protect(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= Protected; Cache.MarkProtected(Pkg);};
3b5421b4 128 inline void Remove(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= ToRemove;};
61d6a8de
AL
129 inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);};
130
0a8e3465 131 // Try to intelligently resolve problems by installing and removing packages
6c139d6e 132 bool Resolve(bool BrokenFix = false);
3b5421b4 133
0a8e3465
AL
134 // Try to resolve problems only by using keep
135 bool ResolveByKeep();
c320a1e6 136
f3c736f9
DK
137 __deprecated void InstallProtect();
138
b2e465d6
AL
139 pkgProblemResolver(pkgDepCache *Cache);
140 ~pkgProblemResolver();
6c139d6e 141};
92fcbfc1 142 /*}}}*/
6c139d6e
AL
143bool pkgDistUpgrade(pkgDepCache &Cache);
144bool pkgApplyStatus(pkgDepCache &Cache);
145bool pkgFixBroken(pkgDepCache &Cache);
b9179170 146
0a8e3465 147bool pkgAllUpgrade(pkgDepCache &Cache);
b9179170
MV
148
149bool pkgAllUpgradeNoDelete(pkgDepCache &Cache);
150
7e798dd7 151bool pkgMinimizeUpgrade(pkgDepCache &Cache);
6c139d6e 152
b2e465d6 153void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List);
760d4968
MV
154
155bool ListUpdate(pkgAcquireStatus &progress, pkgSourceList &List, int PulseInterval=0);
db09a1c5
DK
156bool AcquireUpdate(pkgAcquire &Fetcher, int const PulseInterval = 0,
157 bool const RunUpdateScripts = true, bool const ListCleanup = true);
158
6c139d6e 159#endif