operations_research::SparseBitset< IntegerType > Class Template Reference

#include <bitset.h>

Public Member Functions
	SparseBitset ()
	SparseBitset (IntegerType size)
	SparseBitset (const SparseBitset &)=delete
	This type is neither copyable nor movable.
SparseBitset &	operator= (const SparseBitset &)=delete
IntegerType	size () const
void	SparseClearAll ()
void	ClearAll ()
void	ClearAndResize (IntegerType size)
void	Resize (IntegerType size)
bool	operator[] (IntegerType index) const
void	Set (IntegerType index)
void	SetUnsafe (IntegerType index)
void	Clear (IntegerType index)
int	NumberOfSetCallsWithDifferentArguments () const
const std::vector< IntegerType > &	PositionsSetAtLeastOnce () const
void	NotifyAllClear ()
Bitset64< IntegerType >::ConstView	const_view () const

Detailed Description

template<typename IntegerType = int64_t>
class operations_research::SparseBitset< IntegerType >

A simple utility class to set/unset integer in a range [0, size). This is optimized for sparsity.

Definition at line 803 of file bitset.h.

Constructor & Destructor Documentation

SparseBitset() [1/3]

template<typename IntegerType = int64_t>

operations_research::SparseBitset< IntegerType >::SparseBitset ( )

inline

Definition at line 805 of file bitset.h.

SparseBitset() [2/3]

template<typename IntegerType = int64_t>

operations_research::SparseBitset< IntegerType >::SparseBitset ( IntegerType size )

inlineexplicit

Definition at line 806 of file bitset.h.

SparseBitset() [3/3]

template<typename IntegerType = int64_t>

operations_research::SparseBitset< IntegerType >::SparseBitset ( const SparseBitset< IntegerType > & )

delete

This type is neither copyable nor movable.

Member Function Documentation

Clear()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::Clear ( IntegerType index )

inline

Definition at line 855 of file bitset.h.

ClearAll()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::ClearAll ( )

inline

Definition at line 816 of file bitset.h.

ClearAndResize()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::ClearAndResize ( IntegerType size )

inline

As of 19/03/2014, experiments show that this is a reasonable threshold.

Definition at line 820 of file bitset.h.

const_view()

template<typename IntegerType = int64_t>

Bitset64< IntegerType >::ConstView operations_research::SparseBitset< IntegerType >::const_view ( ) const

inline

Definition at line 876 of file bitset.h.

NotifyAllClear()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::NotifyAllClear ( )

inline

Tells the class that all its bits are cleared, so it can reset to_clear_ to the empty vector. Note that this call is "unsafe" since the fact that the class is actually all cleared is only checked in debug mode.

This is useful to iterate on the "set" positions while clearing them for instance. This way, after the loop, a client can call this for efficiency.

Definition at line 869 of file bitset.h.

NumberOfSetCallsWithDifferentArguments()

template<typename IntegerType = int64_t>

int operations_research::SparseBitset< IntegerType >::NumberOfSetCallsWithDifferentArguments ( ) const

inline

Definition at line 856 of file bitset.h.

operator=()

template<typename IntegerType = int64_t>

SparseBitset & operations_research::SparseBitset< IntegerType >::operator= ( const SparseBitset< IntegerType > & )

delete

operator[]()

template<typename IntegerType = int64_t>

bool operations_research::SparseBitset< IntegerType >::operator[] ( IntegerType index ) const

inline

Definition at line 844 of file bitset.h.

PositionsSetAtLeastOnce()

template<typename IntegerType = int64_t>

const std::vector< IntegerType > & operations_research::SparseBitset< IntegerType >::PositionsSetAtLeastOnce ( ) const

inline

Definition at line 859 of file bitset.h.

Resize()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::Resize ( IntegerType size )

inline

Definition at line 831 of file bitset.h.

Set()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::Set ( IntegerType index )

inline

Definition at line 845 of file bitset.h.

SetUnsafe()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::SetUnsafe ( IntegerType index )

inline

Definition at line 851 of file bitset.h.

size()

template<typename IntegerType = int64_t>

IntegerType operations_research::SparseBitset< IntegerType >::size ( ) const

inline

Definition at line 811 of file bitset.h.

SparseClearAll()

template<typename IntegerType = int64_t>

void operations_research::SparseBitset< IntegerType >::SparseClearAll ( )

inline

Definition at line 812 of file bitset.h.

---

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

• ortools/util/bitset.h