[ntk/apt.git] / apt-pkg / cacheiterators.h

// -*- mode: cpp; mode: fold -*-
// Description								/*{{{*/
/* ######################################################################
   
   Cache Iterators - Iterators for navigating the cache structure
   
   The iterators all provides ++,==,!=,->,* and end for their type.
   The end function can be used to tell if the list has been fully
   traversed.
   
   Unlike STL iterators these contain helper functions to access the data
   that is being iterated over. This is because the data structures can't
   be formed in a manner that is intuitive to use and also mmapable.
   
   For each variable in the target structure that would need a translation
   to be accessed correctly a translating function of the same name is
   present in the iterator. If applicable the translating function will
   return an iterator.

   The DepIterator can iterate over two lists, a list of 'version depends'
   or a list of 'package reverse depends'. The type is determined by the
   structure passed to the constructor, which should be the structure
   that has the depends pointer as a member. The provide iterator has the
   same system.
   
   This header is not user includable, please use apt-pkg/pkgcache.h
   
   ##################################################################### */
									/*}}}*/
#ifndef PKGLIB_CACHEITERATORS_H
#define PKGLIB_CACHEITERATORS_H
#include<iterator>

#include<string.h>
// abstract Iterator template						/*{{{*/
/* This template provides the very basic iterator methods we
   need to have for doing some walk-over-the-cache magic */
template<typename Str, typename Itr> class pkgCache::Iterator :
			public std::iterator<std::forward_iterator_tag, Str> {
	protected:
	Str *S;
	pkgCache *Owner;

	/** \brief Returns the Pointer for this struct in the owner
	 *  The implementation of this method should be pretty short
	 *  as it will only return the Pointer into the mmap stored
	 *  in the owner but the name of this pointer is different for
	 *  each stucture and we want to abstract here at least for the
	 *  basic methods from the actual structure.
	 *  \return Pointer to the first structure of this type
	 */
	virtual Str* OwnerPointer() const = 0;

	public:
	// Iteration
	virtual void operator ++(int) = 0;
	virtual void operator ++() = 0; // Should be {operator ++(0);};
	inline bool end() const {return Owner == 0 || S == OwnerPointer();};

	// Comparison
	inline bool operator ==(const Itr &B) const {return S == B.S;};
	inline bool operator !=(const Itr &B) const {return S != B.S;};

	// Accessors
	inline Str *operator ->() {return S;};
	inline Str const *operator ->() const {return S;};
	inline operator Str *() {return S == OwnerPointer() ? 0 : S;};
	inline operator Str const *() const {return S == OwnerPointer() ? 0 : S;};
	inline Str &operator *() {return *S;};
	inline Str const &operator *() const {return *S;};
	inline pkgCache *Cache() const {return Owner;};

	// Mixed stuff
	inline void operator =(const Itr &B) {S = B.S; Owner = B.Owner;};
	inline bool IsGood() const { return S && Owner && ! end();};
	inline unsigned long Index() const {return S - OwnerPointer();};

	void ReOwn(pkgCache &newOwner, void const * const oldMap, void const * const newMap) {
		if (S == 0)
			return;
		S += (Str*)(newMap) - (Str*)(oldMap);
	}

	// Constructors - look out for the variable assigning
	inline Iterator() : S(0), Owner(0) {};
	inline Iterator(pkgCache &Owner,Str *T = 0) : S(T), Owner(&Owner) {};
};
									/*}}}*/
// Group Iterator							/*{{{*/
/* Packages with the same name are collected in a Group so someone only
   interest in package names can iterate easily over the names, so the
   different architectures can be treated as of the "same" package
   (apt internally treat them as totally different packages) */
class pkgCache::GrpIterator: public Iterator<Group, GrpIterator> {
	long HashIndex;

	protected:
	inline Group* OwnerPointer() const {
		return Owner->GrpP;
	};

	public:
	// This constructor is the 'begin' constructor, never use it.
	inline GrpIterator(pkgCache &Owner) : Iterator<Group, GrpIterator>(Owner), HashIndex(-1) {
		S = OwnerPointer();
		operator ++(0);
	};

	virtual void operator ++(int);
	virtual void operator ++() {operator ++(0);};

	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	inline PkgIterator PackageList() const;
	PkgIterator FindPkg(string Arch = "any") const;
	/** \brief find the package with the "best" architecture

	    The best architecture is either the "native" or the first
	    in the list of Architectures which is not an end-Pointer */
	PkgIterator FindPreferredPkg() const;
	PkgIterator NextPkg(PkgIterator const &Pkg) const;

	// Constructors
	inline GrpIterator(pkgCache &Owner, Group *Trg) : Iterator<Group, GrpIterator>(Owner, Trg), HashIndex(0) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline GrpIterator() : Iterator<Group, GrpIterator>(), HashIndex(0) {};

};
									/*}}}*/
// Package Iterator							/*{{{*/
class pkgCache::PkgIterator: public Iterator<Package, PkgIterator> {
	long HashIndex;

	protected:
	inline Package* OwnerPointer() const {
		return Owner->PkgP;
	};

	public:
	// This constructor is the 'begin' constructor, never use it.
	inline PkgIterator(pkgCache &Owner) : Iterator<Package, PkgIterator>(Owner), HashIndex(-1) {
		S = OwnerPointer();
		operator ++(0);
	};

	virtual void operator ++(int);
	virtual void operator ++() {operator ++(0);};

	enum OkState {NeedsNothing,NeedsUnpack,NeedsConfigure};

	// Accessors
	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	inline bool Purge() const {return S->CurrentState == pkgCache::State::Purge ||
		(S->CurrentVer == 0 && S->CurrentState == pkgCache::State::NotInstalled);};
	inline const char *Arch() const {return S->Arch == 0?0:Owner->StrP + S->Arch;};
	inline GrpIterator Group() const { return GrpIterator(*Owner, Owner->GrpP + S->Group);};

	inline VerIterator VersionList() const;
	inline VerIterator CurrentVer() const;
	inline DepIterator RevDependsList() const;
	inline PrvIterator ProvidesList() const;
	OkState State() const;
	const char *CandVersion() const;
	const char *CurVersion() const;

	//Nice printable representation
	friend std::ostream& operator <<(std::ostream& out, PkgIterator i);
	std::string FullName(bool const &Pretty = false) const;

	// Constructors
	inline PkgIterator(pkgCache &Owner,Package *Trg) : Iterator<Package, PkgIterator>(Owner, Trg), HashIndex(0) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline PkgIterator() : Iterator<Package, PkgIterator>(), HashIndex(0) {};
};
									/*}}}*/
// Version Iterator							/*{{{*/
class pkgCache::VerIterator : public Iterator<Version, VerIterator> {
	protected:
	inline Version* OwnerPointer() const {
		return Owner->VerP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->VerP) S = Owner->VerP + S->NextVer;};
	inline void operator ++() {operator ++(0);};

	// Comparison
	int CompareVer(const VerIterator &B) const;
	/** \brief compares two version and returns if they are similar

	    This method should be used to identify if two pseudo versions are
	    refering to the same "real" version */
	inline bool SimilarVer(const VerIterator &B) const {
		return (B.end() == false && S->Hash == B->Hash && strcmp(VerStr(), B.VerStr()) == 0);
	};

	// Accessors
	inline const char *VerStr() const {return S->VerStr == 0?0:Owner->StrP + S->VerStr;};
	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	inline const char *Arch() const {
		if(S->MultiArch == pkgCache::Version::All)
			return "all";
		return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	};
	inline const char *Arch(bool const pseudo) const {
		if(pseudo == false)
			return Arch();
		return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};

	inline DescIterator DescriptionList() const;
	DescIterator TranslatedDescription() const;
	inline DepIterator DependsList() const;
	inline PrvIterator ProvidesList() const;
	inline VerFileIterator FileList() const;
	bool Downloadable() const;
	inline const char *PriorityType() const {return Owner->Priority(S->Priority);};
	string RelStr() const;

	bool Automatic() const;
	bool Pseudo() const;
	VerFileIterator NewestFile() const;

	inline VerIterator(pkgCache &Owner,Version *Trg = 0) : Iterator<Version, VerIterator>(Owner, Trg) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline VerIterator() : Iterator<Version, VerIterator>() {};
};
									/*}}}*/
// Description Iterator							/*{{{*/
class pkgCache::DescIterator : public Iterator<Description, DescIterator> {
	protected:
	inline Description* OwnerPointer() const {
		return Owner->DescP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DescP) S = Owner->DescP + S->NextDesc;};
	inline void operator ++() {operator ++(0);};

	// Comparison
	int CompareDesc(const DescIterator &B) const;

	// Accessors
	inline const char *LanguageCode() const {return Owner->StrP + S->language_code;};
	inline const char *md5() const {return Owner->StrP + S->md5sum;};
	inline DescFileIterator FileList() const;

	inline DescIterator() : Iterator<Description, DescIterator>() {};
	inline DescIterator(pkgCache &Owner,Description *Trg = 0) : Iterator<Description, DescIterator>(Owner, Trg) {
		if (S == 0)
			S = Owner.DescP;
	};
};
									/*}}}*/
// Dependency iterator							/*{{{*/
class pkgCache::DepIterator : public Iterator<Dependency, DepIterator> {
	enum {DepVer, DepRev} Type;

	protected:
	inline Dependency* OwnerPointer() const {
		return Owner->DepP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DepP) S = Owner->DepP +
		(Type == DepVer ? S->NextDepends : S->NextRevDepends);};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *TargetVer() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	inline PkgIterator TargetPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->Package);};
	inline PkgIterator SmartTargetPkg() const {PkgIterator R(*Owner,0);SmartTargetPkg(R);return R;};
	inline VerIterator ParentVer() const {return VerIterator(*Owner,Owner->VerP + S->ParentVer);};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->ParentVer].ParentPkg);};
	inline bool Reverse() const {return Type == DepRev;};
	bool IsCritical() const;
	void GlobOr(DepIterator &Start,DepIterator &End);
	Version **AllTargets() const;
	bool SmartTargetPkg(PkgIterator &Result) const;
	inline const char *CompType() const {return Owner->CompType(S->CompareOp);};
	inline const char *DepType() const {return Owner->DepType(S->Type);};

	inline DepIterator(pkgCache &Owner, Dependency *Trg, Version* = 0) :
		Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepVer) {
		if (S == 0)
			S = Owner.DepP;
	};
	inline DepIterator(pkgCache &Owner, Dependency *Trg, Package*) :
		Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepRev) {
		if (S == 0)
			S = Owner.DepP;
	};
	inline DepIterator() : Iterator<Dependency, DepIterator>(), Type(DepVer) {};
};
									/*}}}*/
// Provides iterator							/*{{{*/
class pkgCache::PrvIterator : public Iterator<Provides, PrvIterator> {
	enum {PrvVer, PrvPkg} Type;

	protected:
	inline Provides* OwnerPointer() const {
		return Owner->ProvideP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->ProvideP) S = Owner->ProvideP +
		(Type == PrvVer?S->NextPkgProv:S->NextProvides);};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *Name() const {return Owner->StrP + Owner->PkgP[S->ParentPkg].Name;};
	inline const char *ProvideVersion() const {return S->ProvideVersion == 0?0:Owner->StrP + S->ProvideVersion;};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	inline VerIterator OwnerVer() const {return VerIterator(*Owner,Owner->VerP + S->Version);};
	inline PkgIterator OwnerPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->Version].ParentPkg);};

	inline PrvIterator() : Iterator<Provides, PrvIterator>(), Type(PrvVer) {};

	inline PrvIterator(pkgCache &Owner, Provides *Trg, Version*) :
		Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvVer) {
		if (S == 0)
			S = Owner.ProvideP;
	};
	inline PrvIterator(pkgCache &Owner, Provides *Trg, Package*) :
		Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvPkg) {
		if (S == 0)
			S = Owner.ProvideP;
	};
};
									/*}}}*/
// Package file								/*{{{*/
class pkgCache::PkgFileIterator : public Iterator<PackageFile, PkgFileIterator> {
	protected:
	inline PackageFile* OwnerPointer() const {
		return Owner->PkgFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->PkgFileP) S = Owner->PkgFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *FileName() const {return S->FileName == 0?0:Owner->StrP + S->FileName;};
	inline const char *Archive() const {return S->Archive == 0?0:Owner->StrP + S->Archive;};
	inline const char *Component() const {return S->Component == 0?0:Owner->StrP + S->Component;};
	inline const char *Version() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	inline const char *Origin() const {return S->Origin == 0?0:Owner->StrP + S->Origin;};
	inline const char *Codename() const {return S->Codename ==0?0:Owner->StrP + S->Codename;};
	inline const char *Label() const {return S->Label == 0?0:Owner->StrP + S->Label;};
	inline const char *Site() const {return S->Site == 0?0:Owner->StrP + S->Site;};
	inline const char *Architecture() const {return S->Architecture == 0?0:Owner->StrP + S->Architecture;};
	inline const char *IndexType() const {return S->IndexType == 0?0:Owner->StrP + S->IndexType;};

	bool IsOk();
	string RelStr();

	// Constructors
	inline PkgFileIterator() : Iterator<PackageFile, PkgFileIterator>() {};
	inline PkgFileIterator(pkgCache &Owner) : Iterator<PackageFile, PkgFileIterator>(Owner, Owner.PkgFileP) {};
	inline PkgFileIterator(pkgCache &Owner,PackageFile *Trg) : Iterator<PackageFile, PkgFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Version File								/*{{{*/
class pkgCache::VerFileIterator : public pkgCache::Iterator<VerFile, VerFileIterator> {
	protected:
	inline VerFile* OwnerPointer() const {
		return Owner->VerFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->VerFileP) S = Owner->VerFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};

	inline VerFileIterator() : Iterator<VerFile, VerFileIterator>() {};
	inline VerFileIterator(pkgCache &Owner,VerFile *Trg) : Iterator<VerFile, VerFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Description File							/*{{{*/
class pkgCache::DescFileIterator : public Iterator<DescFile, DescFileIterator> {
	protected:
	inline DescFile* OwnerPointer() const {
		return Owner->DescFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DescFileP) S = Owner->DescFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};

	inline DescFileIterator() : Iterator<DescFile, DescFileIterator>() {};
	inline DescFileIterator(pkgCache &Owner,DescFile *Trg) : Iterator<DescFile, DescFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Inlined Begin functions cant be in the class because of order problems /*{{{*/
inline pkgCache::PkgIterator pkgCache::GrpIterator::PackageList() const
       {return PkgIterator(*Owner,Owner->PkgP + S->FirstPackage);};
inline pkgCache::VerIterator pkgCache::PkgIterator::VersionList() const
       {return VerIterator(*Owner,Owner->VerP + S->VersionList);};
inline pkgCache::VerIterator pkgCache::PkgIterator::CurrentVer() const
       {return VerIterator(*Owner,Owner->VerP + S->CurrentVer);};
inline pkgCache::DepIterator pkgCache::PkgIterator::RevDependsList() const
       {return DepIterator(*Owner,Owner->DepP + S->RevDepends,S);};
inline pkgCache::PrvIterator pkgCache::PkgIterator::ProvidesList() const
       {return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
inline pkgCache::DescIterator pkgCache::VerIterator::DescriptionList() const
       {return DescIterator(*Owner,Owner->DescP + S->DescriptionList);};
inline pkgCache::PrvIterator pkgCache::VerIterator::ProvidesList() const
       {return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
inline pkgCache::DepIterator pkgCache::VerIterator::DependsList() const
       {return DepIterator(*Owner,Owner->DepP + S->DependsList,S);};
inline pkgCache::VerFileIterator pkgCache::VerIterator::FileList() const
       {return VerFileIterator(*Owner,Owner->VerFileP + S->FileList);};
inline pkgCache::DescFileIterator pkgCache::DescIterator::FileList() const
       {return DescFileIterator(*Owner,Owner->DescFileP + S->FileList);};
									/*}}}*/
#endif
Commit	Line	Data
578bfd0a AL	1	// -- mode: cpp; mode: fold --
578bfd0a AL	2	// Description /{{{/
578bfd0a AL	3	/* ######################################################################
	4
	5	Cache Iterators - Iterators for navigating the cache structure
	6
	7	The iterators all provides ++,==,!=,->,* and end for their type.
	8	The end function can be used to tell if the list has been fully
	9	traversed.
	10
	11	Unlike STL iterators these contain helper functions to access the data
	12	that is being iterated over. This is because the data structures can't
	13	be formed in a manner that is intuitive to use and also mmapable.
	14
	15	For each variable in the target structure that would need a translation
	16	to be accessed correctly a translating function of the same name is
	17	present in the iterator. If applicable the translating function will
	18	return an iterator.
	19
	20	The DepIterator can iterate over two lists, a list of 'version depends'
	21	or a list of 'package reverse depends'. The type is determined by the
	22	structure passed to the constructor, which should be the structure
6c139d6e AL	23	that has the depends pointer as a member. The provide iterator has the
6c139d6e AL	24	same system.
578bfd0a	25
094a497d	26	This header is not user includable, please use apt-pkg/pkgcache.h
578bfd0a AL	27
	28	##################################################################### */
	29	/}}}/
578bfd0a AL	30	#ifndef PKGLIB_CACHEITERATORS_H
578bfd0a AL	31	#define PKGLIB_CACHEITERATORS_H
b3fdb998	32	#include<iterator>
8ceeb9d6 DK	33
8ceeb9d6 DK	34	#include<string.h>
773e2c1f DK	35	// abstract Iterator template /{{{/
773e2c1f DK	36	/* This template provides the very basic iterator methods we
5bf15716	37	need to have for doing some walk-over-the-cache magic */
b3fdb998 DK	38	template<typename Str, typename Itr> class pkgCache::Iterator :
b3fdb998 DK	39	public std::iterator<std::forward_iterator_tag, Str> {
773e2c1f DK	40	protected:
	41	Str *S;
	42	pkgCache *Owner;
	43
	44	/** \brief Returns the Pointer for this struct in the owner
	45	* The implementation of this method should be pretty short
	46	* as it will only return the Pointer into the mmap stored
	47	* in the owner but the name of this pointer is different for
	48	* each stucture and we want to abstract here at least for the
	49	* basic methods from the actual structure.
	50	* \return Pointer to the first structure of this type
	51	*/
	52	virtual Str* OwnerPointer() const = 0;
	53
	54	public:
	55	// Iteration
	56	virtual void operator ++(int) = 0;
	57	virtual void operator ++() = 0; // Should be {operator ++(0);};
	58	inline bool end() const {return Owner == 0 \|\| S == OwnerPointer();};
	59
	60	// Comparison
	61	inline bool operator ==(const Itr &B) const {return S == B.S;};
	62	inline bool operator !=(const Itr &B) const {return S != B.S;};
	63
	64	// Accessors
	65	inline Str *operator ->() {return S;};
	66	inline Str const *operator ->() const {return S;};
	67	inline operator Str *() {return S == OwnerPointer() ? 0 : S;};
	68	inline operator Str const *() const {return S == OwnerPointer() ? 0 : S;};
9552aeeb	69	inline Str &operator () {return S;};
773e2c1f	70	inline Str const &operator () const {return S;};
ffee1c2b	71	inline pkgCache *Cache() const {return Owner;};
773e2c1f DK	72
	73	// Mixed stuff
	74	inline void operator =(const Itr &B) {S = B.S; Owner = B.Owner;};
	75	inline bool IsGood() const { return S && Owner && ! end();};
	76	inline unsigned long Index() const {return S - OwnerPointer();};
	77
a9fe5928 DK	78	void ReOwn(pkgCache &newOwner, void const * const oldMap, void const * const newMap) {
	79	if (S == 0)
	80	return;
	81	S += (Str)(newMap) - (Str)(oldMap);
	82	}
	83
773e2c1f DK	84	// Constructors - look out for the variable assigning
	85	inline Iterator() : S(0), Owner(0) {};
	86	inline Iterator(pkgCache &Owner,Str *T = 0) : S(T), Owner(&Owner) {};
5bf15716 DK	87	};
	88	/}}}/
	89	// Group Iterator /{{{/
	90	/* Packages with the same name are collected in a Group so someone only
	91	interest in package names can iterate easily over the names, so the
	92	different architectures can be treated as of the "same" package
	93	(apt internally treat them as totally different packages) */
	94	class pkgCache::GrpIterator: public Iterator<Group, GrpIterator> {
25396fb0 DK	95	long HashIndex;
25396fb0 DK	96
5bf15716 DK	97	protected:
	98	inline Group* OwnerPointer() const {
	99	return Owner->GrpP;
	100	};
	101
	102	public:
25396fb0 DK	103	// This constructor is the 'begin' constructor, never use it.
	104	inline GrpIterator(pkgCache &Owner) : Iterator<Group, GrpIterator>(Owner), HashIndex(-1) {
	105	S = OwnerPointer();
	106	operator ++(0);
	107	};
	108
	109	virtual void operator ++(int);
5bf15716 DK	110	virtual void operator ++() {operator ++(0);};
	111
	112	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	113	inline PkgIterator PackageList() const;
e841200b	114	PkgIterator FindPkg(string Arch = "any") const;
bd2fb30a DK	115	/** \brief find the package with the "best" architecture
	116
	117	The best architecture is either the "native" or the first
	118	in the list of Architectures which is not an end-Pointer */
e841200b DK	119	PkgIterator FindPreferredPkg() const;
e841200b DK	120	PkgIterator NextPkg(PkgIterator const &Pkg) const;
5bf15716 DK	121
5bf15716 DK	122	// Constructors
25396fb0	123	inline GrpIterator(pkgCache &Owner, Group *Trg) : Iterator<Group, GrpIterator>(Owner, Trg), HashIndex(0) {
5bf15716 DK	124	if (S == 0)
	125	S = OwnerPointer();
	126	};
25396fb0	127	inline GrpIterator() : Iterator<Group, GrpIterator>(), HashIndex(0) {};
5bf15716	128
773e2c1f DK	129	};
773e2c1f DK	130	/}}}/
92fcbfc1	131	// Package Iterator /{{{/
773e2c1f DK	132	class pkgCache::PkgIterator: public Iterator<Package, PkgIterator> {
	133	long HashIndex;
	134
	135	protected:
	136	inline Package* OwnerPointer() const {
	137	return Owner->PkgP;
	138	};
	139
	140	public:
	141	// This constructor is the 'begin' constructor, never use it.
	142	inline PkgIterator(pkgCache &Owner) : Iterator<Package, PkgIterator>(Owner), HashIndex(-1) {
	143	S = OwnerPointer();
	144	operator ++(0);
	145	};
	146
	147	virtual void operator ++(int);
	148	virtual void operator ++() {operator ++(0);};
	149
	150	enum OkState {NeedsNothing,NeedsUnpack,NeedsConfigure};
	151
	152	// Accessors
	153	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	154	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	155	inline bool Purge() const {return S->CurrentState == pkgCache::State::Purge \|\|
	156	(S->CurrentVer == 0 && S->CurrentState == pkgCache::State::NotInstalled);};
5bf15716 DK	157	inline const char *Arch() const {return S->Arch == 0?0:Owner->StrP + S->Arch;};
5bf15716 DK	158	inline GrpIterator Group() const { return GrpIterator(*Owner, Owner->GrpP + S->Group);};
773e2c1f DK	159
	160	inline VerIterator VersionList() const;
	161	inline VerIterator CurrentVer() const;
	162	inline DepIterator RevDependsList() const;
	163	inline PrvIterator ProvidesList() const;
	164	OkState State() const;
	165	const char *CandVersion() const;
	166	const char *CurVersion() const;
	167
	168	//Nice printable representation
	169	friend std::ostream& operator <<(std::ostream& out, PkgIterator i);
75ce2062	170	std::string FullName(bool const &Pretty = false) const;
773e2c1f DK	171
	172	// Constructors
	173	inline PkgIterator(pkgCache &Owner,Package *Trg) : Iterator<Package, PkgIterator>(Owner, Trg), HashIndex(0) {
	174	if (S == 0)
	175	S = OwnerPointer();
	176	};
	177	inline PkgIterator() : Iterator<Package, PkgIterator>(), HashIndex(0) {};
578bfd0a	178	};
92fcbfc1 DK	179	/}}}/
92fcbfc1 DK	180	// Version Iterator /{{{/
773e2c1f DK	181	class pkgCache::VerIterator : public Iterator<Version, VerIterator> {
	182	protected:
	183	inline Version* OwnerPointer() const {
	184	return Owner->VerP;
	185	};
	186
	187	public:
	188	// Iteration
	189	void operator ++(int) {if (S != Owner->VerP) S = Owner->VerP + S->NextVer;};
	190	inline void operator ++() {operator ++(0);};
	191
	192	// Comparison
	193	int CompareVer(const VerIterator &B) const;
8ceeb9d6 DK	194	/** \brief compares two version and returns if they are similar
	195
	196	This method should be used to identify if two pseudo versions are
	197	refering to the same "real" version */
	198	inline bool SimilarVer(const VerIterator &B) const {
	199	return (B.end() == false && S->Hash == B->Hash && strcmp(VerStr(), B.VerStr()) == 0);
	200	};
773e2c1f DK	201
	202	// Accessors
	203	inline const char *VerStr() const {return S->VerStr == 0?0:Owner->StrP + S->VerStr;};
	204	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
c5dac10c DK	205	inline const char *Arch() const {
	206	if(S->MultiArch == pkgCache::Version::All)
	207	return "all";
	208	return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	209	};
	210	inline const char *Arch(bool const pseudo) const {
	211	if(pseudo == false)
	212	return Arch();
	213	return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	214	};
773e2c1f DK	215	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	216
	217	inline DescIterator DescriptionList() const;
	218	DescIterator TranslatedDescription() const;
	219	inline DepIterator DependsList() const;
	220	inline PrvIterator ProvidesList() const;
	221	inline VerFileIterator FileList() const;
	222	bool Downloadable() const;
d4489d49 DK	223	inline const char *PriorityType() const {return Owner->Priority(S->Priority);};
d4489d49 DK	224	string RelStr() const;
773e2c1f DK	225
773e2c1f DK	226	bool Automatic() const;
803ea2a8	227	bool Pseudo() const;
773e2c1f DK	228	VerFileIterator NewestFile() const;
	229
	230	inline VerIterator(pkgCache &Owner,Version *Trg = 0) : Iterator<Version, VerIterator>(Owner, Trg) {
	231	if (S == 0)
	232	S = OwnerPointer();
	233	};
	234	inline VerIterator() : Iterator<Version, VerIterator>() {};
578bfd0a	235	};
92fcbfc1 DK	236	/}}}/
92fcbfc1 DK	237	// Description Iterator /{{{/
773e2c1f DK	238	class pkgCache::DescIterator : public Iterator<Description, DescIterator> {
	239	protected:
	240	inline Description* OwnerPointer() const {
	241	return Owner->DescP;
	242	};
	243
	244	public:
	245	// Iteration
	246	void operator ++(int) {if (S != Owner->DescP) S = Owner->DescP + S->NextDesc;};
	247	inline void operator ++() {operator ++(0);};
	248
	249	// Comparison
	250	int CompareDesc(const DescIterator &B) const;
	251
	252	// Accessors
	253	inline const char *LanguageCode() const {return Owner->StrP + S->language_code;};
	254	inline const char *md5() const {return Owner->StrP + S->md5sum;};
	255	inline DescFileIterator FileList() const;
	256
	257	inline DescIterator() : Iterator<Description, DescIterator>() {};
	258	inline DescIterator(pkgCache &Owner,Description *Trg = 0) : Iterator<Description, DescIterator>(Owner, Trg) {
	259	if (S == 0)
	260	S = Owner.DescP;
	261	};
a52f938b	262	};
92fcbfc1 DK	263	/}}}/
92fcbfc1 DK	264	// Dependency iterator /{{{/
773e2c1f DK	265	class pkgCache::DepIterator : public Iterator<Dependency, DepIterator> {
	266	enum {DepVer, DepRev} Type;
	267
	268	protected:
	269	inline Dependency* OwnerPointer() const {
	270	return Owner->DepP;
	271	};
	272
	273	public:
	274	// Iteration
	275	void operator ++(int) {if (S != Owner->DepP) S = Owner->DepP +
	276	(Type == DepVer ? S->NextDepends : S->NextRevDepends);};
	277	inline void operator ++() {operator ++(0);};
	278
	279	// Accessors
	280	inline const char *TargetVer() const {return S->Version == 0?0:Owner->StrP + S->Version;};
e841200b DK	281	inline PkgIterator TargetPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->Package);};
	282	inline PkgIterator SmartTargetPkg() const {PkgIterator R(*Owner,0);SmartTargetPkg(R);return R;};
	283	inline VerIterator ParentVer() const {return VerIterator(*Owner,Owner->VerP + S->ParentVer);};
	284	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->ParentVer].ParentPkg);};
	285	inline bool Reverse() const {return Type == DepRev;};
	286	bool IsCritical() const;
773e2c1f	287	void GlobOr(DepIterator &Start,DepIterator &End);
e841200b DK	288	Version **AllTargets() const;
	289	bool SmartTargetPkg(PkgIterator &Result) const;
	290	inline const char *CompType() const {return Owner->CompType(S->CompareOp);};
	291	inline const char *DepType() const {return Owner->DepType(S->Type);};
773e2c1f DK	292
	293	inline DepIterator(pkgCache &Owner, Dependency Trg, Version = 0) :
	294	Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepVer) {
	295	if (S == 0)
	296	S = Owner.DepP;
	297	};
	298	inline DepIterator(pkgCache &Owner, Dependency Trg, Package) :
	299	Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepRev) {
	300	if (S == 0)
	301	S = Owner.DepP;
	302	};
	303	inline DepIterator() : Iterator<Dependency, DepIterator>(), Type(DepVer) {};
578bfd0a	304	};
92fcbfc1 DK	305	/}}}/
92fcbfc1 DK	306	// Provides iterator /{{{/
773e2c1f DK	307	class pkgCache::PrvIterator : public Iterator<Provides, PrvIterator> {
	308	enum {PrvVer, PrvPkg} Type;
	309
	310	protected:
	311	inline Provides* OwnerPointer() const {
	312	return Owner->ProvideP;
	313	};
	314
	315	public:
	316	// Iteration
	317	void operator ++(int) {if (S != Owner->ProvideP) S = Owner->ProvideP +
	318	(Type == PrvVer?S->NextPkgProv:S->NextProvides);};
	319	inline void operator ++() {operator ++(0);};
	320
	321	// Accessors
	322	inline const char *Name() const {return Owner->StrP + Owner->PkgP[S->ParentPkg].Name;};
	323	inline const char *ProvideVersion() const {return S->ProvideVersion == 0?0:Owner->StrP + S->ProvideVersion;};
e841200b DK	324	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	325	inline VerIterator OwnerVer() const {return VerIterator(*Owner,Owner->VerP + S->Version);};
	326	inline PkgIterator OwnerPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->Version].ParentPkg);};
773e2c1f DK	327
	328	inline PrvIterator() : Iterator<Provides, PrvIterator>(), Type(PrvVer) {};
	329
	330	inline PrvIterator(pkgCache &Owner, Provides Trg, Version) :
	331	Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvVer) {
	332	if (S == 0)
	333	S = Owner.ProvideP;
	334	};
	335	inline PrvIterator(pkgCache &Owner, Provides Trg, Package) :
	336	Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvPkg) {
	337	if (S == 0)
	338	S = Owner.ProvideP;
	339	};
578bfd0a	340	};
92fcbfc1 DK	341	/}}}/
92fcbfc1 DK	342	// Package file /{{{/
773e2c1f DK	343	class pkgCache::PkgFileIterator : public Iterator<PackageFile, PkgFileIterator> {
	344	protected:
	345	inline PackageFile* OwnerPointer() const {
	346	return Owner->PkgFileP;
	347	};
	348
	349	public:
	350	// Iteration
	351	void operator ++(int) {if (S != Owner->PkgFileP) S = Owner->PkgFileP + S->NextFile;};
	352	inline void operator ++() {operator ++(0);};
	353
	354	// Accessors
	355	inline const char *FileName() const {return S->FileName == 0?0:Owner->StrP + S->FileName;};
	356	inline const char *Archive() const {return S->Archive == 0?0:Owner->StrP + S->Archive;};
	357	inline const char *Component() const {return S->Component == 0?0:Owner->StrP + S->Component;};
	358	inline const char *Version() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	359	inline const char *Origin() const {return S->Origin == 0?0:Owner->StrP + S->Origin;};
	360	inline const char *Codename() const {return S->Codename ==0?0:Owner->StrP + S->Codename;};
	361	inline const char *Label() const {return S->Label == 0?0:Owner->StrP + S->Label;};
	362	inline const char *Site() const {return S->Site == 0?0:Owner->StrP + S->Site;};
	363	inline const char *Architecture() const {return S->Architecture == 0?0:Owner->StrP + S->Architecture;};
	364	inline const char *IndexType() const {return S->IndexType == 0?0:Owner->StrP + S->IndexType;};
	365
	366	bool IsOk();
	367	string RelStr();
	368
	369	// Constructors
	370	inline PkgFileIterator() : Iterator<PackageFile, PkgFileIterator>() {};
a04cd1f9 DK	371	inline PkgFileIterator(pkgCache &Owner) : Iterator<PackageFile, PkgFileIterator>(Owner, Owner.PkgFileP) {};
a04cd1f9 DK	372	inline PkgFileIterator(pkgCache &Owner,PackageFile *Trg) : Iterator<PackageFile, PkgFileIterator>(Owner, Trg) {};
578bfd0a	373	};
92fcbfc1 DK	374	/}}}/
92fcbfc1 DK	375	// Version File /{{{/
773e2c1f DK	376	class pkgCache::VerFileIterator : public pkgCache::Iterator<VerFile, VerFileIterator> {
	377	protected:
	378	inline VerFile* OwnerPointer() const {
	379	return Owner->VerFileP;
	380	};
	381
	382	public:
	383	// Iteration
	384	void operator ++(int) {if (S != Owner->VerFileP) S = Owner->VerFileP + S->NextFile;};
	385	inline void operator ++() {operator ++(0);};
	386
	387	// Accessors
	388	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};
	389
	390	inline VerFileIterator() : Iterator<VerFile, VerFileIterator>() {};
	391	inline VerFileIterator(pkgCache &Owner,VerFile *Trg) : Iterator<VerFile, VerFileIterator>(Owner, Trg) {};
dcb79bae	392	};
92fcbfc1 DK	393	/}}}/
92fcbfc1 DK	394	// Description File /{{{/
773e2c1f DK	395	class pkgCache::DescFileIterator : public Iterator<DescFile, DescFileIterator> {
	396	protected:
	397	inline DescFile* OwnerPointer() const {
	398	return Owner->DescFileP;
	399	};
	400
	401	public:
	402	// Iteration
	403	void operator ++(int) {if (S != Owner->DescFileP) S = Owner->DescFileP + S->NextFile;};
	404	inline void operator ++() {operator ++(0);};
	405
	406	// Accessors
	407	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};
	408
	409	inline DescFileIterator() : Iterator<DescFile, DescFileIterator>() {};
	410	inline DescFileIterator(pkgCache &Owner,DescFile *Trg) : Iterator<DescFile, DescFileIterator>(Owner, Trg) {};
a52f938b	411	};
92fcbfc1 DK	412	/}}}/
92fcbfc1 DK	413	// Inlined Begin functions cant be in the class because of order problems /{{{/
5bf15716 DK	414	inline pkgCache::PkgIterator pkgCache::GrpIterator::PackageList() const
5bf15716 DK	415	{return PkgIterator(*Owner,Owner->PkgP + S->FirstPackage);};
578bfd0a	416	inline pkgCache::VerIterator pkgCache::PkgIterator::VersionList() const
773e2c1f	417	{return VerIterator(*Owner,Owner->VerP + S->VersionList);};
578bfd0a	418	inline pkgCache::VerIterator pkgCache::PkgIterator::CurrentVer() const
773e2c1f	419	{return VerIterator(*Owner,Owner->VerP + S->CurrentVer);};
578bfd0a	420	inline pkgCache::DepIterator pkgCache::PkgIterator::RevDependsList() const
773e2c1f	421	{return DepIterator(*Owner,Owner->DepP + S->RevDepends,S);};
578bfd0a	422	inline pkgCache::PrvIterator pkgCache::PkgIterator::ProvidesList() const
773e2c1f	423	{return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
a52f938b	424	inline pkgCache::DescIterator pkgCache::VerIterator::DescriptionList() const
773e2c1f	425	{return DescIterator(*Owner,Owner->DescP + S->DescriptionList);};
578bfd0a	426	inline pkgCache::PrvIterator pkgCache::VerIterator::ProvidesList() const
773e2c1f	427	{return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
578bfd0a	428	inline pkgCache::DepIterator pkgCache::VerIterator::DependsList() const
773e2c1f	429	{return DepIterator(*Owner,Owner->DepP + S->DependsList,S);};
dcb79bae	430	inline pkgCache::VerFileIterator pkgCache::VerIterator::FileList() const
773e2c1f	431	{return VerFileIterator(*Owner,Owner->VerFileP + S->FileList);};
a52f938b	432	inline pkgCache::DescFileIterator pkgCache::DescIterator::FileList() const
773e2c1f	433	{return DescFileIterator(*Owner,Owner->DescFileP + S->FileList);};
92fcbfc1	434	/}}}/
578bfd0a	435	#endif