]> git.saurik.com Git - apt.git/blame - apt-pkg/cacheiterators.h
Tuning
[apt.git] / apt-pkg / cacheiterators.h
CommitLineData
578bfd0a
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
094a497d 3// $Id: cacheiterators.h,v 1.6 1998/07/12 23:58:23 jgg Exp $
578bfd0a
AL
4/* ######################################################################
5
6 Cache Iterators - Iterators for navigating the cache structure
7
8 The iterators all provides ++,==,!=,->,* and end for their type.
9 The end function can be used to tell if the list has been fully
10 traversed.
11
12 Unlike STL iterators these contain helper functions to access the data
13 that is being iterated over. This is because the data structures can't
14 be formed in a manner that is intuitive to use and also mmapable.
15
16 For each variable in the target structure that would need a translation
17 to be accessed correctly a translating function of the same name is
18 present in the iterator. If applicable the translating function will
19 return an iterator.
20
21 The DepIterator can iterate over two lists, a list of 'version depends'
22 or a list of 'package reverse depends'. The type is determined by the
23 structure passed to the constructor, which should be the structure
6c139d6e
AL
24 that has the depends pointer as a member. The provide iterator has the
25 same system.
578bfd0a 26
094a497d 27 This header is not user includable, please use apt-pkg/pkgcache.h
578bfd0a
AL
28
29 ##################################################################### */
30 /*}}}*/
31// Header section: pkglib
32#ifndef PKGLIB_CACHEITERATORS_H
33#define PKGLIB_CACHEITERATORS_H
34
6c139d6e 35#ifdef __GNUG__
094a497d 36#pragma interface "apt-pkg/cacheiterators.h"
6c139d6e
AL
37#endif
38
578bfd0a
AL
39// Package Iterator
40class pkgCache::PkgIterator
41{
42 Package *Pkg;
43 pkgCache *Owner;
44 long HashIndex;
45
46 public:
47
48 enum OkState {NeedsNothing,NeedsUnpack,NeedsConfigure};
49
50 // Iteration
51 void operator ++(int);
52 inline void operator ++() {operator ++(0);};
53 inline bool end() const {return Owner == 0 || Pkg == Owner->PkgP?true:false;};
54
55 // Comparison
56 inline bool operator ==(const PkgIterator &B) const {return Pkg == B.Pkg;};
57 inline bool operator !=(const PkgIterator &B) const {return Pkg != B.Pkg;};
58
59 // Accessors
60 inline Package *operator ->() {return Pkg;};
61 inline Package const *operator ->() const {return Pkg;};
62 inline Package const &operator *() const {return *Pkg;};
63 inline operator Package *() {return Pkg == Owner->PkgP?0:Pkg;};
64 inline operator Package const *() const {return Pkg == Owner->PkgP?0:Pkg;};
6c139d6e 65
578bfd0a
AL
66 inline const char *Name() const {return Pkg->Name == 0?0:Owner->StrP + Pkg->Name;};
67 inline const char *Section() const {return Pkg->Section == 0?0:Owner->StrP + Pkg->Section;};
68 inline const char *TargetDist() const {return Pkg->TargetDist == 0?0:Owner->StrP + Pkg->TargetDist;};
69 inline VerIterator VersionList() const;
70 inline VerIterator TargetVer() const;
71 inline VerIterator CurrentVer() const;
72 inline DepIterator RevDependsList() const;
73 inline PrvIterator ProvidesList() const;
f55a958f 74 inline unsigned long Index() const {return Pkg - Owner->PkgP;};
578bfd0a
AL
75 OkState State() const;
76
77 // Constructors
78 inline PkgIterator(pkgCache &Owner) : Owner(&Owner), HashIndex(-1)
79 {
80 Pkg = Owner.PkgP;
81 operator ++(0);
82 };
83 inline PkgIterator(pkgCache &Owner,Package *Trg) : Pkg(Trg), Owner(&Owner),
84 HashIndex(0)
85 {
86 if (Pkg == 0)
87 Pkg = Owner.PkgP;
88 };
89 inline PkgIterator() : Pkg(0), Owner(0), HashIndex(0) {};
90};
91
92// Version Iterator
93class pkgCache::VerIterator
94{
95 Version *Ver;
96 pkgCache &Owner;
97
98 void _dummy();
99
100 public:
101
102 // Iteration
103 void operator ++(int) {if (Ver != Owner.VerP) Ver = Owner.VerP + Ver->NextVer;};
104 inline void operator ++() {operator ++(0);};
105 inline bool end() const {return Ver == Owner.VerP?true:false;};
106 inline void operator =(const VerIterator &B) {Ver = B.Ver;};
107
108 // Comparison
109 inline bool operator ==(const VerIterator &B) const {return Ver == B.Ver;};
110 inline bool operator !=(const VerIterator &B) const {return Ver != B.Ver;};
111 int CompareVer(const VerIterator &B) const;
112
113 // Accessors
114 inline Version *operator ->() {return Ver;};
115 inline Version const *operator ->() const {return Ver;};
116 inline Version &operator *() {return *Ver;};
117 inline Version const &operator *() const {return *Ver;};
118 inline operator Version *() {return Ver == Owner.VerP?0:Ver;};
119 inline operator Version const *() const {return Ver == Owner.VerP?0:Ver;};
6c139d6e 120
578bfd0a
AL
121 inline const char *VerStr() const {return Ver->VerStr == 0?0:Owner.StrP + Ver->VerStr;};
122 inline const char *Section() const {return Ver->Section == 0?0:Owner.StrP + Ver->Section;};
578bfd0a
AL
123 inline PkgIterator ParentPkg() const {return PkgIterator(Owner,Owner.PkgP + Ver->ParentPkg);};
124 inline DepIterator DependsList() const;
125 inline PrvIterator ProvidesList() const;
dcb79bae 126 inline VerFileIterator FileList() const;
6c139d6e 127 inline unsigned long Index() const {return Ver - Owner.VerP;};
b518cca6 128 bool Downloadable() const;
578bfd0a 129
f55a958f 130 inline VerIterator(pkgCache &Owner,Version *Trg = 0) : Ver(Trg), Owner(Owner)
578bfd0a
AL
131 {
132 if (Ver == 0)
133 Ver = Owner.VerP;
134 };
135};
136
137// Dependency iterator
138class pkgCache::DepIterator
139{
140 Dependency *Dep;
141 enum {DepVer, DepRev} Type;
142 pkgCache *Owner;
143
144 void _dummy();
145
146 public:
147
148 // Iteration
149 void operator ++(int) {if (Dep != Owner->DepP) Dep = Owner->DepP +
150 (Type == DepVer?Dep->NextDepends:Dep->NextRevDepends);};
151 inline void operator ++() {operator ++(0);};
152 inline bool end() const {return Owner == 0 || Dep == Owner->DepP?true:false;};
153
154 // Comparison
155 inline bool operator ==(const DepIterator &B) const {return Dep == B.Dep;};
156 inline bool operator !=(const DepIterator &B) const {return Dep != B.Dep;};
157
158 // Accessors
159 inline Dependency *operator ->() {return Dep;};
160 inline Dependency const *operator ->() const {return Dep;};
161 inline Dependency &operator *() {return *Dep;};
162 inline Dependency const &operator *() const {return *Dep;};
163 inline operator Dependency *() {return Dep == Owner->DepP?0:Dep;};
164 inline operator Dependency const *() const {return Dep == Owner->DepP?0:Dep;};
6c139d6e 165
578bfd0a
AL
166 inline const char *TargetVer() const {return Dep->Version == 0?0:Owner->StrP + Dep->Version;};
167 inline PkgIterator TargetPkg() {return PkgIterator(*Owner,Owner->PkgP + Dep->Package);};
578bfd0a
AL
168 inline PkgIterator SmartTargetPkg() {PkgIterator R(*Owner);SmartTargetPkg(R);return R;};
169 inline VerIterator ParentVer() {return VerIterator(*Owner,Owner->VerP + Dep->ParentVer);};
170 inline PkgIterator ParentPkg() {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[Dep->ParentVer].ParentPkg);};
578bfd0a 171 inline bool Reverse() {return Type == DepRev;};
f55a958f 172 inline unsigned long Index() const {return Dep - Owner->DepP;};
6c139d6e
AL
173 bool IsCritical();
174 Version **AllTargets();
175 bool SmartTargetPkg(PkgIterator &Result);
578bfd0a
AL
176
177 inline DepIterator(pkgCache &Owner,Dependency *Trg,Version * = 0) :
178 Dep(Trg), Type(DepVer), Owner(&Owner)
179 {
180 if (Dep == 0)
181 Dep = Owner.DepP;
182 };
183 inline DepIterator(pkgCache &Owner,Dependency *Trg,Package *) :
184 Dep(Trg), Type(DepRev), Owner(&Owner)
185 {
186 if (Dep == 0)
187 Dep = Owner.DepP;
188 };
189 inline DepIterator() : Dep(0), Type(DepVer), Owner(0) {};
190};
191
192// Provides iterator
193class pkgCache::PrvIterator
194{
195 Provides *Prv;
196 enum {PrvVer, PrvPkg} Type;
197 pkgCache *Owner;
198
199 void _dummy();
200
201 public:
202
203 // Iteration
204 void operator ++(int) {if (Prv != Owner->ProvideP) Prv = Owner->ProvideP +
205 (Type == PrvVer?Prv->NextPkgProv:Prv->NextProvides);};
206 inline void operator ++() {operator ++(0);};
207 inline bool end() const {return Prv == Owner->ProvideP?true:false;};
208
209 // Comparison
210 inline bool operator ==(const PrvIterator &B) const {return Prv == B.Prv;};
211 inline bool operator !=(const PrvIterator &B) const {return Prv != B.Prv;};
212
213 // Accessors
214 inline Provides *operator ->() {return Prv;};
215 inline Provides const *operator ->() const {return Prv;};
216 inline Provides &operator *() {return *Prv;};
217 inline Provides const &operator *() const {return *Prv;};
218 inline operator Provides *() {return Prv == Owner->ProvideP?0:Prv;};
219 inline operator Provides const *() const {return Prv == Owner->ProvideP?0:Prv;};
6c139d6e 220
578bfd0a
AL
221 inline const char *Name() const {return Owner->StrP + Owner->PkgP[Prv->ParentPkg].Name;};
222 inline const char *ProvideVersion() const {return Prv->ProvideVersion == 0?0:Owner->StrP + Prv->ProvideVersion;};
223 inline PkgIterator ParentPkg() {return PkgIterator(*Owner,Owner->PkgP + Prv->ParentPkg);};
224 inline VerIterator OwnerVer() {return VerIterator(*Owner,Owner->VerP + Prv->Version);};
225 inline PkgIterator OwnerPkg() {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[Prv->Version].ParentPkg);};
f55a958f 226 inline unsigned long Index() const {return Prv - Owner->ProvideP;};
578bfd0a
AL
227
228 inline PrvIterator(pkgCache &Owner,Provides *Trg,Version *) :
229 Prv(Trg), Type(PrvVer), Owner(&Owner)
230 {
231 if (Prv == 0)
232 Prv = Owner.ProvideP;
233 };
234 inline PrvIterator(pkgCache &Owner,Provides *Trg,Package *) :
235 Prv(Trg), Type(PrvPkg), Owner(&Owner)
236 {
237 if (Prv == 0)
238 Prv = Owner.ProvideP;
239 };
240};
241
242// Package file
243class pkgCache::PkgFileIterator
244{
245 pkgCache *Owner;
246 PackageFile *File;
247
248 public:
249
250 // Iteration
251 void operator ++(int) {if (File!= Owner->PkgFileP) File = Owner->PkgFileP + File->NextFile;};
252 inline void operator ++() {operator ++(0);};
253 inline bool end() const {return File == Owner->PkgFileP?true:false;};
254
255 // Comparison
256 inline bool operator ==(const PkgFileIterator &B) const {return File == B.File;};
257 inline bool operator !=(const PkgFileIterator &B) const {return File != B.File;};
258
259 // Accessors
260 inline PackageFile *operator ->() {return File;};
261 inline PackageFile const *operator ->() const {return File;};
262 inline PackageFile const &operator *() const {return *File;};
263 inline operator PackageFile *() {return File == Owner->PkgFileP?0:File;};
264 inline operator PackageFile const *() const {return File == Owner->PkgFileP?0:File;};
265
266 inline const char *FileName() const {return File->FileName == 0?0:Owner->StrP + File->FileName;};
267 inline const char *Version() const {return File->Version == 0?0:Owner->StrP + File->Version;};
268 inline const char *Distribution() const {return File->Distribution == 0?0:Owner->StrP + File->Distribution;};
f55a958f 269 inline unsigned long Index() const {return File - Owner->PkgFileP;};
578bfd0a
AL
270
271 bool IsOk();
272
273 // Constructors
274 inline PkgFileIterator(pkgCache &Owner) : Owner(&Owner), File(Owner.PkgFileP + Owner.Head().FileList) {};
275 inline PkgFileIterator(pkgCache &Owner,PackageFile *Trg) : Owner(&Owner), File(Trg) {};
276};
277
dcb79bae
AL
278// Version File
279class pkgCache::VerFileIterator
280{
281 pkgCache *Owner;
282 VerFile *FileP;
283
284 public:
285
286 // Iteration
287 void operator ++(int) {if (FileP != Owner->VerFileP) FileP = Owner->VerFileP + FileP->NextFile;};
288 inline void operator ++() {operator ++(0);};
289 inline bool end() const {return FileP == Owner->VerFileP?true:false;};
290
291 // Comparison
292 inline bool operator ==(const VerFileIterator &B) const {return FileP == B.FileP;};
293 inline bool operator !=(const VerFileIterator &B) const {return FileP != B.FileP;};
294
295 // Accessors
296 inline VerFile *operator ->() {return FileP;};
297 inline VerFile const *operator ->() const {return FileP;};
298 inline VerFile const &operator *() const {return *FileP;};
299 inline operator VerFile *() {return FileP == Owner->VerFileP?0:FileP;};
300 inline operator VerFile const *() const {return FileP == Owner->VerFileP?0:FileP;};
301
302 inline PkgFileIterator File() const {return PkgFileIterator(*Owner,FileP->File + Owner->PkgFileP);};
303 inline unsigned long Index() const {return FileP - Owner->VerFileP;};
b518cca6 304
dcb79bae
AL
305 inline VerFileIterator(pkgCache &Owner,VerFile *Trg) : Owner(&Owner), FileP(Trg) {};
306};
307
578bfd0a
AL
308// Inlined Begin functions cant be in the class because of order problems
309inline pkgCache::VerIterator pkgCache::PkgIterator::VersionList() const
310 {return VerIterator(*Owner,Owner->VerP + Pkg->VersionList);};
311inline pkgCache::VerIterator pkgCache::PkgIterator::CurrentVer() const
312 {return VerIterator(*Owner,Owner->VerP + Pkg->CurrentVer);};
313inline pkgCache::VerIterator pkgCache::PkgIterator::TargetVer() const
314 {return VerIterator(*Owner,Owner->VerP + Pkg->TargetVer);};
315inline pkgCache::DepIterator pkgCache::PkgIterator::RevDependsList() const
316 {return DepIterator(*Owner,Owner->DepP + Pkg->RevDepends,Pkg);};
317inline pkgCache::PrvIterator pkgCache::PkgIterator::ProvidesList() const
318 {return PrvIterator(*Owner,Owner->ProvideP + Pkg->ProvidesList,Pkg);};
319inline pkgCache::PrvIterator pkgCache::VerIterator::ProvidesList() const
320 {return PrvIterator(Owner,Owner.ProvideP + Ver->ProvidesList,Ver);};
321inline pkgCache::DepIterator pkgCache::VerIterator::DependsList() const
322 {return DepIterator(Owner,Owner.DepP + Ver->DependsList,Ver);};
dcb79bae
AL
323inline pkgCache::VerFileIterator pkgCache::VerIterator::FileList() const
324 {return VerFileIterator(Owner,Owner.VerFileP + Ver->FileList);};
578bfd0a
AL
325
326#endif