operations_research::UnsortedNullableRevBitset Class Reference

Detailed Description

This class represents a reversible bitset. It is meant to represent a set of active bits. It does not offer direct access, but just methods that can reversibly subtract another bitset, or check if the current active bitset intersects with another bitset.

Definition at line 4146 of file constraint_solveri.h.

#include <constraint_solveri.h>

Public Member Functions
	UnsortedNullableRevBitset (int bit_size)
	Size is the number of bits to store in the bitset.
	~UnsortedNullableRevBitset ()
void	Init (Solver *solver, const std::vector< uint64_t > &mask)
bool	RevSubtract (Solver *solver, const std::vector< uint64_t > &mask)
bool	RevAnd (Solver *solver, const std::vector< uint64_t > &mask)
int	ActiveWordSize () const
bool	Empty () const
	This method returns true if the active bitset is null.
bool	Intersects (const std::vector< uint64_t > &mask, int *support_index)
int64_t	bit_size () const
	Returns the number of bits given in the constructor of the bitset.
int64_t	word_size () const
	Returns the number of 64 bit words used to store the bitset.
const RevIntSet< int > &	active_words () const
	Returns the set of active word indices.

Constructor & Destructor Documentation

UnsortedNullableRevBitset()

operations_research::UnsortedNullableRevBitset::UnsortedNullableRevBitset ( int bit_size )

explicit

Size is the number of bits to store in the bitset.

Definition at line 222 of file utilities.cc.

~UnsortedNullableRevBitset()

operations_research::UnsortedNullableRevBitset::~UnsortedNullableRevBitset ( )

inline

Definition at line 4151 of file constraint_solveri.h.

Member Function Documentation

active_words()

const RevIntSet< int > & operations_research::UnsortedNullableRevBitset::active_words ( ) const

inline

Returns the set of active word indices.

Definition at line 4186 of file constraint_solveri.h.

ActiveWordSize()

int operations_research::UnsortedNullableRevBitset::ActiveWordSize ( ) const

inline

This method returns the number of non null 64 bit words in the bitset representation.

Definition at line 4167 of file constraint_solveri.h.

bit_size()

int64_t operations_research::UnsortedNullableRevBitset::bit_size ( ) const

inline

Returns the number of bits given in the constructor of the bitset.

Definition at line 4182 of file constraint_solveri.h.

Empty()

bool operations_research::UnsortedNullableRevBitset::Empty ( ) const

inline

This method returns true if the active bitset is null.

Definition at line 4170 of file constraint_solveri.h.

Init()

void operations_research::UnsortedNullableRevBitset::Init	(	Solver *	solver,
		const std::vector< uint64_t > &	mask )

This methods overwrites the active bitset with the mask. This method should be called only once.

Definition at line 228 of file utilities.cc.

Intersects()

bool operations_research::UnsortedNullableRevBitset::Intersects	(	const std::vector< uint64_t > &	mask,
		int *	support_index )

This method returns true iff the mask and the active bitset have a non null intersection. support_index is used as an accelerator:

• The first word tested to check the intersection will be the '*support_index'th one.
• If the intersection is not null, the support_index will be filled with the index of the word that does intersect with the mask. This can be reused later to speed-up the check.

Definition at line 291 of file utilities.cc.

RevAnd()

bool operations_research::UnsortedNullableRevBitset::RevAnd	(	Solver *	solver,
		const std::vector< uint64_t > &	mask )

This method ANDs the mask with the active bitset. It returns true if the active bitset was changed in the process.

Definition at line 266 of file utilities.cc.

RevSubtract()

bool operations_research::UnsortedNullableRevBitset::RevSubtract	(	Solver *	solver,
		const std::vector< uint64_t > &	mask )

This method subtracts the mask from the active bitset. It returns true if the active bitset was changed in the process.

Definition at line 239 of file utilities.cc.

word_size()

int64_t operations_research::UnsortedNullableRevBitset::word_size ( ) const

inline

Returns the number of 64 bit words used to store the bitset.

Definition at line 4184 of file constraint_solveri.h.

---

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

• ortools/constraint_solver/constraint_solveri.h
• ortools/constraint_solver/utilities.cc