bitmap.h File Reference

#include <string.h>

Go to the source code of this file.

Classes
struct	_Map

Macros
#define	MAPZERO(m)   (memset((m)->map, 0, (m)->size))
#define	MAPSET(m, n)   ((m)->map[(n) >> 3] |= 1 << ((n) & 7))
#define	MAPCLR(m, n)   ((m)->map[(n) >> 3] &= ~(1 << ((n) & 7)))
#define	MAPTST(m, n)   ((m)->map[(n) >> 3] & (1 << ((n) & 7)))

Typedefs
typedef struct _Map	Map

Functions
void	map_init (Map *m, int n)
void	map_init_clone (Map *t, Map *s)
void	map_grow (Map *m, int n)
void	map_free (Map *m)
static void	map_empty (Map *m)
static void	map_set (Map *m, int n)
static void	map_clr (Map *m, int n)
static int	map_tst (Map *m, int n)

Macro Definition Documentation

#define MAPZERO

(

m)

(memset((m)->map, 0, (m)->size))

Definition at line 23 of file bitmap.h.

Referenced by findrecommendedsuggested(), map_empty(), prune_to_recommended(), solver_disablepolicyrules(), and transaction_check_order().

#define MAPSET	(		m,
			n
	)		((m)->map[(n) >> 3] |= 1 << ((n) & 7))

Definition at line 25 of file bitmap.h.

Referenced by addfileprovides_cb(), analyze(), analyze_unsolvable(), analyze_unsolvable_rule(), disableupdaterule(), findrecommendedsuggested(), jobtodisablelist(), map_set(), pool_addfileprovides_dep(), pool_addfileprovides_search(), pool_calc_duchanges(), pool_create_state_maps(), prune_to_recommended(), solvable_trivial_installable_queue(), solvable_trivial_installable_repo(), solver_addchoicerules(), solver_addduprules(), solver_addrpmrulesforsolvable(), solver_calculate_noobsmap(), solver_createcleandepsmap(), solver_createdupmaps(), solver_disablechoicerules(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_calculate(), transaction_check_order(), transaction_check_pkg(), and transaction_create_installedmap().

#define MAPCLR	(		m,
			n
	)		((m)->map[(n) >> 3] &= ~(1 << ((n) & 7)))

Definition at line 27 of file bitmap.h.

Referenced by analyze(), jobtodisablelist(), map_clr(), reenableupdaterule(), solver_createcleandepsmap(), solver_createdupmaps(), solver_disablechoicerules(), transaction_calculate(), and transaction_check_order().

#define MAPTST	(		m,
			n
	)		((m)->map[(n) >> 3] & (1 << ((n) & 7)))

Definition at line 29 of file bitmap.h.

Referenced by addduppackages(), addfileprovides_cb(), addsolvableedges(), analyze(), analyze_unsolvable(), analyze_unsolvable_rule(), convertsolution(), create_transaction_info(), dep_possible(), enableweakrules(), findrecommendedsuggested(), jobtodisablelist(), makemultiversionconflict(), makeruledecisions(), map_tst(), pool_addfileprovides_dep(), pool_addfileprovides_search(), pool_calc_duchanges(), pool_calc_installsizechange(), pool_installable(), pool_trivial_installable_noobsoletesmap(), providedbyinstalled(), prune_installed_dup_packages(), prune_to_recommended(), repodata_merge_some_attrs(), solvable_trivial_installable_map(), solver_addchoicerules(), solver_addduprules(), solver_addinfarchrules(), solver_addrpmrulesforsolvable(), solver_addrpmrulesforupdaters(), solver_addrpmrulesforweak(), solver_addupdaterule(), solver_create_decisions_obsoletesmap(), solver_createcleandepsmap(), solver_disablechoicerules(), solver_disablepolicyrules(), solver_printruleclass(), solver_reenablepolicyrules(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_base_type(), transaction_calculate(), transaction_check_pkg(), transaction_create_installedmap(), and transaction_installedresult().

Typedef Documentation

typedef struct _Map Map

Function Documentation

void map_init	(	Map *	m,
		int	n
	)

Definition at line 21 of file bitmap.c.

References _Map::map, sat_calloc(), and _Map::size.

Referenced by addfileprovides_cb(), analyze(), analyze_unsolvable(), findrecommendedsuggested(), pool_addfileprovides_ids(), pool_addfileprovides_search(), pool_calc_duchanges(), pool_create_state_maps(), solvable_trivial_installable_queue(), solvable_trivial_installable_repo(), solver_addchoicerules(), solver_create(), solver_createcleandepsmap(), solver_createdupmaps(), solver_disablechoicerules(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_calculate(), transaction_check_order(), and transaction_create_installedmap().

void map_init_clone	(	Map *	t,
		Map *	s
	)

Definition at line 37 of file bitmap.c.

References _Map::map, sat_malloc(), and _Map::size.

Referenced by transaction_calculate(), and transaction_init_clone().

void map_grow	(	Map *	m,
		int	n
	)

Definition at line 51 of file bitmap.c.

References _Map::map, sat_realloc(), and _Map::size.

Referenced by jobtodisablelist(), solver_addduprules(), solver_calculate_noobsmap(), and solver_solve().

void map_free

(

Map *

m)

Definition at line 29 of file bitmap.c.

References _Map::map, sat_free(), and _Map::size.

Referenced by analyze(), analyze_unsolvable(), findrecommendedsuggested(), jobtodisablelist(), pool_addfileprovides_ids(), pool_addfileprovides_search(), pool_calc_duchanges(), solvable_trivial_installable_queue(), solvable_trivial_installable_repo(), solver_addchoicerules(), solver_calc_duchanges(), solver_calc_installsizechange(), solver_createcleandepsmap(), solver_free(), solver_freedupmaps(), solver_run_sat(), solver_solve(), solver_trivial_installable(), transaction_add_obsoleted(), transaction_calc_duchanges(), transaction_calc_installsizechange(), transaction_check_order(), and transaction_free().

static void map_empty ( Map *  m)

inlinestatic

Definition at line 36 of file bitmap.h.

References MAPZERO.

Referenced by pool_addfileprovides_search(), solver_addchoicerules(), and solver_createcleandepsmap().

static void map_set ( Map *  m, int  n  )

inlinestatic

Definition at line 40 of file bitmap.h.

References MAPSET.

static void map_clr ( Map *  m, int  n  )

inlinestatic

Definition at line 44 of file bitmap.h.

References MAPCLR.

static int map_tst ( Map *  m, int  n  )

inlinestatic

Definition at line 48 of file bitmap.h.

References MAPTST.