]>
Commit | Line | Data |
---|---|---|
578bfd0a AL |
1 | // -*- mode: cpp; mode: fold -*- |
2 | // Description /*{{{*/ | |
6a3da7a6 | 3 | // $Id: pkgcache.h,v 1.25 2001/07/01 22:28:24 jgg Exp $ |
578bfd0a AL |
4 | /* ###################################################################### |
5 | ||
6 | Cache - Structure definitions for the cache file | |
7 | ||
094a497d | 8 | Please see doc/apt-pkg/cache.sgml for a more detailed description of |
578bfd0a AL |
9 | this format. Also be sure to keep that file up-to-date!! |
10 | ||
11 | Clients should always use the CacheIterators classes for access to the | |
12 | cache. They provide a simple STL-like method for traversing the links | |
13 | of the datastructure. | |
14 | ||
15 | See pkgcachegen.h for information about generating cache structures. | |
16 | ||
17 | ##################################################################### */ | |
18 | /*}}}*/ | |
578bfd0a AL |
19 | #ifndef PKGLIB_PKGCACHE_H |
20 | #define PKGLIB_PKGCACHE_H | |
21 | ||
6c139d6e | 22 | |
578bfd0a AL |
23 | #include <string> |
24 | #include <time.h> | |
094a497d | 25 | #include <apt-pkg/mmap.h> |
0a843901 AL |
26 | |
27 | using std::string; | |
b2e465d6 AL |
28 | |
29 | class pkgVersioningSystem; | |
92fcbfc1 | 30 | class pkgCache /*{{{*/ |
578bfd0a AL |
31 | { |
32 | public: | |
33 | // Cache element predeclarations | |
34 | struct Header; | |
5bf15716 | 35 | struct Group; |
578bfd0a AL |
36 | struct Package; |
37 | struct PackageFile; | |
38 | struct Version; | |
a52f938b | 39 | struct Description; |
578bfd0a AL |
40 | struct Provides; |
41 | struct Dependency; | |
42 | struct StringItem; | |
dcb79bae | 43 | struct VerFile; |
a52f938b | 44 | struct DescFile; |
578bfd0a AL |
45 | |
46 | // Iterators | |
773e2c1f | 47 | template<typename Str, typename Itr> class Iterator; |
5bf15716 | 48 | class GrpIterator; |
578bfd0a AL |
49 | class PkgIterator; |
50 | class VerIterator; | |
a52f938b | 51 | class DescIterator; |
578bfd0a AL |
52 | class DepIterator; |
53 | class PrvIterator; | |
54 | class PkgFileIterator; | |
dcb79bae | 55 | class VerFileIterator; |
a52f938b | 56 | class DescFileIterator; |
b2e465d6 AL |
57 | |
58 | class Namespace; | |
dcb79bae | 59 | |
f55a958f | 60 | // These are all the constants used in the cache structures |
308c7d30 IJ |
61 | |
62 | // WARNING - if you change these lists you must also edit | |
63 | // the stringification in pkgcache.cc and also consider whether | |
64 | // the cache file will become incompatible. | |
6c139d6e AL |
65 | struct Dep |
66 | { | |
67 | enum DepType {Depends=1,PreDepends=2,Suggests=3,Recommends=4, | |
f8ae7e8b | 68 | Conflicts=5,Replaces=6,Obsoletes=7,DpkgBreaks=8,Enhances=9}; |
6c139d6e AL |
69 | enum DepCompareOp {Or=0x10,NoOp=0,LessEq=0x1,GreaterEq=0x2,Less=0x3, |
70 | Greater=0x4,Equals=0x5,NotEquals=0x6}; | |
71 | }; | |
72 | ||
73 | struct State | |
74 | { | |
fbfb2a7c | 75 | enum VerPriority {Important=1,Required=2,Standard=3,Optional=4,Extra=5}; |
6c139d6e AL |
76 | enum PkgSelectedState {Unknown=0,Install=1,Hold=2,DeInstall=3,Purge=4}; |
77 | enum PkgInstState {Ok=0,ReInstReq=1,HoldInst=2,HoldReInstReq=3}; | |
78 | enum PkgCurrentState {NotInstalled=0,UnPacked=1,HalfConfigured=2, | |
9d06bc80 MV |
79 | HalfInstalled=4,ConfigFiles=5,Installed=6, |
80 | TriggersAwaited=7,TriggersPending=8}; | |
6c139d6e AL |
81 | }; |
82 | ||
83 | struct Flag | |
84 | { | |
138d4b3d | 85 | enum PkgFlags {Auto=(1<<0),Essential=(1<<3),Important=(1<<4)}; |
3c124dde | 86 | enum PkgFFlags {NotSource=(1<<0),NotAutomatic=(1<<1)}; |
6c139d6e | 87 | }; |
578bfd0a AL |
88 | |
89 | protected: | |
90 | ||
91 | // Memory mapped cache file | |
92 | string CacheFile; | |
93 | MMap ⤅ | |
94 | ||
171c75f1 | 95 | unsigned long sHash(const string &S) const; |
f9eec0e7 | 96 | unsigned long sHash(const char *S) const; |
578bfd0a AL |
97 | |
98 | public: | |
99 | ||
100 | // Pointers to the arrays of items | |
101 | Header *HeaderP; | |
5bf15716 | 102 | Group *GrpP; |
578bfd0a | 103 | Package *PkgP; |
dcb79bae | 104 | VerFile *VerFileP; |
a52f938b | 105 | DescFile *DescFileP; |
578bfd0a AL |
106 | PackageFile *PkgFileP; |
107 | Version *VerP; | |
a52f938b | 108 | Description *DescP; |
578bfd0a AL |
109 | Provides *ProvideP; |
110 | Dependency *DepP; | |
111 | StringItem *StringItemP; | |
112 | char *StrP; | |
dcb79bae | 113 | |
578bfd0a AL |
114 | virtual bool ReMap(); |
115 | inline bool Sync() {return Map.Sync();}; | |
981d20eb | 116 | inline MMap &GetMap() {return Map;}; |
b2e465d6 AL |
117 | inline void *DataEnd() {return ((unsigned char *)Map.Data()) + Map.Size();}; |
118 | ||
578bfd0a | 119 | // String hashing function (512 range) |
171c75f1 | 120 | inline unsigned long Hash(const string &S) const {return sHash(S);}; |
578bfd0a AL |
121 | inline unsigned long Hash(const char *S) const {return sHash(S);}; |
122 | ||
0149949b AL |
123 | // Usefull transformation things |
124 | const char *Priority(unsigned char Priority); | |
125 | ||
578bfd0a | 126 | // Accessors |
5bf15716 | 127 | GrpIterator FindGrp(const string &Name); |
25396fb0 | 128 | PkgIterator FindPkg(const string &Name); |
8d4c859d | 129 | PkgIterator FindPkg(const string &Name, const string &Arch); |
5bf15716 | 130 | |
578bfd0a | 131 | Header &Head() {return *HeaderP;}; |
25396fb0 DK |
132 | inline GrpIterator GrpBegin(); |
133 | inline GrpIterator GrpEnd(); | |
578bfd0a AL |
134 | inline PkgIterator PkgBegin(); |
135 | inline PkgIterator PkgEnd(); | |
ad00ae81 AL |
136 | inline PkgFileIterator FileBegin(); |
137 | inline PkgFileIterator FileEnd(); | |
b2e465d6 | 138 | |
8d4c859d DK |
139 | inline bool MultiArchCache() const { return MultiArchEnabled; }; |
140 | ||
b2e465d6 AL |
141 | // Make me a function |
142 | pkgVersioningSystem *VS; | |
143 | ||
144 | // Converters | |
145 | static const char *CompTypeDeb(unsigned char Comp); | |
146 | static const char *CompType(unsigned char Comp); | |
147 | static const char *DepType(unsigned char Dep); | |
ad00ae81 | 148 | |
b2e465d6 | 149 | pkgCache(MMap *Map,bool DoMap = true); |
578bfd0a | 150 | virtual ~pkgCache() {}; |
8d4c859d DK |
151 | |
152 | private: | |
153 | bool MultiArchEnabled; | |
154 | PkgIterator SingleArchFindPkg(const string &Name); | |
578bfd0a | 155 | }; |
92fcbfc1 DK |
156 | /*}}}*/ |
157 | // Header structure /*{{{*/ | |
578bfd0a AL |
158 | struct pkgCache::Header |
159 | { | |
160 | // Signature information | |
161 | unsigned long Signature; | |
162 | short MajorVersion; | |
163 | short MinorVersion; | |
164 | bool Dirty; | |
165 | ||
166 | // Size of structure values | |
167 | unsigned short HeaderSz; | |
168 | unsigned short PackageSz; | |
169 | unsigned short PackageFileSz; | |
170 | unsigned short VersionSz; | |
a52f938b | 171 | unsigned short DescriptionSz; |
578bfd0a AL |
172 | unsigned short DependencySz; |
173 | unsigned short ProvidesSz; | |
dcb79bae | 174 | unsigned short VerFileSz; |
a52f938b | 175 | unsigned short DescFileSz; |
dcb79bae | 176 | |
578bfd0a | 177 | // Structure counts |
5bf15716 | 178 | unsigned long GroupCount; |
578bfd0a AL |
179 | unsigned long PackageCount; |
180 | unsigned long VersionCount; | |
a52f938b | 181 | unsigned long DescriptionCount; |
578bfd0a AL |
182 | unsigned long DependsCount; |
183 | unsigned long PackageFileCount; | |
a7e66b17 | 184 | unsigned long VerFileCount; |
a52f938b | 185 | unsigned long DescFileCount; |
a7e66b17 | 186 | unsigned long ProvidesCount; |
578bfd0a AL |
187 | |
188 | // Offsets | |
349cd3b8 AL |
189 | map_ptrloc FileList; // struct PackageFile |
190 | map_ptrloc StringList; // struct StringItem | |
b2e465d6 AL |
191 | map_ptrloc VerSysName; // StringTable |
192 | map_ptrloc Architecture; // StringTable | |
ad00ae81 | 193 | unsigned long MaxVerFileSize; |
a52f938b | 194 | unsigned long MaxDescFileSize; |
578bfd0a AL |
195 | |
196 | /* Allocation pools, there should be one of these for each structure | |
197 | excluding the header */ | |
5bf15716 | 198 | DynamicMMap::Pool Pools[9]; |
578bfd0a | 199 | |
5bf15716 DK |
200 | // Rapid package and group name lookup |
201 | // Notice: Increase only both table sizes as the | |
202 | // hashmethod assume the size of the Pkg one | |
203 | map_ptrloc PkgHashTable[2*1048]; | |
204 | map_ptrloc GrpHashTable[2*1048]; | |
578bfd0a AL |
205 | |
206 | bool CheckSizes(Header &Against) const; | |
207 | Header(); | |
208 | }; | |
92fcbfc1 | 209 | /*}}}*/ |
5bf15716 DK |
210 | struct pkgCache::Group { /*{{{*/ |
211 | map_ptrloc Name; // Stringtable | |
212 | ||
213 | // Linked List | |
214 | map_ptrloc FirstPackage;// Package | |
215 | map_ptrloc LastPackage; // Package | |
216 | map_ptrloc Next; // Group | |
217 | }; | |
218 | /*}}}*/ | |
92fcbfc1 | 219 | struct pkgCache::Package /*{{{*/ |
578bfd0a AL |
220 | { |
221 | // Pointers | |
349cd3b8 | 222 | map_ptrloc Name; // Stringtable |
5bf15716 | 223 | map_ptrloc Arch; // StringTable (StringItem) |
349cd3b8 | 224 | map_ptrloc VersionList; // Version |
349cd3b8 | 225 | map_ptrloc CurrentVer; // Version |
349cd3b8 | 226 | map_ptrloc Section; // StringTable (StringItem) |
5bf15716 | 227 | map_ptrloc Group; // Group the Package belongs to |
578bfd0a AL |
228 | |
229 | // Linked list | |
349cd3b8 AL |
230 | map_ptrloc NextPackage; // Package |
231 | map_ptrloc RevDepends; // Dependency | |
232 | map_ptrloc ProvidesList; // Provides | |
a52f938b | 233 | |
578bfd0a AL |
234 | // Install/Remove/Purge etc |
235 | unsigned char SelectedState; // What | |
236 | unsigned char InstState; // Flags | |
237 | unsigned char CurrentState; // State | |
238 | ||
09fab244 | 239 | unsigned int ID; |
f55a958f | 240 | unsigned long Flags; |
578bfd0a | 241 | }; |
92fcbfc1 DK |
242 | /*}}}*/ |
243 | struct pkgCache::PackageFile /*{{{*/ | |
578bfd0a AL |
244 | { |
245 | // Names | |
349cd3b8 AL |
246 | map_ptrloc FileName; // Stringtable |
247 | map_ptrloc Archive; // Stringtable | |
efc487fb | 248 | map_ptrloc Codename; // Stringtable |
349cd3b8 AL |
249 | map_ptrloc Component; // Stringtable |
250 | map_ptrloc Version; // Stringtable | |
251 | map_ptrloc Origin; // Stringtable | |
252 | map_ptrloc Label; // Stringtable | |
253 | map_ptrloc Architecture; // Stringtable | |
b2e465d6 AL |
254 | map_ptrloc Site; // Stringtable |
255 | map_ptrloc IndexType; // Stringtable | |
b0b4efb9 | 256 | unsigned long Size; |
3c124dde | 257 | unsigned long Flags; |
578bfd0a AL |
258 | |
259 | // Linked list | |
349cd3b8 | 260 | map_ptrloc NextFile; // PackageFile |
09fab244 | 261 | unsigned int ID; |
578bfd0a AL |
262 | time_t mtime; // Modification time for the file |
263 | }; | |
92fcbfc1 DK |
264 | /*}}}*/ |
265 | struct pkgCache::VerFile /*{{{*/ | |
dcb79bae | 266 | { |
349cd3b8 AL |
267 | map_ptrloc File; // PackageFile |
268 | map_ptrloc NextFile; // PkgVerFile | |
269 | map_ptrloc Offset; // File offset | |
6d3176fb | 270 | unsigned long Size; |
dcb79bae | 271 | }; |
92fcbfc1 DK |
272 | /*}}}*/ |
273 | struct pkgCache::DescFile /*{{{*/ | |
a52f938b OS |
274 | { |
275 | map_ptrloc File; // PackageFile | |
276 | map_ptrloc NextFile; // PkgVerFile | |
277 | map_ptrloc Offset; // File offset | |
6d3176fb | 278 | unsigned long Size; |
a52f938b | 279 | }; |
92fcbfc1 DK |
280 | /*}}}*/ |
281 | struct pkgCache::Version /*{{{*/ | |
578bfd0a | 282 | { |
349cd3b8 AL |
283 | map_ptrloc VerStr; // Stringtable |
284 | map_ptrloc Section; // StringTable (StringItem) | |
25396fb0 DK |
285 | enum {None, All, Foreign, Same, Allowed} MultiArch; |
286 | ||
578bfd0a | 287 | // Lists |
349cd3b8 AL |
288 | map_ptrloc FileList; // VerFile |
289 | map_ptrloc NextVer; // Version | |
a52f938b | 290 | map_ptrloc DescriptionList; // Description |
349cd3b8 AL |
291 | map_ptrloc DependsList; // Dependency |
292 | map_ptrloc ParentPkg; // Package | |
293 | map_ptrloc ProvidesList; // Provides | |
578bfd0a | 294 | |
349cd3b8 AL |
295 | map_ptrloc Size; // These are the .deb size |
296 | map_ptrloc InstalledSize; | |
204fbdcc | 297 | unsigned short Hash; |
09fab244 | 298 | unsigned int ID; |
578bfd0a AL |
299 | unsigned char Priority; |
300 | }; | |
92fcbfc1 DK |
301 | /*}}}*/ |
302 | struct pkgCache::Description /*{{{*/ | |
a52f938b OS |
303 | { |
304 | // Language Code store the description translation language code. If | |
305 | // the value has a 0 lenght then this is readed using the Package | |
306 | // file else the Translation-CODE are used. | |
307 | map_ptrloc language_code; // StringTable | |
308 | map_ptrloc md5sum; // StringTable | |
309 | ||
310 | // Linked list | |
311 | map_ptrloc FileList; // DescFile | |
312 | map_ptrloc NextDesc; // Description | |
313 | map_ptrloc ParentPkg; // Package | |
314 | ||
09fab244 | 315 | unsigned int ID; |
a52f938b | 316 | }; |
92fcbfc1 DK |
317 | /*}}}*/ |
318 | struct pkgCache::Dependency /*{{{*/ | |
578bfd0a | 319 | { |
349cd3b8 AL |
320 | map_ptrloc Version; // Stringtable |
321 | map_ptrloc Package; // Package | |
322 | map_ptrloc NextDepends; // Dependency | |
323 | map_ptrloc NextRevDepends; // Dependency | |
324 | map_ptrloc ParentVer; // Version | |
578bfd0a AL |
325 | |
326 | // Specific types of depends | |
6a3da7a6 | 327 | map_ptrloc ID; |
578bfd0a AL |
328 | unsigned char Type; |
329 | unsigned char CompareOp; | |
578bfd0a | 330 | }; |
92fcbfc1 DK |
331 | /*}}}*/ |
332 | struct pkgCache::Provides /*{{{*/ | |
578bfd0a | 333 | { |
349cd3b8 AL |
334 | map_ptrloc ParentPkg; // Pacakge |
335 | map_ptrloc Version; // Version | |
336 | map_ptrloc ProvideVersion; // Stringtable | |
337 | map_ptrloc NextProvides; // Provides | |
338 | map_ptrloc NextPkgProv; // Provides | |
578bfd0a | 339 | }; |
92fcbfc1 DK |
340 | /*}}}*/ |
341 | struct pkgCache::StringItem /*{{{*/ | |
578bfd0a | 342 | { |
349cd3b8 AL |
343 | map_ptrloc String; // Stringtable |
344 | map_ptrloc NextItem; // StringItem | |
578bfd0a | 345 | }; |
92fcbfc1 | 346 | /*}}}*/ |
094a497d | 347 | #include <apt-pkg/cacheiterators.h> |
578bfd0a | 348 | |
25396fb0 DK |
349 | inline pkgCache::GrpIterator pkgCache::GrpBegin() |
350 | {return GrpIterator(*this);}; | |
351 | inline pkgCache::GrpIterator pkgCache::GrpEnd() | |
352 | {return GrpIterator(*this,GrpP);}; | |
578bfd0a AL |
353 | inline pkgCache::PkgIterator pkgCache::PkgBegin() |
354 | {return PkgIterator(*this);}; | |
355 | inline pkgCache::PkgIterator pkgCache::PkgEnd() | |
356 | {return PkgIterator(*this,PkgP);}; | |
ad00ae81 | 357 | inline pkgCache::PkgFileIterator pkgCache::FileBegin() |
b2e465d6 | 358 | {return PkgFileIterator(*this,PkgFileP + HeaderP->FileList);}; |
ad00ae81 AL |
359 | inline pkgCache::PkgFileIterator pkgCache::FileEnd() |
360 | {return PkgFileIterator(*this,PkgFileP);}; | |
578bfd0a | 361 | |
b2e465d6 | 362 | // Oh I wish for Real Name Space Support |
92fcbfc1 | 363 | class pkgCache::Namespace /*{{{*/ |
b2e465d6 AL |
364 | { |
365 | public: | |
803ea2a8 | 366 | typedef pkgCache::GrpIterator GrpIterator; |
b2e465d6 AL |
367 | typedef pkgCache::PkgIterator PkgIterator; |
368 | typedef pkgCache::VerIterator VerIterator; | |
a52f938b | 369 | typedef pkgCache::DescIterator DescIterator; |
b2e465d6 AL |
370 | typedef pkgCache::DepIterator DepIterator; |
371 | typedef pkgCache::PrvIterator PrvIterator; | |
372 | typedef pkgCache::PkgFileIterator PkgFileIterator; | |
373 | typedef pkgCache::VerFileIterator VerFileIterator; | |
374 | typedef pkgCache::Version Version; | |
a52f938b | 375 | typedef pkgCache::Description Description; |
b2e465d6 AL |
376 | typedef pkgCache::Package Package; |
377 | typedef pkgCache::Header Header; | |
378 | typedef pkgCache::Dep Dep; | |
379 | typedef pkgCache::Flag Flag; | |
380 | }; | |
92fcbfc1 | 381 | /*}}}*/ |
578bfd0a | 382 | #endif |