]>
Commit | Line | Data |
---|---|---|
da6ee469 JF |
1 | // -*- mode: cpp; mode: fold -*- |
2 | // Description /*{{{*/ | |
3 | // $Id: orderlist.h,v 1.9 2001/02/20 07:03:17 jgg Exp $ | |
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 | |
10 | indicating some useful things about it that are derived in the | |
11 | course of sorting. The pkgPackageManager class uses this class for | |
12 | all of it's installation ordering needs. | |
13 | ||
14 | ##################################################################### */ | |
15 | /*}}}*/ | |
16 | #ifndef PKGLIB_ORDERLIST_H | |
17 | #define PKGLIB_ORDERLIST_H | |
18 | ||
da6ee469 JF |
19 | |
20 | #include <apt-pkg/pkgcache.h> | |
21 | ||
22 | class pkgDepCache; | |
23 | class pkgOrderList : protected pkgCache::Namespace | |
24 | { | |
25 | protected: | |
26 | ||
27 | pkgDepCache &Cache; | |
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; | |
39 | Package **AfterEnd; | |
40 | string *FileList; | |
41 | DepIterator Loops[20]; | |
42 | int LoopCount; | |
43 | int Depth; | |
44 | unsigned short *Flags; | |
45 | bool Debug; | |
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); | |
52 | bool VisitProvides(DepIterator Pkg,bool Critical); | |
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), | |
81 | Removed = (1 << 6), // Early Remove | |
82 | InList = (1 << 7), | |
83 | After = (1 << 8), | |
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;}; | |
92 | inline bool IsNow(PkgIterator Pkg) {return (Flags[Pkg->ID] & (States & (~Removed))) == 0;}; | |
93 | bool IsMissing(PkgIterator Pkg); | |
94 | void WipeFlags(unsigned long F); | |
95 | void SetFileList(string *FileList) {this->FileList = FileList;}; | |
96 | ||
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(); | |
108 | bool OrderUnpack(string *FileList = 0); | |
109 | bool OrderConfigure(); | |
110 | ||
111 | int Score(PkgIterator Pkg); | |
112 | ||
113 | pkgOrderList(pkgDepCache *Cache); | |
114 | ~pkgOrderList(); | |
115 | }; | |
116 | ||
117 | #endif |