git.saurik.com Git - 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	#ifdef __GNUG__
	20	#pragma interface "apt-pkg/orderlist.h"
	21	#endif
	22
	23	#include <apt-pkg/pkgcache.h>
	24
	25	class pkgDepCache;
	26	class pkgOrderList : protected pkgCache::Namespace
	27	{
	28	protected:
	29
	30	pkgDepCache &Cache;
	31	typedef bool (pkgOrderList::*DepFunc)(DepIterator D);
	32
	33	// These are the currently selected ordering functions
	34	DepFunc Primary;
	35	DepFunc Secondary;
	36	DepFunc RevDepends;
	37	DepFunc Remove;
	38
	39	// State
	40	Package **End;
	41	Package **List;
	42	Package **AfterEnd;
	43	string *FileList;
	44	DepIterator Loops[20];
	45	int LoopCount;
	46	int Depth;
	47	unsigned short *Flags;
	48	bool Debug;
	49
	50	// Main visit function
	51	bool VisitNode(PkgIterator Pkg);
	52	bool VisitDeps(DepFunc F,PkgIterator Pkg);
	53	bool VisitRDeps(DepFunc F,PkgIterator Pkg);
	54	bool VisitRProvides(DepFunc F,VerIterator Ver);
	55	bool VisitProvides(DepIterator Pkg,bool Critical);
	56
	57	// Dependency checking functions.
	58	bool DepUnPackCrit(DepIterator D);
	59	bool DepUnPackPreD(DepIterator D);
	60	bool DepUnPackPre(DepIterator D);
	61	bool DepUnPackDep(DepIterator D);
	62	bool DepConfigure(DepIterator D);
	63	bool DepRemove(DepIterator D);
	64
	65	// Analysis helpers
	66	bool AddLoop(DepIterator D);
	67	bool CheckDep(DepIterator D);
	68	bool DoRun();
	69
	70	// For pre sorting
	71	static pkgOrderList *Me;
	72	static int OrderCompareA(const void a, const void b);
	73	static int OrderCompareB(const void a, const void b);
	74	int FileCmp(PkgIterator A,PkgIterator B);
	75
	76	public:
	77
	78	typedef Package **iterator;
	79
	80	// State flags
	81	enum Flags {Added = (1 << 0), AddPending = (1 << 1),
	82	Immediate = (1 << 2), Loop = (1 << 3),
	83	UnPacked = (1 << 4), Configured = (1 << 5),
	84	Removed = (1 << 6), // Early Remove
	85	InList = (1 << 7),
	86	After = (1 << 8),
	87	States = (UnPacked \| Configured \| Removed)};
	88
	89	// Flag manipulators
	90	inline bool IsFlag(PkgIterator Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
	91	inline bool IsFlag(Package *Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;};
	92	void Flag(PkgIterator Pkg,unsigned long State, unsigned long F) {Flags[Pkg->ID] = (Flags[Pkg->ID] & (~F)) \| State;};
	93	inline void Flag(PkgIterator Pkg,unsigned long F) {Flags[Pkg->ID] \|= F;};
	94	inline void Flag(Package *Pkg,unsigned long F) {Flags[Pkg->ID] \|= F;};
	95	inline bool IsNow(PkgIterator Pkg) {return (Flags[Pkg->ID] & (States & (~Removed))) == 0;};
	96	bool IsMissing(PkgIterator Pkg);
	97	void WipeFlags(unsigned long F);
	98	void SetFileList(string *FileList) {this->FileList = FileList;};
	99
	100	// Accessors
	101	inline iterator begin() {return List;};
	102	inline iterator end() {return End;};
	103	inline void push_back(Package Pkg) {(End++) = Pkg;};
	104	inline void push_back(PkgIterator Pkg) {*(End++) = Pkg;};
	105	inline void pop_back() {End--;};
	106	inline bool empty() {return End == List;};
	107	inline unsigned int size() {return End - List;};
	108
	109	// Ordering modes
	110	bool OrderCritical();
	111	bool OrderUnpack(string *FileList = 0);
	112	bool OrderConfigure();
	113
	114	int Score(PkgIterator Pkg);
	115
	116	pkgOrderList(pkgDepCache *Cache);
	117	~pkgOrderList();
	118	};
	119
	120	#endif