HCoop Git - ntk/apt.git/blame_incremental

... / ...

Commit	Line	Data
	1	// -- mode: cpp; mode: fold --
	2	// Description /{{{/
	3	// $Id: orderlist.h,v 1.9 2001/02/20 07:03:17 jgg Exp $
	4	/* ######################################################################
	5
	6	Order List - Represents and Manipulates an ordered list of packages.
	7
	8	A list of packages can be ordered by a number of conflicting criteria
	9	each given a specific priority. Each package also has a set of flags
	10	indicating some useful things about it that are derived in the
	11	course of sorting. The pkgPackageManager class uses this class for
	12	all of it's installation ordering needs.
	13
	14	##################################################################### */
	15	/}}}/
	16	#ifndef PKGLIB_ORDERLIST_H
	17	#define PKGLIB_ORDERLIST_H
	18
	19
	20	#include <apt-pkg/pkgcache.h>
	21
	22	class pkgDepCache;
	23	class pkgOrderList : protected pkgCache::Namespace
	24	{
	25	protected:
	26
	27	pkgDepCache &Cache;
	28	typedef bool (pkgOrderList::*DepFunc)(DepIterator D);
	29
	30	// These are the currently selected ordering functions
	31	DepFunc Primary;
	32	DepFunc Secondary;
	33	DepFunc RevDepends;
	34	DepFunc Remove;
	35
	36	// State
	37	Package **End;
	38	Package **List;
	39	Package **AfterEnd;
	40	string *FileList;
	41	DepIterator Loops[20];
	42	int LoopCount;
	43	int Depth;
	44	unsigned short *Flags;
	45	bool Debug;
	46
	47	// Main visit function
	48	bool VisitNode(PkgIterator Pkg);
	49	bool VisitDeps(DepFunc F,PkgIterator Pkg);
	50	bool VisitRDeps(DepFunc F,PkgIterator Pkg);
	51	bool VisitRProvides(DepFunc F,VerIterator Ver);
	52	bool VisitProvides(DepIterator Pkg,bool Critical);
	53
	54	// Dependency checking functions.
	55	bool DepUnPackCrit(DepIterator D);
	56	bool DepUnPackPreD(DepIterator D);
	57	bool DepUnPackPre(DepIterator D);
	58	bool DepUnPackDep(DepIterator D);
	59	bool DepConfigure(DepIterator D);
	60	bool DepRemove(DepIterator D);
	61
	62	// Analysis helpers
	63	bool AddLoop(DepIterator D);
	64	bool CheckDep(DepIterator D);
	65	bool DoRun();
	66
	67	// For pre sorting
	68	static pkgOrderList *Me;
	69	static int OrderCompareA(const void a, const void b);
	70	static int OrderCompareB(const void a, const void b);
	71	int FileCmp(PkgIterator A,PkgIterator B);
	72
	73	public:
	74
	75	typedef Package **iterator;
	76
	77	/* State flags
	78	The Loop flag can be set on a package that is currently being processed by either SmartConfigure or
	79	SmartUnPack. This allows the package manager to tell when a loop has been formed as it will try to
	80	SmartUnPack or SmartConfigure a package with the Loop flag set. It will then either stop (as it knows
	81	that the operation is unnecessary as its already in process), or in the case of the conflicts resolution
	82	in SmartUnPack, use EarlyRemove to resolve the situation. */
	83	enum Flags {Added = (1 << 0), AddPending = (1 << 1),
	84	Immediate = (1 << 2), Loop = (1 << 3),
	85	UnPacked = (1 << 4), Configured = (1 << 5),
	86	Removed = (1 << 6), // Early Remove
	87	InList = (1 << 7),
	88	After = (1 << 8),
	89	States = (UnPacked \| Configured \| Removed)};
	90
	91	// Flag manipulators
	92	inline bool IsFlag(PkgIterator Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
	93	inline bool IsFlag(Package *Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
	94	void Flag(PkgIterator Pkg,unsigned long State, unsigned long F) {Flags[Pkg->ID] = (Flags[Pkg->ID] & (~F)) \| State;};
	95	inline void Flag(PkgIterator Pkg,unsigned long F) {Flags[Pkg->ID] \|= F;};
	96	inline void Flag(Package *Pkg,unsigned long F) {Flags[Pkg->ID] \|= F;};
	97	// IsNow will return true if the Pkg has been not been either configured or unpacked
	98	inline bool IsNow(PkgIterator Pkg) {return (Flags[Pkg->ID] & (States & (~Removed))) == 0;};
	99	bool IsMissing(PkgIterator Pkg);
	100	void WipeFlags(unsigned long F);
	101	void SetFileList(string *FileList) {this->FileList = FileList;};
	102
	103	// Accessors
	104	inline iterator begin() {return List;};
	105	inline iterator end() {return End;};
	106	inline void push_back(Package Pkg) {(End++) = Pkg;};
	107	inline void push_back(PkgIterator Pkg) {*(End++) = Pkg;};
	108	inline void pop_back() {End--;};
	109	inline bool empty() {return End == List;};
	110	inline unsigned int size() {return End - List;};
	111
	112	// Ordering modes
	113	bool OrderCritical();
	114	bool OrderUnpack(string *FileList = 0);
	115	bool OrderConfigure();
	116
	117	int Score(PkgIterator Pkg);
	118
	119	pkgOrderList(pkgDepCache *Cache);
	120	~pkgOrderList();
	121	};
	122
	123	#endif