DIdxSet Class Reference

Dynamic index set.Class DIdxSet provides dynamic IdxSet in the sense, that no restrictions are posed on the use of methods add(). However, method indexMem() has been moved to the private members. This is because DIdxSet adds its own memory management to class IdxSet and the user must not interfere with it. More...

#include <didxset.h>

Inheritance diagram for DIdxSet:

Public Member Functions
Adding
void	add (int n)
	adds n uninitialized indices.
void	add (const IdxSet &sv)
	adds all indices from sv.
void	add (int n, const int *i)
	adds n indices from i.
void	addIdx (int i)
	adds index i to the index set
void	setMax (int newmax=1)
	sets the maximum number of indices.
Construction / destruction
	DIdxSet (int n=8)
	default constructor. n gives the initial size of the index space.
	DIdxSet (const IdxSet &old)
	copy constructor from IdxSet.
	DIdxSet (const DIdxSet &old)
	copy constructor from DIdxSet.
DIdxSet &	operator= (const IdxSet &sv)
	assignment operator from IdxSet
DIdxSet &	operator= (const DIdxSet &sv)
	assignment operator from DIdxSet
	~DIdxSet ()
	destructor.
Public Member Functions inherited from IdxSet
	IdxSet (int n, int imem[], int l=0)
	constructor.
	IdxSet ()
	default constructor.
	~IdxSet ()
	destructor.
IdxSet &	operator= (const IdxSet &set)
	assignment operator.
	IdxSet (const IdxSet &)
	copy constructor.
int	index (int n) const
	access n 'th index.
int	size () const
	returns the number of used indices.
int	max () const
	returns the maximal number of indices which can be stored in IdxSet.
int	dim () const
	returns the maximal index.
int	number (int i) const
	returns the position number of index i.
void	add (int n)
	appends n uninitialized indices.
void	add (const IdxSet &set)
	appends all indices of set.
void	add (int n, const int i[])
	appends n indices in i.
void	addIdx (int i)
	appends index i.
void	remove (int n, int m)
	removes indices at position numbers n through m.
void	remove (int n)
	removes n 'th index.
void	clear ()
	removes all indices.
bool	isConsistent () const
	consistency check.

Additional Inherited Members
Protected Attributes inherited from IdxSet
int	num
	number of used indices
int	len
	length of array idx
int *	idx
	array of indices
bool	freeArray
	true iff idx should be freed inside of this object

Detailed Description

Dynamic index set.

Class DIdxSet provides dynamic IdxSet in the sense, that no restrictions are posed on the use of methods add(). However, method indexMem() has been moved to the private members. This is because DIdxSet adds its own memory management to class IdxSet and the user must not interfere with it.

Upon construction of an DIdxSet, memory is allocated automatically. The memory consumption can be controlled with methods max() and setMax(). Finally, the destructor will release all allocated memory.

Definition at line 42 of file didxset.h.

Constructor & Destructor Documentation

DIdxSet ( int  n = 8 )

explicit

default constructor. n gives the initial size of the index space.

Definition at line 55 of file didxset.cpp.

References IdxSet::idx, IdxSet::len, and soplex::spx_alloc().

DIdxSet ( const IdxSet &  old )

explicit

copy constructor from IdxSet.

Definition at line 35 of file didxset.cpp.

References IdxSet::idx, IdxSet::len, IdxSet::operator=(), IdxSet::size(), and soplex::spx_alloc().

DIdxSet

(

const DIdxSet &

old

)

copy constructor from DIdxSet.

Definition at line 45 of file didxset.cpp.

References IdxSet::idx, IdxSet::len, IdxSet::operator=(), IdxSet::size(), and soplex::spx_alloc().

~DIdxSet

(

)

destructor.

Definition at line 62 of file didxset.cpp.

References IdxSet::idx, and soplex::spx_free().

Member Function Documentation

void add

(

int

n

)

adds n uninitialized indices.

Definition at line 50 of file didxset.h.

References IdxSet::add(), IdxSet::max(), DIdxSet::setMax(), and IdxSet::size().

void add

(

const IdxSet &

sv

)

adds all indices from sv.

Definition at line 58 of file didxset.h.

References IdxSet::add(), IdxSet::max(), DIdxSet::setMax(), and IdxSet::size().

void add	(	int	n,
		const int *	i
	)

adds n indices from i.

Definition at line 67 of file didxset.h.

References IdxSet::add(), IdxSet::max(), DIdxSet::setMax(), and IdxSet::size().

void addIdx

(

int

i

)

adds index i to the index set

Definition at line 75 of file didxset.h.

References IdxSet::addIdx(), IdxSet::max(), DIdxSet::setMax(), and IdxSet::size().

Referenced by SPxSolver::computeCoTest(), SPxSolver::computeFtest(), SPxSolver::computeTest(), soplex::readBounds(), soplex::readCols(), SPxLP::readLPF(), SPxSolver::updateCoTest(), SPxSolver::updateFtest(), and SPxSolver::updateTest().

DIdxSet& operator=

(

const IdxSet &

sv

)

assignment operator from IdxSet

Definition at line 103 of file didxset.h.

References IdxSet::operator=(), DIdxSet::setMax(), and IdxSet::size().

DIdxSet& operator=

(

const DIdxSet &

sv

)

assignment operator from DIdxSet

Definition at line 113 of file didxset.h.

References IdxSet::operator=(), DIdxSet::setMax(), and IdxSet::size().

void setMax

(

int

newmax = 1

)

sets the maximum number of indices.

This methods resets the memory consumption of the DIdxSet to newmax. However, if newmax < size(), it is reset to size() only.

Definition at line 22 of file didxset.cpp.

References IdxSet::idx, IdxSet::len, IdxSet::max(), IdxSet::size(), and soplex::spx_realloc().

Referenced by DIdxSet::add(), DIdxSet::addIdx(), SPxSolver::init(), and DIdxSet::operator=().