]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
cleanup the error header a bit by moving the printf-macros out
[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>
760d4968 36#include <apt-pkg/acquire.h>
6c139d6e 37
b4fc9b6f
AL
38#include <iostream>
39
40using std::ostream;
41
92fcbfc1 42class pkgSimulate : public pkgPackageManager /*{{{*/
6c139d6e
AL
43{
44 protected:
45
b2e465d6
AL
46 class Policy : public pkgDepCache::Policy
47 {
48 pkgDepCache *Cache;
49 public:
50
51 virtual VerIterator GetCandidateVer(PkgIterator Pkg)
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
70private:
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 /*}}}*/
79class 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);
108
109 public:
110
111 inline void Protect(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= Protected;};
3b5421b4 112 inline void Remove(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] |= ToRemove;};
61d6a8de
AL
113 inline void Clear(pkgCache::PkgIterator Pkg) {Flags[Pkg->ID] &= ~(Protected | ToRemove);};
114
0a8e3465 115 // Try to intelligently resolve problems by installing and removing packages
6c139d6e 116 bool Resolve(bool BrokenFix = false);
3b5421b4 117
0a8e3465
AL
118 // Try to resolve problems only by using keep
119 bool ResolveByKeep();
c320a1e6
MV
120
121 // Install all protected packages
3b5421b4
AL
122 void InstallProtect();
123
b2e465d6
AL
124 pkgProblemResolver(pkgDepCache *Cache);
125 ~pkgProblemResolver();
6c139d6e 126};
92fcbfc1 127 /*}}}*/
6c139d6e
AL
128bool pkgDistUpgrade(pkgDepCache &Cache);
129bool pkgApplyStatus(pkgDepCache &Cache);
130bool pkgFixBroken(pkgDepCache &Cache);
0a8e3465 131bool pkgAllUpgrade(pkgDepCache &Cache);
7e798dd7 132bool pkgMinimizeUpgrade(pkgDepCache &Cache);
6c139d6e 133
b2e465d6 134void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List);
760d4968
MV
135
136bool ListUpdate(pkgAcquireStatus &progress, pkgSourceList &List, int PulseInterval=0);
b2e465d6 137
6c139d6e 138#endif