]> git.saurik.com Git - apt.git/blame - apt-pkg/pkgcache.cc
handle multiple --{tar,diff,dsc}-only options correctly
[apt.git] / apt-pkg / pkgcache.cc
CommitLineData
578bfd0a
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
bac2e715 3// $Id: pkgcache.cc,v 1.37 2003/02/10 01:40:58 doogie Exp $
578bfd0a
AL
4/* ######################################################################
5
6 Package Cache - Accessor code for the cache
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 This is the general utility functions for cache managment. They provide
12 a complete set of accessor functions for the cache. The cacheiterators
13 header contains the STL-like iterators that can be used to easially
14 navigate the cache as well as seemlessly dereference the mmap'd
15 indexes. Use these always.
16
17 The main class provides for ways to get package indexes and some
18 general lookup functions to start the iterators.
19
20 ##################################################################### */
21 /*}}}*/
22// Include Files /*{{{*/
094a497d 23#include <apt-pkg/pkgcache.h>
af29ffb4 24#include <apt-pkg/policy.h>
094a497d
AL
25#include <apt-pkg/version.h>
26#include <apt-pkg/error.h>
231fea14 27#include <apt-pkg/strutl.h>
b2e465d6 28#include <apt-pkg/configuration.h>
45df0ad2 29#include <apt-pkg/aptconfiguration.h>
5c0d3668 30#include <apt-pkg/macros.h>
578bfd0a 31
b2e465d6
AL
32#include <apti18n.h>
33
578bfd0a
AL
34#include <string>
35#include <sys/stat.h>
36#include <unistd.h>
1ae93c94 37
851a45a8 38#include <ctype.h>
578bfd0a
AL
39 /*}}}*/
40
851a45a8
AL
41using std::string;
42
012b102a 43
578bfd0a
AL
44// Cache::Header::Header - Constructor /*{{{*/
45// ---------------------------------------------------------------------
46/* Simply initialize the header */
47pkgCache::Header::Header()
48{
49 Signature = 0x98FE76DC;
50
51 /* Whenever the structures change the major version should be bumped,
52 whenever the generator changes the minor version should be bumped. */
f8ae7e8b 53 MajorVersion = 8;
6a3da7a6 54 MinorVersion = 0;
b2e465d6 55 Dirty = false;
578bfd0a
AL
56
57 HeaderSz = sizeof(pkgCache::Header);
52c41485 58 GroupSz = sizeof(pkgCache::Group);
578bfd0a
AL
59 PackageSz = sizeof(pkgCache::Package);
60 PackageFileSz = sizeof(pkgCache::PackageFile);
61 VersionSz = sizeof(pkgCache::Version);
a52f938b 62 DescriptionSz = sizeof(pkgCache::Description);
578bfd0a
AL
63 DependencySz = sizeof(pkgCache::Dependency);
64 ProvidesSz = sizeof(pkgCache::Provides);
dcb79bae 65 VerFileSz = sizeof(pkgCache::VerFile);
a52f938b 66 DescFileSz = sizeof(pkgCache::DescFile);
dcb79bae 67
52c41485 68 GroupCount = 0;
578bfd0a
AL
69 PackageCount = 0;
70 VersionCount = 0;
a52f938b 71 DescriptionCount = 0;
578bfd0a
AL
72 DependsCount = 0;
73 PackageFileCount = 0;
a7e66b17 74 VerFileCount = 0;
a52f938b 75 DescFileCount = 0;
a7e66b17 76 ProvidesCount = 0;
ad00ae81 77 MaxVerFileSize = 0;
a52f938b 78 MaxDescFileSize = 0;
578bfd0a
AL
79
80 FileList = 0;
81 StringList = 0;
b2e465d6
AL
82 VerSysName = 0;
83 Architecture = 0;
5bf15716
DK
84 memset(PkgHashTable,0,sizeof(PkgHashTable));
85 memset(GrpHashTable,0,sizeof(GrpHashTable));
578bfd0a
AL
86 memset(Pools,0,sizeof(Pools));
87}
88 /*}}}*/
89// Cache::Header::CheckSizes - Check if the two headers have same *sz /*{{{*/
90// ---------------------------------------------------------------------
91/* */
92bool pkgCache::Header::CheckSizes(Header &Against) const
93{
94 if (HeaderSz == Against.HeaderSz &&
52c41485 95 GroupSz == Against.GroupSz &&
578bfd0a
AL
96 PackageSz == Against.PackageSz &&
97 PackageFileSz == Against.PackageFileSz &&
98 VersionSz == Against.VersionSz &&
a52f938b 99 DescriptionSz == Against.DescriptionSz &&
dcb79bae
AL
100 DependencySz == Against.DependencySz &&
101 VerFileSz == Against.VerFileSz &&
a52f938b 102 DescFileSz == Against.DescFileSz &&
578bfd0a
AL
103 ProvidesSz == Against.ProvidesSz)
104 return true;
105 return false;
106}
107 /*}}}*/
108
109// Cache::pkgCache - Constructor /*{{{*/
110// ---------------------------------------------------------------------
111/* */
b2e465d6 112pkgCache::pkgCache(MMap *Map, bool DoMap) : Map(*Map)
578bfd0a 113{
8d4c859d 114 MultiArchEnabled = APT::Configuration::getArchitectures().size() > 1;
b2e465d6
AL
115 if (DoMap == true)
116 ReMap();
578bfd0a
AL
117}
118 /*}}}*/
119// Cache::ReMap - Reopen the cache file /*{{{*/
120// ---------------------------------------------------------------------
121/* If the file is already closed then this will open it open it. */
122bool pkgCache::ReMap()
123{
124 // Apply the typecasts.
125 HeaderP = (Header *)Map.Data();
5bf15716 126 GrpP = (Group *)Map.Data();
578bfd0a 127 PkgP = (Package *)Map.Data();
dcb79bae 128 VerFileP = (VerFile *)Map.Data();
a52f938b 129 DescFileP = (DescFile *)Map.Data();
578bfd0a
AL
130 PkgFileP = (PackageFile *)Map.Data();
131 VerP = (Version *)Map.Data();
a52f938b 132 DescP = (Description *)Map.Data();
578bfd0a
AL
133 ProvideP = (Provides *)Map.Data();
134 DepP = (Dependency *)Map.Data();
135 StringItemP = (StringItem *)Map.Data();
136 StrP = (char *)Map.Data();
137
b2e465d6
AL
138 if (Map.Size() == 0 || HeaderP == 0)
139 return _error->Error(_("Empty package cache"));
578bfd0a
AL
140
141 // Check the header
142 Header DefHeader;
143 if (HeaderP->Signature != DefHeader.Signature ||
144 HeaderP->Dirty == true)
b2e465d6 145 return _error->Error(_("The package cache file is corrupted"));
578bfd0a
AL
146
147 if (HeaderP->MajorVersion != DefHeader.MajorVersion ||
148 HeaderP->MinorVersion != DefHeader.MinorVersion ||
149 HeaderP->CheckSizes(DefHeader) == false)
b2e465d6
AL
150 return _error->Error(_("The package cache file is an incompatible version"));
151
152 // Locate our VS..
153 if (HeaderP->VerSysName == 0 ||
154 (VS = pkgVersioningSystem::GetVS(StrP + HeaderP->VerSysName)) == 0)
db0db9fe 155 return _error->Error(_("This APT does not support the versioning system '%s'"),StrP + HeaderP->VerSysName);
b2e465d6
AL
156
157 // Chcek the arhcitecture
158 if (HeaderP->Architecture == 0 ||
159 _config->Find("APT::Architecture") != StrP + HeaderP->Architecture)
bac2e715 160 return _error->Error(_("The package cache was built for a different architecture"));
578bfd0a
AL
161 return true;
162}
163 /*}}}*/
164// Cache::Hash - Hash a string /*{{{*/
165// ---------------------------------------------------------------------
166/* This is used to generate the hash entries for the HashTable. With my
167 package list from bo this function gets 94% table usage on a 512 item
168 table (480 used items) */
171c75f1 169unsigned long pkgCache::sHash(const string &Str) const
578bfd0a
AL
170{
171 unsigned long Hash = 0;
851a45a8 172 for (string::const_iterator I = Str.begin(); I != Str.end(); I++)
4e86942a 173 Hash = 5*Hash + tolower_ascii(*I);
5bf15716 174 return Hash % _count(HeaderP->PkgHashTable);
578bfd0a
AL
175}
176
f9eec0e7 177unsigned long pkgCache::sHash(const char *Str) const
578bfd0a
AL
178{
179 unsigned long Hash = 0;
f9eec0e7 180 for (const char *I = Str; *I != 0; I++)
4e86942a 181 Hash = 5*Hash + tolower_ascii(*I);
5bf15716 182 return Hash % _count(HeaderP->PkgHashTable);
578bfd0a
AL
183}
184
8d4c859d
DK
185 /*}}}*/
186// Cache::SingleArchFindPkg - Locate a package by name /*{{{*/
187// ---------------------------------------------------------------------
188/* Returns 0 on error, pointer to the package otherwise
189 The multiArch enabled methods will fallback to this one as it is (a bit)
190 faster for single arch environments and realworld is mostly singlearch… */
191pkgCache::PkgIterator pkgCache::SingleArchFindPkg(const string &Name)
192{
193 // Look at the hash bucket
194 Package *Pkg = PkgP + HeaderP->PkgHashTable[Hash(Name)];
195 for (; Pkg != PkgP; Pkg = PkgP + Pkg->NextPackage)
196 {
197 if (Pkg->Name != 0 && StrP[Pkg->Name] == Name[0] &&
198 stringcasecmp(Name,StrP + Pkg->Name) == 0)
199 return PkgIterator(*this,Pkg);
200 }
201 return PkgIterator(*this,0);
202}
578bfd0a
AL
203 /*}}}*/
204// Cache::FindPkg - Locate a package by name /*{{{*/
205// ---------------------------------------------------------------------
206/* Returns 0 on error, pointer to the package otherwise */
25396fb0 207pkgCache::PkgIterator pkgCache::FindPkg(const string &Name) {
8d4c859d
DK
208 if (MultiArchCache() == false)
209 return SingleArchFindPkg(Name);
25396fb0
DK
210 size_t const found = Name.find(':');
211 if (found == string::npos)
212 return FindPkg(Name, "native");
4d174dc8
DK
213 string const Arch = Name.substr(found+1);
214 if (Arch == "any")
215 return FindPkg(Name, "any");
216 return FindPkg(Name.substr(0, found), Arch);
25396fb0
DK
217}
218 /*}}}*/
219// Cache::FindPkg - Locate a package by name /*{{{*/
220// ---------------------------------------------------------------------
221/* Returns 0 on error, pointer to the package otherwise */
8d4c859d
DK
222pkgCache::PkgIterator pkgCache::FindPkg(const string &Name, string const &Arch) {
223 if (MultiArchCache() == false) {
a101a932 224 if (Arch == "native" || Arch == "all" || Arch == "any" ||
8d4c859d
DK
225 Arch == _config->Find("APT::Architecture"))
226 return SingleArchFindPkg(Name);
227 else
228 return PkgIterator(*this,0);
229 }
5bf15716
DK
230 /* We make a detour via the GrpIterator here as
231 on a multi-arch environment a group is easier to
232 find than a package (less entries in the buckets) */
233 pkgCache::GrpIterator Grp = FindGrp(Name);
234 if (Grp.end() == true)
235 return PkgIterator(*this,0);
236
237 return Grp.FindPkg(Arch);
238}
239 /*}}}*/
240// Cache::FindGrp - Locate a group by name /*{{{*/
241// ---------------------------------------------------------------------
242/* Returns End-Pointer on error, pointer to the group otherwise */
243pkgCache::GrpIterator pkgCache::FindGrp(const string &Name) {
244 if (unlikely(Name.empty() == true))
245 return GrpIterator(*this,0);
246
247 // Look at the hash bucket for the group
248 Group *Grp = GrpP + HeaderP->GrpHashTable[sHash(Name)];
249 for (; Grp != GrpP; Grp = GrpP + Grp->Next) {
250 if (Grp->Name != 0 && StrP[Grp->Name] == Name[0] &&
251 stringcasecmp(Name, StrP + Grp->Name) == 0)
252 return GrpIterator(*this, Grp);
253 }
254
255 return GrpIterator(*this,0);
578bfd0a
AL
256}
257 /*}}}*/
b2e465d6
AL
258// Cache::CompTypeDeb - Return a string describing the compare type /*{{{*/
259// ---------------------------------------------------------------------
260/* This returns a string representation of the dependency compare
261 type in the weird debian style.. */
262const char *pkgCache::CompTypeDeb(unsigned char Comp)
263{
264 const char *Ops[] = {"","<=",">=","<<",">>","=","!="};
265 if ((unsigned)(Comp & 0xF) < 7)
266 return Ops[Comp & 0xF];
267 return "";
268}
269 /*}}}*/
270// Cache::CompType - Return a string describing the compare type /*{{{*/
271// ---------------------------------------------------------------------
272/* This returns a string representation of the dependency compare
273 type */
274const char *pkgCache::CompType(unsigned char Comp)
275{
276 const char *Ops[] = {"","<=",">=","<",">","=","!="};
277 if ((unsigned)(Comp & 0xF) < 7)
278 return Ops[Comp & 0xF];
279 return "";
280}
281 /*}}}*/
282// Cache::DepType - Return a string describing the dep type /*{{{*/
283// ---------------------------------------------------------------------
284/* */
285const char *pkgCache::DepType(unsigned char Type)
286{
287 const char *Types[] = {"",_("Depends"),_("PreDepends"),_("Suggests"),
288 _("Recommends"),_("Conflicts"),_("Replaces"),
f8ae7e8b 289 _("Obsoletes"),_("Breaks"), _("Enhances")};
308c7d30 290 if (Type < sizeof(Types)/sizeof(*Types))
b2e465d6
AL
291 return Types[Type];
292 return "";
293}
294 /*}}}*/
0149949b
AL
295// Cache::Priority - Convert a priority value to a string /*{{{*/
296// ---------------------------------------------------------------------
297/* */
298const char *pkgCache::Priority(unsigned char Prio)
299{
b2e465d6
AL
300 const char *Mapping[] = {0,_("important"),_("required"),_("standard"),
301 _("optional"),_("extra")};
0149949b
AL
302 if (Prio < _count(Mapping))
303 return Mapping[Prio];
304 return 0;
305}
306 /*}}}*/
5bf15716
DK
307// GrpIterator::FindPkg - Locate a package by arch /*{{{*/
308// ---------------------------------------------------------------------
309/* Returns an End-Pointer on error, pointer to the package otherwise */
310pkgCache::PkgIterator pkgCache::GrpIterator::FindPkg(string Arch) {
311 if (unlikely(IsGood() == false || S->FirstPackage == 0))
312 return PkgIterator(*Owner, 0);
313
314 static string const myArch = _config->Find("APT::Architecture");
315 /* Most of the time the package for our native architecture is
316 the one we add at first to the cache, but this would be the
317 last one we check, so we do it now. */
318 if (Arch == "native" || Arch == myArch) {
319 Arch = myArch;
320 pkgCache::Package *Pkg = Owner->PkgP + S->LastPackage;
321 if (stringcasecmp(Arch, Owner->StrP + Pkg->Arch) == 0)
322 return PkgIterator(*Owner, Pkg);
323 }
324
325 /* If we accept any package we simply return the "first"
326 package in this group (the last one added). */
327 if (Arch == "any")
328 return PkgIterator(*Owner, Owner->PkgP + S->FirstPackage);
329
330 /* Iterate over the list to find the matching arch
331 unfortunately this list includes "package noise"
332 (= different packages with same calculated hash),
333 so we need to check the name also */
334 for (pkgCache::Package *Pkg = PackageList(); Pkg != Owner->PkgP;
335 Pkg = Owner->PkgP + Pkg->NextPackage) {
336 if (S->Name == Pkg->Name &&
337 stringcasecmp(Arch, Owner->StrP + Pkg->Arch) == 0)
338 return PkgIterator(*Owner, Pkg);
339 if ((Owner->PkgP + S->LastPackage) == Pkg)
340 break;
341 }
342
343 return PkgIterator(*Owner, 0);
344}
345 /*}}}*/
346// GrpIterator::NextPkg - Locate the next package in the group /*{{{*/
347// ---------------------------------------------------------------------
348/* Returns an End-Pointer on error, pointer to the package otherwise.
c408e01e
DK
349 We can't simply ++ to the next as the next package of the last will
350 be from a different group (with the same hash value) */
5bf15716
DK
351pkgCache::PkgIterator pkgCache::GrpIterator::NextPkg(pkgCache::PkgIterator const &LastPkg) {
352 if (unlikely(IsGood() == false || S->FirstPackage == 0 ||
353 LastPkg.end() == true))
354 return PkgIterator(*Owner, 0);
355
c408e01e
DK
356 if (S->LastPackage == LastPkg.Index())
357 return PkgIterator(*Owner, 0);
5bf15716 358
c408e01e 359 return PkgIterator(*Owner, Owner->PkgP + LastPkg->NextPackage);
5bf15716
DK
360}
361 /*}}}*/
25396fb0
DK
362// GrpIterator::operator ++ - Postfix incr /*{{{*/
363// ---------------------------------------------------------------------
364/* This will advance to the next logical group in the hash table. */
365void pkgCache::GrpIterator::operator ++(int)
366{
367 // Follow the current links
368 if (S != Owner->GrpP)
369 S = Owner->GrpP + S->Next;
370
371 // Follow the hash table
372 while (S == Owner->GrpP && (HashIndex+1) < (signed)_count(Owner->HeaderP->GrpHashTable))
373 {
374 HashIndex++;
375 S = Owner->GrpP + Owner->HeaderP->GrpHashTable[HashIndex];
376 }
377};
f55a958f
AL
378 /*}}}*/
379// PkgIterator::operator ++ - Postfix incr /*{{{*/
578bfd0a
AL
380// ---------------------------------------------------------------------
381/* This will advance to the next logical package in the hash table. */
382void pkgCache::PkgIterator::operator ++(int)
383{
384 // Follow the current links
773e2c1f
DK
385 if (S != Owner->PkgP)
386 S = Owner->PkgP + S->NextPackage;
b2e465d6 387
578bfd0a 388 // Follow the hash table
5bf15716 389 while (S == Owner->PkgP && (HashIndex+1) < (signed)_count(Owner->HeaderP->PkgHashTable))
578bfd0a
AL
390 {
391 HashIndex++;
5bf15716 392 S = Owner->PkgP + Owner->HeaderP->PkgHashTable[HashIndex];
578bfd0a
AL
393 }
394};
395 /*}}}*/
578bfd0a
AL
396// PkgIterator::State - Check the State of the package /*{{{*/
397// ---------------------------------------------------------------------
398/* By this we mean if it is either cleanly installed or cleanly removed. */
399pkgCache::PkgIterator::OkState pkgCache::PkgIterator::State() const
d38b7b3d 400{
773e2c1f
DK
401 if (S->InstState == pkgCache::State::ReInstReq ||
402 S->InstState == pkgCache::State::HoldReInstReq)
c7c1b0f6
AL
403 return NeedsUnpack;
404
773e2c1f
DK
405 if (S->CurrentState == pkgCache::State::UnPacked ||
406 S->CurrentState == pkgCache::State::HalfConfigured)
c6aa14e4
MV
407 // we leave triggers alone complettely. dpkg deals with
408 // them in a hard-to-predict manner and if they get
409 // resolved by dpkg before apt run dpkg --configure on
410 // the TriggersPending package dpkg returns a error
09fab244 411 //Pkg->CurrentState == pkgCache::State::TriggersAwaited
c6aa14e4 412 //Pkg->CurrentState == pkgCache::State::TriggersPending)
578bfd0a
AL
413 return NeedsConfigure;
414
773e2c1f
DK
415 if (S->CurrentState == pkgCache::State::HalfInstalled ||
416 S->InstState != pkgCache::State::Ok)
578bfd0a
AL
417 return NeedsUnpack;
418
419 return NeedsNothing;
420}
421 /*}}}*/
af29ffb4
MV
422// PkgIterator::CandVersion - Returns the candidate version string /*{{{*/
423// ---------------------------------------------------------------------
424/* Return string representing of the candidate version. */
425const char *
426pkgCache::PkgIterator::CandVersion() const
427{
428 //TargetVer is empty, so don't use it.
749eb4cf 429 VerIterator version = pkgPolicy(Owner).GetCandidateVer(*this);
af29ffb4
MV
430 if (version.IsGood())
431 return version.VerStr();
432 return 0;
433};
434 /*}}}*/
435// PkgIterator::CurVersion - Returns the current version string /*{{{*/
436// ---------------------------------------------------------------------
437/* Return string representing of the current version. */
438const char *
439pkgCache::PkgIterator::CurVersion() const
440{
441 VerIterator version = CurrentVer();
442 if (version.IsGood())
443 return CurrentVer().VerStr();
444 return 0;
445};
446 /*}}}*/
447// ostream operator to handle string representation of a package /*{{{*/
448// ---------------------------------------------------------------------
449/* Output name < cur.rent.version -> candid.ate.version | new.est.version > (section)
450 Note that the characters <|>() are all literal above. Versions will be ommited
451 if they provide no new information (e.g. there is no newer version than candidate)
452 If no version and/or section can be found "none" is used. */
453std::ostream&
454operator<<(ostream& out, pkgCache::PkgIterator Pkg)
455{
456 if (Pkg.end() == true)
457 return out << "invalid package";
458
459 string current = string(Pkg.CurVersion() == 0 ? "none" : Pkg.CurVersion());
460 string candidate = string(Pkg.CandVersion() == 0 ? "none" : Pkg.CandVersion());
461 string newest = string(Pkg.VersionList().end() ? "none" : Pkg.VersionList().VerStr());
462
5dd4c8b8 463 out << Pkg.Name() << " [ " << Pkg.Arch() << " ] < " << current;
af29ffb4
MV
464 if (current != candidate)
465 out << " -> " << candidate;
466 if ( newest != "none" && candidate != newest)
467 out << " | " << newest;
468 out << " > ( " << string(Pkg.Section()==0?"none":Pkg.Section()) << " )";
469 return out;
470}
471 /*}}}*/
75ce2062
DK
472// PkgIterator::FullName - Returns Name and (maybe) Architecture /*{{{*/
473// ---------------------------------------------------------------------
474/* Returns a name:arch string */
475std::string pkgCache::PkgIterator::FullName(bool const &Pretty) const
476{
477 string fullname = Name();
478 if (Pretty == false ||
479 (strcmp(Arch(), "all") != 0 && _config->Find("APT::Architecture") != Arch()))
480 return fullname.append(":").append(Arch());
481 return fullname;
482}
483 /*}}}*/
578bfd0a
AL
484// DepIterator::IsCritical - Returns true if the dep is important /*{{{*/
485// ---------------------------------------------------------------------
486/* Currently critical deps are defined as depends, predepends and
308c7d30 487 conflicts (including dpkg's Breaks fields). */
578bfd0a
AL
488bool pkgCache::DepIterator::IsCritical()
489{
773e2c1f
DK
490 if (S->Type == pkgCache::Dep::Conflicts ||
491 S->Type == pkgCache::Dep::DpkgBreaks ||
492 S->Type == pkgCache::Dep::Obsoletes ||
493 S->Type == pkgCache::Dep::Depends ||
494 S->Type == pkgCache::Dep::PreDepends)
578bfd0a
AL
495 return true;
496 return false;
497}
498 /*}}}*/
499// DepIterator::SmartTargetPkg - Resolve dep target pointers w/provides /*{{{*/
500// ---------------------------------------------------------------------
501/* This intellegently looks at dep target packages and tries to figure
502 out which package should be used. This is needed to nicely handle
503 provide mapping. If the target package has no other providing packages
504 then it returned. Otherwise the providing list is looked at to
505 see if there is one one unique providing package if so it is returned.
506 Otherwise true is returned and the target package is set. The return
b2e465d6
AL
507 result indicates whether the node should be expandable
508
509 In Conjunction with the DepCache the value of Result may not be
510 super-good since the policy may have made it uninstallable. Using
511 AllTargets is better in this case. */
578bfd0a
AL
512bool pkgCache::DepIterator::SmartTargetPkg(PkgIterator &Result)
513{
514 Result = TargetPkg();
515
516 // No provides at all
517 if (Result->ProvidesList == 0)
518 return false;
519
520 // There is the Base package and the providing ones which is at least 2
521 if (Result->VersionList != 0)
522 return true;
523
524 /* We have to skip over indirect provisions of the package that
525 owns the dependency. For instance, if libc5-dev depends on the
526 virtual package libc-dev which is provided by libc5-dev and libc6-dev
527 we must ignore libc5-dev when considering the provides list. */
528 PrvIterator PStart = Result.ProvidesList();
529 for (; PStart.end() != true && PStart.OwnerPkg() == ParentPkg(); PStart++);
530
531 // Nothing but indirect self provides
532 if (PStart.end() == true)
533 return false;
534
535 // Check for single packages in the provides list
536 PrvIterator P = PStart;
537 for (; P.end() != true; P++)
538 {
539 // Skip over self provides
540 if (P.OwnerPkg() == ParentPkg())
541 continue;
542 if (PStart.OwnerPkg() != P.OwnerPkg())
543 break;
544 }
b2e465d6
AL
545
546 Result = PStart.OwnerPkg();
578bfd0a
AL
547
548 // Check for non dups
549 if (P.end() != true)
550 return true;
b2e465d6 551
578bfd0a
AL
552 return false;
553}
554 /*}}}*/
555// DepIterator::AllTargets - Returns the set of all possible targets /*{{{*/
556// ---------------------------------------------------------------------
b2e465d6 557/* This is a more useful version of TargetPkg() that follows versioned
578bfd0a 558 provides. It includes every possible package-version that could satisfy
fbfb2a7c
AL
559 the dependency. The last item in the list has a 0. The resulting pointer
560 must be delete [] 'd */
578bfd0a
AL
561pkgCache::Version **pkgCache::DepIterator::AllTargets()
562{
563 Version **Res = 0;
564 unsigned long Size =0;
565 while (1)
566 {
567 Version **End = Res;
568 PkgIterator DPkg = TargetPkg();
569
570 // Walk along the actual package providing versions
571 for (VerIterator I = DPkg.VersionList(); I.end() == false; I++)
572 {
773e2c1f 573 if (Owner->VS->CheckDep(I.VerStr(),S->CompareOp,TargetVer()) == false)
578bfd0a
AL
574 continue;
575
773e2c1f
DK
576 if ((S->Type == pkgCache::Dep::Conflicts ||
577 S->Type == pkgCache::Dep::DpkgBreaks ||
578 S->Type == pkgCache::Dep::Obsoletes) &&
f07b5628 579 ParentPkg() == I.ParentPkg())
578bfd0a
AL
580 continue;
581
582 Size++;
583 if (Res != 0)
584 *End++ = I;
585 }
586
587 // Follow all provides
588 for (PrvIterator I = DPkg.ProvidesList(); I.end() == false; I++)
589 {
773e2c1f 590 if (Owner->VS->CheckDep(I.ProvideVersion(),S->CompareOp,TargetVer()) == false)
578bfd0a
AL
591 continue;
592
773e2c1f
DK
593 if ((S->Type == pkgCache::Dep::Conflicts ||
594 S->Type == pkgCache::Dep::DpkgBreaks ||
595 S->Type == pkgCache::Dep::Obsoletes) &&
f07b5628 596 ParentPkg() == I.OwnerPkg())
578bfd0a
AL
597 continue;
598
599 Size++;
600 if (Res != 0)
601 *End++ = I.OwnerVer();
602 }
603
604 // Do it again and write it into the array
605 if (Res == 0)
606 {
607 Res = new Version *[Size+1];
608 Size = 0;
609 }
610 else
611 {
612 *End = 0;
613 break;
614 }
615 }
616
617 return Res;
618}
619 /*}}}*/
43d017d6
AL
620// DepIterator::GlobOr - Compute an OR group /*{{{*/
621// ---------------------------------------------------------------------
622/* This Takes an iterator, iterates past the current dependency grouping
623 and returns Start and End so that so End is the final element
624 in the group, if End == Start then D is End++ and End is the
625 dependency D was pointing to. Use in loops to iterate sensibly. */
626void pkgCache::DepIterator::GlobOr(DepIterator &Start,DepIterator &End)
627{
628 // Compute a single dependency element (glob or)
629 Start = *this;
630 End = *this;
018f1533 631 for (bool LastOR = true; end() == false && LastOR == true;)
43d017d6 632 {
773e2c1f 633 LastOR = (S->CompareOp & pkgCache::Dep::Or) == pkgCache::Dep::Or;
018f1533 634 (*this)++;
43d017d6
AL
635 if (LastOR == true)
636 End = (*this);
637 }
638}
639 /*}}}*/
578bfd0a
AL
640// VerIterator::CompareVer - Fast version compare for same pkgs /*{{{*/
641// ---------------------------------------------------------------------
642/* This just looks over the version list to see if B is listed before A. In
643 most cases this will return in under 4 checks, ver lists are short. */
644int pkgCache::VerIterator::CompareVer(const VerIterator &B) const
645{
646 // Check if they are equal
647 if (*this == B)
648 return 0;
649 if (end() == true)
650 return -1;
651 if (B.end() == true)
652 return 1;
653
654 /* Start at A and look for B. If B is found then A > B otherwise
655 B was before A so A < B */
656 VerIterator I = *this;
657 for (;I.end() == false; I++)
658 if (I == B)
659 return 1;
660 return -1;
661}
662 /*}}}*/
b518cca6
AL
663// VerIterator::Downloadable - Checks if the version is downloadable /*{{{*/
664// ---------------------------------------------------------------------
665/* */
666bool pkgCache::VerIterator::Downloadable() const
667{
668 VerFileIterator Files = FileList();
669 for (; Files.end() == false; Files++)
f07b5628 670 if ((Files.File()->Flags & pkgCache::Flag::NotSource) != pkgCache::Flag::NotSource)
b518cca6
AL
671 return true;
672 return false;
673}
674 /*}}}*/
3c124dde
AL
675// VerIterator::Automatic - Check if this version is 'automatic' /*{{{*/
676// ---------------------------------------------------------------------
677/* This checks to see if any of the versions files are not NotAutomatic.
678 True if this version is selectable for automatic installation. */
679bool pkgCache::VerIterator::Automatic() const
680{
681 VerFileIterator Files = FileList();
682 for (; Files.end() == false; Files++)
683 if ((Files.File()->Flags & pkgCache::Flag::NotAutomatic) != pkgCache::Flag::NotAutomatic)
684 return true;
685 return false;
686}
687 /*}}}*/
803ea2a8
DK
688// VerIterator::Pseudo - Check if this version is a pseudo one /*{{{*/
689// ---------------------------------------------------------------------
690/* Sometimes you have the need to express dependencies with versions
691 which doesn't really exist or exist multiply times for "different"
692 packages. We need these versions for dependency resolution but they
693 are a problem everytime we need to download/install something. */
694bool pkgCache::VerIterator::Pseudo() const
695{
42d71ab5
DK
696 if (S->MultiArch == pkgCache::Version::All &&
697 strcmp(Arch(true),"all") != 0)
698 {
699 GrpIterator const Grp = ParentPkg().Group();
700 return (Grp->LastPackage != Grp->FirstPackage);
701 }
702 return false;
803ea2a8
DK
703}
704 /*}}}*/
3c124dde
AL
705// VerIterator::NewestFile - Return the newest file version relation /*{{{*/
706// ---------------------------------------------------------------------
707/* This looks at the version numbers associated with all of the sources
708 this version is in and returns the highest.*/
709pkgCache::VerFileIterator pkgCache::VerIterator::NewestFile() const
710{
711 VerFileIterator Files = FileList();
712 VerFileIterator Highest = Files;
713 for (; Files.end() == false; Files++)
714 {
b2e465d6 715 if (Owner->VS->CmpReleaseVer(Files.File().Version(),Highest.File().Version()) > 0)
3c124dde
AL
716 Highest = Files;
717 }
718
719 return Highest;
720}
721 /*}}}*/
b2e465d6
AL
722// VerIterator::RelStr - Release description string /*{{{*/
723// ---------------------------------------------------------------------
724/* This describes the version from a release-centric manner. The output is a
725 list of Label:Version/Archive */
726string pkgCache::VerIterator::RelStr()
727{
728 bool First = true;
729 string Res;
730 for (pkgCache::VerFileIterator I = this->FileList(); I.end() == false; I++)
731 {
732 // Do not print 'not source' entries'
733 pkgCache::PkgFileIterator File = I.File();
734 if ((File->Flags & pkgCache::Flag::NotSource) == pkgCache::Flag::NotSource)
735 continue;
736
737 // See if we have already printed this out..
738 bool Seen = false;
739 for (pkgCache::VerFileIterator J = this->FileList(); I != J; J++)
740 {
741 pkgCache::PkgFileIterator File2 = J.File();
742 if (File2->Label == 0 || File->Label == 0)
743 continue;
744
745 if (strcmp(File.Label(),File2.Label()) != 0)
746 continue;
747
748 if (File2->Version == File->Version)
749 {
750 Seen = true;
751 break;
752 }
10639577 753 if (File2->Version == 0 || File->Version == 0)
b2e465d6
AL
754 break;
755 if (strcmp(File.Version(),File2.Version()) == 0)
756 Seen = true;
757 }
758
759 if (Seen == true)
760 continue;
761
762 if (First == false)
763 Res += ", ";
764 else
765 First = false;
766
767 if (File->Label != 0)
768 Res = Res + File.Label() + ':';
769
770 if (File->Archive != 0)
771 {
772 if (File->Version == 0)
773 Res += File.Archive();
774 else
775 Res = Res + File.Version() + '/' + File.Archive();
776 }
777 else
778 {
779 // No release file, print the host name that this came from
780 if (File->Site == 0 || File.Site()[0] == 0)
781 Res += "localhost";
782 else
783 Res += File.Site();
784 }
5dd4c8b8 785 }
857e9c13 786 if (S->ParentPkg != 0)
5dd4c8b8 787 Res.append(" [").append(Arch()).append("]");
b2e465d6
AL
788 return Res;
789}
790 /*}}}*/
578bfd0a
AL
791// PkgFileIterator::IsOk - Checks if the cache is in sync with the file /*{{{*/
792// ---------------------------------------------------------------------
793/* This stats the file and compares its stats with the ones that were
794 stored during generation. Date checks should probably also be
795 included here. */
796bool pkgCache::PkgFileIterator::IsOk()
797{
798 struct stat Buf;
799 if (stat(FileName(),&Buf) != 0)
800 return false;
801
773e2c1f 802 if (Buf.st_size != (signed)S->Size || Buf.st_mtime != S->mtime)
578bfd0a
AL
803 return false;
804
805 return true;
806}
807 /*}}}*/
af87ab54
AL
808// PkgFileIterator::RelStr - Return the release string /*{{{*/
809// ---------------------------------------------------------------------
810/* */
811string pkgCache::PkgFileIterator::RelStr()
812{
813 string Res;
814 if (Version() != 0)
815 Res = Res + (Res.empty() == true?"v=":",v=") + Version();
816 if (Origin() != 0)
817 Res = Res + (Res.empty() == true?"o=":",o=") + Origin();
818 if (Archive() != 0)
819 Res = Res + (Res.empty() == true?"a=":",a=") + Archive();
efc487fb
DK
820 if (Codename() != 0)
821 Res = Res + (Res.empty() == true?"n=":",n=") + Codename();
af87ab54
AL
822 if (Label() != 0)
823 Res = Res + (Res.empty() == true?"l=":",l=") + Label();
824 if (Component() != 0)
825 Res = Res + (Res.empty() == true?"c=":",c=") + Component();
5dd4c8b8
DK
826 if (Architecture() != 0)
827 Res = Res + (Res.empty() == true?"b=":",b=") + Architecture();
af87ab54
AL
828 return Res;
829}
830 /*}}}*/
012b102a
MV
831// VerIterator::TranslatedDescription - Return the a DescIter for locale/*{{{*/
832// ---------------------------------------------------------------------
833/* return a DescIter for the current locale or the default if none is
834 * found
835 */
836pkgCache::DescIterator pkgCache::VerIterator::TranslatedDescription() const
837{
45df0ad2
DK
838 std::vector<string> const lang = APT::Configuration::getLanguages();
839 for (std::vector<string>::const_iterator l = lang.begin();
840 l != lang.end(); l++)
841 {
842 pkgCache::DescIterator DescDefault = DescriptionList();
843 pkgCache::DescIterator Desc = DescDefault;
844
845 for (; Desc.end() == false; Desc++)
846 if (*l == Desc.LanguageCode())
847 break;
848 if (Desc.end() == true)
849 Desc = DescDefault;
850 return Desc;
851 }
852
853 return DescriptionList();
012b102a
MV
854};
855
856 /*}}}*/