]>
Commit | Line | Data |
---|---|---|
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 |
43 | using std::ostream; |
44 | #endif | |
45 | ||
472ff00e DK |
46 | class pkgAcquireStatus; |
47 | ||
92fcbfc1 | 48 | class 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 | |
76 | private: | |
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 | /*}}}*/ |
86 | class 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 |
143 | bool pkgDistUpgrade(pkgDepCache &Cache); |
144 | bool pkgApplyStatus(pkgDepCache &Cache); | |
145 | bool pkgFixBroken(pkgDepCache &Cache); | |
b9179170 | 146 | |
0a8e3465 | 147 | bool pkgAllUpgrade(pkgDepCache &Cache); |
b9179170 MV |
148 | |
149 | bool pkgAllUpgradeNoDelete(pkgDepCache &Cache); | |
150 | ||
7e798dd7 | 151 | bool pkgMinimizeUpgrade(pkgDepCache &Cache); |
6c139d6e | 152 | |
b2e465d6 | 153 | void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List); |
760d4968 MV |
154 | |
155 | bool ListUpdate(pkgAcquireStatus &progress, pkgSourceList &List, int PulseInterval=0); | |
db09a1c5 DK |
156 | bool AcquireUpdate(pkgAcquire &Fetcher, int const PulseInterval = 0, |
157 | bool const RunUpdateScripts = true, bool const ListCleanup = true); | |
158 | ||
6c139d6e | 159 | #endif |