]> git.saurik.com Git - apt.git/blame - apt-pkg/algorithms.h
fix arguments for MarkInstall so packages are really marked as automatic
[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
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
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);
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
131bool pkgDistUpgrade(pkgDepCache &Cache);
132bool pkgApplyStatus(pkgDepCache &Cache);
133bool pkgFixBroken(pkgDepCache &Cache);
0a8e3465 134bool pkgAllUpgrade(pkgDepCache &Cache);
7e798dd7 135bool pkgMinimizeUpgrade(pkgDepCache &Cache);
6c139d6e 136
b2e465d6 137void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List);
760d4968
MV
138
139bool ListUpdate(pkgAcquireStatus &progress, pkgSourceList &List, int PulseInterval=0);
b2e465d6 140
6c139d6e 141#endif