]> git.saurik.com Git - apt.git/blame - apt-pkg/orderlist.h
merged from donkult
[apt.git] / apt-pkg / orderlist.h
CommitLineData
6c139d6e
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
b2e465d6 3// $Id: orderlist.h,v 1.9 2001/02/20 07:03:17 jgg Exp $
6c139d6e
AL
4/* ######################################################################
5
6 Order List - Represents and Manipulates an ordered list of packages.
7
8 A list of packages can be ordered by a number of conflicting criteria
9 each given a specific priority. Each package also has a set of flags
b2e465d6 10 indicating some useful things about it that are derived in the
6c139d6e
AL
11 course of sorting. The pkgPackageManager class uses this class for
12 all of it's installation ordering needs.
13
14 ##################################################################### */
15 /*}}}*/
6c139d6e
AL
16#ifndef PKGLIB_ORDERLIST_H
17#define PKGLIB_ORDERLIST_H
18
6c139d6e 19
094a497d 20#include <apt-pkg/pkgcache.h>
6c139d6e
AL
21
22class pkgDepCache;
b2e465d6 23class pkgOrderList : protected pkgCache::Namespace
6c139d6e
AL
24{
25 protected:
26
b2e465d6 27 pkgDepCache &Cache;
6c139d6e
AL
28 typedef bool (pkgOrderList::*DepFunc)(DepIterator D);
29
30 // These are the currently selected ordering functions
31 DepFunc Primary;
32 DepFunc Secondary;
33 DepFunc RevDepends;
34 DepFunc Remove;
35
36 // State
37 Package **End;
38 Package **List;
63d3141a 39 Package **AfterEnd;
281daf46 40 string *FileList;
6c139d6e
AL
41 DepIterator Loops[20];
42 int LoopCount;
43 int Depth;
63d3141a 44 unsigned short *Flags;
b2e465d6 45 bool Debug;
6c139d6e
AL
46
47 // Main visit function
48 bool VisitNode(PkgIterator Pkg);
49 bool VisitDeps(DepFunc F,PkgIterator Pkg);
50 bool VisitRDeps(DepFunc F,PkgIterator Pkg);
51 bool VisitRProvides(DepFunc F,VerIterator Ver);
3fb5f4e4 52 bool VisitProvides(DepIterator Pkg,bool Critical);
6c139d6e
AL
53
54 // Dependency checking functions.
55 bool DepUnPackCrit(DepIterator D);
56 bool DepUnPackPreD(DepIterator D);
57 bool DepUnPackPre(DepIterator D);
58 bool DepUnPackDep(DepIterator D);
59 bool DepConfigure(DepIterator D);
60 bool DepRemove(DepIterator D);
61
62 // Analysis helpers
63 bool AddLoop(DepIterator D);
64 bool CheckDep(DepIterator D);
65 bool DoRun();
66
67 // For pre sorting
68 static pkgOrderList *Me;
69 static int OrderCompareA(const void *a, const void *b);
70 static int OrderCompareB(const void *a, const void *b);
71 int FileCmp(PkgIterator A,PkgIterator B);
72
73 public:
74
75 typedef Package **iterator;
76
77 // State flags
78 enum Flags {Added = (1 << 0), AddPending = (1 << 1),
79 Immediate = (1 << 2), Loop = (1 << 3),
80 UnPacked = (1 << 4), Configured = (1 << 5),
9d4c8f67 81 Removed = (1 << 6), // Early Remove
6c139d6e 82 InList = (1 << 7),
63d3141a 83 After = (1 << 8),
6c139d6e
AL
84 States = (UnPacked | Configured | Removed)};
85
86 // Flag manipulators
87 inline bool IsFlag(PkgIterator Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
88 inline bool IsFlag(Package *Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
89 void Flag(PkgIterator Pkg,unsigned long State, unsigned long F) {Flags[Pkg->ID] = (Flags[Pkg->ID] & (~F)) | State;};
90 inline void Flag(PkgIterator Pkg,unsigned long F) {Flags[Pkg->ID] |= F;};
91 inline void Flag(Package *Pkg,unsigned long F) {Flags[Pkg->ID] |= F;};
9d4c8f67 92 inline bool IsNow(PkgIterator Pkg) {return (Flags[Pkg->ID] & (States & (~Removed))) == 0;};
2fd65468 93 bool IsMissing(PkgIterator Pkg);
6c139d6e 94 void WipeFlags(unsigned long F);
2fd65468 95 void SetFileList(string *FileList) {this->FileList = FileList;};
bdae53f1 96
6c139d6e
AL
97 // Accessors
98 inline iterator begin() {return List;};
99 inline iterator end() {return End;};
100 inline void push_back(Package *Pkg) {*(End++) = Pkg;};
101 inline void push_back(PkgIterator Pkg) {*(End++) = Pkg;};
102 inline void pop_back() {End--;};
103 inline bool empty() {return End == List;};
104 inline unsigned int size() {return End - List;};
105
106 // Ordering modes
107 bool OrderCritical();
281daf46 108 bool OrderUnpack(string *FileList = 0);
6c139d6e
AL
109 bool OrderConfigure();
110
111 int Score(PkgIterator Pkg);
112
b2e465d6 113 pkgOrderList(pkgDepCache *Cache);
6c139d6e
AL
114 ~pkgOrderList();
115};
116
117#endif