]>
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> | |
760d4968 | 36 | #include <apt-pkg/acquire.h> |
6c139d6e | 37 | |
b4fc9b6f AL |
38 | #include <iostream> |
39 | ||
40 | using std::ostream; | |
41 | ||
92fcbfc1 | 42 | class pkgSimulate : public pkgPackageManager /*{{{*/ |
6c139d6e AL |
43 | { |
44 | protected: | |
45 | ||
b2e465d6 AL |
46 | class Policy : public pkgDepCache::Policy |
47 | { | |
48 | pkgDepCache *Cache; | |
49 | public: | |
50 | ||
e841200b | 51 | virtual VerIterator GetCandidateVer(PkgIterator const &Pkg) |
b2e465d6 AL |
52 | { |
53 | return (*Cache)[Pkg].CandidateVerIter(*Cache); | |
54 | } | |
55 | ||
56 | Policy(pkgDepCache *Cache) : Cache(Cache) {}; | |
57 | }; | |
58 | ||
6c139d6e AL |
59 | unsigned char *Flags; |
60 | ||
b2e465d6 | 61 | Policy iPolicy; |
6c139d6e | 62 | pkgDepCache Sim; |
496d5c70 | 63 | pkgDepCache::ActionGroup group; |
6c139d6e AL |
64 | |
65 | // The Actuall installation implementation | |
66 | virtual bool Install(PkgIterator Pkg,string File); | |
67 | virtual bool Configure(PkgIterator Pkg); | |
fc4b5c9f | 68 | virtual bool Remove(PkgIterator Pkg,bool Purge); |
b3d44315 MV |
69 | |
70 | private: | |
6c139d6e | 71 | void ShortBreaks(); |
b3d44315 | 72 | void Describe(PkgIterator iPkg,ostream &out,bool Current,bool Candidate); |
6c139d6e AL |
73 | |
74 | public: | |
75 | ||
b2e465d6 | 76 | pkgSimulate(pkgDepCache *Cache); |
6c139d6e | 77 | }; |
92fcbfc1 DK |
78 | /*}}}*/ |
79 | class pkgProblemResolver /*{{{*/ | |
6c139d6e AL |
80 | { |
81 | pkgDepCache &Cache; | |
82 | typedef pkgCache::PkgIterator PkgIterator; | |
83 | typedef pkgCache::VerIterator VerIterator; | |
84 | typedef pkgCache::DepIterator DepIterator; | |
85 | typedef pkgCache::PrvIterator PrvIterator; | |
86 | typedef pkgCache::Version Version; | |
87 | typedef pkgCache::Package Package; | |
88 | ||
89 | enum Flags {Protected = (1 << 0), PreInstalled = (1 << 1), | |
3b5421b4 AL |
90 | Upgradable = (1 << 2), ReInstateTried = (1 << 3), |
91 | ToRemove = (1 << 4)}; | |
6c139d6e AL |
92 | signed short *Scores; |
93 | unsigned char *Flags; | |
94 | bool Debug; | |
95 | ||
96 | // Sort stuff | |
97 | static pkgProblemResolver *This; | |
98 | static int ScoreSort(const void *a,const void *b); | |
99 | ||
100 | struct PackageKill | |
101 | { | |
102 | PkgIterator Pkg; | |
103 | DepIterator Dep; | |
104 | }; | |
105 | ||
106 | void MakeScores(); | |
107 | bool DoUpgrade(pkgCache::PkgIterator Pkg); | |
6d38011b DK |
108 | |
109 | bool ResolveInternal(bool const BrokenFix = false); | |
741b7da9 | 110 | bool ResolveByKeepInternal(); |
6c139d6e AL |
111 | |
112 | public: | |
113 | ||
cc26da01 | 114 | inline void Protect(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= Protected; Cache.MarkProtected(Pkg);}; |
3b5421b4 | 115 | inline void Remove(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= ToRemove;}; |
61d6a8de AL |
116 | inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);}; |
117 | ||
0a8e3465 | 118 | // Try to intelligently resolve problems by installing and removing packages |
6c139d6e | 119 | bool Resolve(bool BrokenFix = false); |
3b5421b4 | 120 | |
0a8e3465 AL |
121 | // Try to resolve problems only by using keep |
122 | bool ResolveByKeep(); | |
c320a1e6 MV |
123 | |
124 | // Install all protected packages | |
3b5421b4 AL |
125 | void InstallProtect(); |
126 | ||
b2e465d6 AL |
127 | pkgProblemResolver(pkgDepCache *Cache); |
128 | ~pkgProblemResolver(); | |
6c139d6e | 129 | }; |
92fcbfc1 | 130 | /*}}}*/ |
6c139d6e AL |
131 | bool pkgDistUpgrade(pkgDepCache &Cache); |
132 | bool pkgApplyStatus(pkgDepCache &Cache); | |
133 | bool pkgFixBroken(pkgDepCache &Cache); | |
0a8e3465 | 134 | bool pkgAllUpgrade(pkgDepCache &Cache); |
7e798dd7 | 135 | bool pkgMinimizeUpgrade(pkgDepCache &Cache); |
6c139d6e | 136 | |
b2e465d6 | 137 | void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List); |
760d4968 MV |
138 | |
139 | bool ListUpdate(pkgAcquireStatus &progress, pkgSourceList &List, int PulseInterval=0); | |
b2e465d6 | 140 | |
6c139d6e | 141 | #endif |