bitmap.h File Reference

#include <string.h>

Go to the source code of this file.

Classes

struct _Map

Defines

#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

static void map_empty (Map *m)

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)

Define 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))

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

Definition at line 25 of file bitmap.h.

Referenced by analyze(), disablechoicerules(), reenableupdaterule(), solver_createdupmaps(), transaction_calculate(), and transaction_check_order().

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

Definition at line 26 of file bitmap.h.

Referenced by addchoicerules(), addduppackages(), addfileprovides_cb(), addsolvableedges(), analyze(), analyze_unsolvable(), analyze_unsolvable_rule(), convertsolution(), create_transaction_info(), dep_possible(), disablechoicerules(), enableweakrules(), findrecommendedsuggested(), jobtodisablelist(), makemultiversionconflict(), makeruledecisions(), pool_addfileprovides_dep(), pool_addfileprovides_search(), pool_calc_duchanges(), pool_calc_installsizechange(), pool_installable(), pool_trivial_installable_noobsoletesmap(), providedbyinstalled(), prune_to_recommended(), repodata_merge_some_attrs(), solvable_trivial_installable_map(), solver_addduprules(), solver_addinfarchrules(), solver_addrpmrulesforsolvable(), solver_addrpmrulesforupdaters(), solver_addrpmrulesforweak(), solver_addupdaterule(), solver_create_decisions_obsoletesmap(), solver_printruleclass(), solver_run_sat(), solver_solve(), solver_splitprovides(), 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

static void map_empty ( Map * m ) [inline, static]

Definition at line 29 of file bitmap.h.

References MAPZERO.

Referenced by addchoicerules(), and pool_addfileprovides_search().

void map_init	(	Map *	m,
		int	n
	)

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 solver_addduprules(), solver_calculate_noobsmap(), and solver_solve().

void map_free ( Map * m )

doxygen