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