SparseColumn Class Reference

Detailed Description

Definition at line 48 of file sparse_column.h.

#include <sparse_column.h>

Inheritance diagram for SparseColumn:

Public Member Functions
	SparseColumn ()
RowIndex	EntryRow (EntryIndex i) const
Fractional	EntryCoefficient (EntryIndex i) const
RowIndex	GetFirstRow () const
RowIndex	GetLastRow () const
void	ApplyRowPermutation (const RowPermutation &p)
void	ApplyPartialRowPermutation (const RowPermutation &p)
Public Member Functions inherited from operations_research::glop::SparseVector< RowIndex, SparseColumnIterator >
	SparseVector ()
SparseVector &	operator= (const SparseVector &other)
Iterator	begin () const
Iterator	end () const
void	Clear ()
void	ClearAndRelease ()
void	Reserve (EntryIndex new_capacity)
bool	IsEmpty () const
void	CleanUp ()
bool	IsCleanedUp () const
void	Swap (SparseVector *other)
void	PopulateFromSparseVector (const SparseVector &sparse_vector)
void	PopulateFromDenseVector (const DenseVector &dense_vector)
void	AppendEntriesWithOffset (const SparseVector &sparse_vector, Index offset)
bool	CheckNoDuplicates () const
void	SetCoefficient (Index index, Fractional value)
void	DeleteEntry (Index index)
void	RemoveNearZeroEntries (Fractional threshold)
void	RemoveNearZeroEntriesWithWeights (Fractional threshold, const DenseVector &weights)
void	MoveEntryToFirstPosition (Index index)
void	MoveEntryToLastPosition (Index index)
void	MultiplyByConstant (Fractional factor)
void	ComponentWiseMultiply (const DenseVector &factors)
void	DivideByConstant (Fractional factor)
void	ComponentWiseDivide (const DenseVector &factors)
void	CopyToDenseVector (Index num_indices, DenseVector *dense_vector) const
void	PermutedCopyToDenseVector (const IndexPermutation &index_perm, Index num_indices, DenseVector *dense_vector) const
void	AddMultipleToDenseVector (Fractional multiplier, DenseVector *dense_vector) const
void	AddMultipleToSparseVectorAndDeleteCommonIndex (Fractional multiplier, Index removed_common_index, Fractional drop_tolerance, SparseVector *accumulator_vector) const
void	AddMultipleToSparseVectorAndIgnoreCommonIndex (Fractional multiplier, Index removed_common_index, Fractional drop_tolerance, SparseVector *accumulator_vector) const
void	ApplyIndexPermutation (const IndexPermutation &index_perm)
void	ApplyPartialIndexPermutation (const IndexPermutation &index_perm)
void	MoveTaggedEntriesTo (const IndexPermutation &index_perm, SparseVector *output)
Fractional	LookUpCoefficient (Index index) const
EntryIndex	num_entries () const
Index	GetFirstIndex () const
Fractional	GetFirstCoefficient () const
Index	GetLastIndex () const
Fractional	GetLastCoefficient () const
::util::IntegerRange< EntryIndex >	AllEntryIndices () const
bool	IsEqualTo (const SparseVector &other) const
std::string	DebugString () const

Friends
class	ColumnView

Additional Inherited Members
Public Types inherited from operations_research::glop::SparseVector< RowIndex, SparseColumnIterator >
typedef RowIndex	Index
typedef StrictITIVector< Index, Fractional >	DenseVector
typedef Permutation< Index >	IndexPermutation
using	Iterator
using	Entry
Protected Member Functions inherited from operations_research::glop::SparseVector< RowIndex, SparseColumnIterator >
void	AddEntry (Index index, Fractional value)
void	ResizeDown (EntryIndex new_size)
Index	GetIndex (EntryIndex i) const
Fractional	GetCoefficient (EntryIndex i) const
Index &	MutableIndex (EntryIndex i)
Fractional &	MutableCoefficient (EntryIndex i)
Protected Attributes inherited from operations_research::glop::SparseVector< RowIndex, SparseColumnIterator >
std::unique_ptr< char[]>	buffer_
EntryIndex	num_entries_
EntryIndex	capacity_
Index *	index_
Fractional *	coefficient_
bool	may_contain_duplicates_

Constructor & Destructor Documentation

SparseColumn()

operations_research::glop::SparseColumn::SparseColumn ( )

inline

Definition at line 52 of file sparse_column.h.

Member Function Documentation

ApplyPartialRowPermutation()

void operations_research::glop::SparseColumn::ApplyPartialRowPermutation ( const RowPermutation & p )

inline

Definition at line 62 of file sparse_column.h.

ApplyRowPermutation()

void operations_research::glop::SparseColumn::ApplyRowPermutation ( const RowPermutation & p )

inline

Definition at line 59 of file sparse_column.h.

EntryCoefficient()

Fractional operations_research::glop::SparseColumn::EntryCoefficient ( EntryIndex i ) const

inline

Definition at line 56 of file sparse_column.h.

EntryRow()

RowIndex operations_research::glop::SparseColumn::EntryRow ( EntryIndex i ) const

inline

Definition at line 55 of file sparse_column.h.

GetFirstRow()

RowIndex operations_research::glop::SparseColumn::GetFirstRow ( ) const

inline

Definition at line 57 of file sparse_column.h.

GetLastRow()

RowIndex operations_research::glop::SparseColumn::GetLastRow ( ) const

inline

Definition at line 58 of file sparse_column.h.

Friends And Related Symbol Documentation

ColumnView

friend class ColumnView

friend

Definition at line 49 of file sparse_column.h.

---

The documentation for this class was generated from the following file:

• ortools/lp_data/sparse_column.h