#include "system.h"
#include <rpmio.h>
#include <rpmiotypes.h>
#include <rpmbf.h>
#include <rpmtag.h>
#include <rpmtypes.h>
#include <rpmds.h>
#include <rpmal.h>
#include "debug.h"

Include dependency graph for rpmal.c:

Data Structures
struct	availablePackage_s
	Info about a single package to be installed. More...
struct	availableIndexEntry_s
	A single available item (e.g. More...
struct	availableIndex_s
	Index of all available items. More...
struct	rpmal_s
	Set of available packages, items, and directories. More...
Defines
#define	_RPMDS_INTERNAL
Typedefs
typedef struct availablePackage_s *	availablePackage
typedef struct availableIndexEntry_s *	availableIndexEntry
typedef struct availableIndex_s *	availableIndex
Functions
static alNum	alKey2Num (const rpmal al, alKey pkgKey)
static alKey	alNum2Key (const rpmal al, alNum pkgNum)
static void	rpmalFreeIndex (rpmal al)
	Destroy available item index.
static void	rpmalFini (void *_al)
static rpmal	rpmalGetPool (rpmioPool pool)
rpmal	rpmalNew (int delta)
	Initialize available list.
void	rpmalDel (rpmal al, alKey pkgKey)
	Delete package from available list.
alKey	rpmalAdd (rpmal *alistp, alKey pkgKey, fnpyKey key, rpmds provides, rpmfi fi, rpmuint32_t tscolor)
	Add package to available list.
static int	indexcmp (const void one, const void two)
	Compare two available index entries by name (qsort/bsearch).
void	rpmalAddProvides (rpmal al, alKey pkgKey, rpmds provides, rpmuint32_t tscolor)
	Add package provides to available list index.
void	rpmalMakeIndex (rpmal al)
	Generate index for available list.
fnpyKey *	rpmalAllFileSatisfiesDepend (const rpmal al, const rpmds ds, alKey *keyp)
	Check added package file lists for package(s) that provide a file.
fnpyKey *	rpmalAllSatisfiesDepend (const rpmal al, const rpmds ds, alKey *keyp)
	Check added package file lists for package(s) that have a provide.
fnpyKey	rpmalSatisfiesDepend (const rpmal al, const rpmds ds, alKey *keyp)
	Check added package file lists for first package that has a provide.
Variables
int	_rpmal_debug = 0
rpmioPool	_rpmalPool

Detailed Description

Definition in file rpmal.c.

Define Documentation

#define _RPMDS_INTERNAL

Definition at line 14 of file rpmal.c.

Typedef Documentation

typedef struct availableIndex_s* availableIndex

Definition at line 67 of file rpmal.c.

typedef struct availableIndexEntry_s* availableIndexEntry

Definition at line 49 of file rpmal.c.

typedef struct availablePackage_s* availablePackage

Definition at line 20 of file rpmal.c.

Function Documentation

static alNum alKey2Num	(	const rpmal	al,
		alKey	pkgKey
	)		`[inline, static]`

Definition at line 94 of file rpmal.c.

Referenced by rpmalAdd(), rpmalAddProvides(), rpmalAllSatisfiesDepend(), and rpmalDel().

static alKey alNum2Key	(	const rpmal	al,
		alNum	pkgNum
	)		`[inline, static]`

Definition at line 106 of file rpmal.c.

Referenced by rpmalAllFileSatisfiesDepend(), and rpmalMakeIndex().

static int indexcmp	(	const void *	one,
		const void *	two
	)		`[static]`

Compare two available index entries by name (qsort/bsearch).

Parameters:

one	1st available index entry
two	2nd available index entry

Returns:: result of comparison

Definition at line 253 of file rpmal.c.

References availableIndexEntry_s::entry, and availableIndexEntry_s::entryLen.

Referenced by rpmalAllSatisfiesDepend(), and rpmalMakeIndex().

alKey rpmalAdd	(	rpmal *	alistp,
		alKey	pkgKey,
		fnpyKey	key,
		rpmds	provides,
		rpmfi	fi,
		rpmuint32_t	tscolor
	)

Add package to available list.

Parameters:

alistp	address of available list
pkgKey	package key, RPMAL_NOMATCH to force an append
key	associated file name/python object
provides	provides dependency set
fi	file info set
tscolor	transaction color bits

Returns:: available package index

Definition at line 205 of file rpmal.c.

References alKey2Num(), rpmal_s::alloced, availablePackage_s::bf, rpmal_s::delta, availablePackage_s::key, rpmal_s::list, availablePackage_s::provides, RPMAL_NOMATCH, rpmalDel(), rpmalFreeIndex(), rpmalNew(), rpmdsLink(), rpmfiFNBF(), rpmal_s::size, availablePackage_s::tscolor, and xrealloc.

Referenced by rpmal_Add(), and rpmtsAddInstallElement().

void rpmalAddProvides	(	rpmal	al,
		alKey	pkgKey,
		rpmds	provides,
		rpmuint32_t	tscolor
	)

Add package provides to available list index.

Parameters:

al	available list
pkgKey	package key
provides	added package provides
tscolor	transaction color bits

Definition at line 269 of file rpmal.c.

References alKey2Num(), availableIndexEntry_s::entry, availableIndexEntry_s::entryIx, availableIndexEntry_s::entryLen, availableIndex_s::index, rpmal_s::index, availableIndex_s::k, availableIndexEntry_s::pkgKey, rpmdsColor(), rpmdsInit(), rpmdsIx(), rpmdsNext(), availableIndex_s::size, rpmal_s::size, and availableIndexEntry_s::type.

Referenced by rpmal_AddProvides(), and rpmalMakeIndex().

fnpyKey* rpmalAllFileSatisfiesDepend	(	const rpmal	al,
		const rpmds	ds,
		alKey *	keyp
	)

Check added package file lists for package(s) that provide a file.

Parameters:

al	available list
ds	dependency set

Return values:

keyp	added package key pointer (or NULL)

Returns:: associated package key(s), NULL if none

Definition at line 342 of file rpmal.c.

References _, alNum2Key(), availablePackage_s::bf, availablePackage_s::key, rpmal_s::list, RPMAL_NOMATCH, rpmdsN(), rpmdsNotify(), rpmal_s::size, and xrealloc.

Referenced by rpmalAllSatisfiesDepend().

fnpyKey* rpmalAllSatisfiesDepend	(	const rpmal	al,
		const rpmds	ds,
		alKey *	keyp
	)

Check added package file lists for package(s) that have a provide.

Parameters:

al	available list
ds	dependency set

Return values:

keyp	added package key pointer (or NULL)

Returns:: associated package key(s), NULL if none

Definition at line 383 of file rpmal.c.

References _, _free(), alKey2Num(), alloca(), availableIndexEntry_s::entry, availableIndexEntry_s::entryIx, availableIndexEntry_s::entryLen, availableIndex_s::index, rpmal_s::index, indexcmp(), availablePackage_s::key, rpmal_s::list, availableIndexEntry_s::pkgKey, availablePackage_s::provides, RPMAL_NOMATCH, rpmalAllFileSatisfiesDepend(), rpmdsCompare(), rpmdsN(), rpmdsNext(), rpmdsNotify(), rpmdsSetIx(), availableIndex_s::size, availableIndexEntry_s::type, and xrealloc.

Referenced by checkPackageDeps(), rpmalSatisfiesDepend(), and rpmtsAvailable().

void rpmalDel	(	rpmal	al,
		alKey	pkgKey
	)

Delete package from available list.

Parameters:

al	available list
pkgKey	package key

Definition at line 186 of file rpmal.c.

References alKey2Num(), availablePackage_s::bf, rpmal_s::list, availablePackage_s::provides, and rpmdsFree().

Referenced by rpmal_Del(), and rpmalAdd().

static void rpmalFini ( void * _al ) [static]

Definition at line 132 of file rpmal.c.

References _free(), rpmal_s::alloced, availablePackage_s::bf, rpmal_s::list, availablePackage_s::provides, rpmalFreeIndex(), rpmdsFree(), and rpmal_s::size.

Referenced by rpmalGetPool().

static void rpmalFreeIndex ( rpmal al ) [static]

Destroy available item index.

Parameters:

al	available list

Definition at line 122 of file rpmal.c.

References _free(), availableIndex_s::index, rpmal_s::index, and availableIndex_s::size.

Referenced by rpmalAdd(), and rpmalFini().

static rpmal rpmalGetPool ( rpmioPool pool ) [static]

Definition at line 154 of file rpmal.c.

References _rpmal_debug, _rpmalPool, rpmalFini(), rpmioGetPool(), and rpmioNewPool().

Referenced by rpmalNew().

void rpmalMakeIndex ( rpmal al )

Generate index for available list.

Parameters:

al	available list

Definition at line 312 of file rpmal.c.

References alNum2Key(), availableIndex_s::index, rpmal_s::index, indexcmp(), availableIndex_s::k, rpmal_s::list, availablePackage_s::provides, rpmalAddProvides(), rpmdsCount(), availableIndex_s::size, rpmal_s::size, availablePackage_s::tscolor, and xrealloc.

Referenced by _rpmtsCheck(), rpmal_MakeIndex(), and unsatisfiedDepend().

rpmal rpmalNew ( int delta )

Initialize available list.

Parameters:

delta no. of entries to add on each realloc

Returns:: al new available list

Definition at line 170 of file rpmal.c.

References rpmal_s::alloced, rpmal_s::delta, availableIndex_s::index, rpmal_s::index, rpmal_s::list, rpmalGetPool(), rpmalLink(), availableIndex_s::size, rpmal_s::size, and xcalloc().

Referenced by rpmalAdd().

fnpyKey rpmalSatisfiesDepend	(	const rpmal	al,
		const rpmds	ds,
		alKey *	keyp
	)

Check added package file lists for first package that has a provide.

Todo:: Eliminate.

Parameters:

al	available list
ds	dependency set

Return values:

keyp	added package key pointer (or NULL)

Returns:: associated package key, NULL if none

Definition at line 470 of file rpmal.c.

References rpmalAllSatisfiesDepend().

Referenced by unsatisfiedDepend().

Variable Documentation

int _rpmal_debug = 0

Definition at line 31 of file rpmal.c.

Referenced by rpmalGetPool().

rpmioPool _rpmalPool

Definition at line 152 of file rpmal.c.

Referenced by rpmalGetPool().

Data Structures

Defines

Typedefs

Functions

Variables

Detailed Description

Define Documentation

Typedef Documentation

Function Documentation

Variable Documentation