Google OR-Tools: operations_research::Bitset64< IndexType > Class Template Reference

Google OR-Tools v9.15

a fast and portable software suite for combinatorial optimization

Loading...

Searching...

No Matches

Detailed Description

template<typename IndexType = int64_t>
class operations_research::Bitset64< IndexType >

Definition at line 415 of file bitset.h.

#include <bitset.h>

Classes
class	ConstView
class	View
class	Iterator

Public Types
using	value_type = IndexType

Public Member Functions
	Bitset64 ()
	Bitset64 (IndexType size)
ConstView	const_view () const
View	view ()
IndexType	size () const
void	PushBack (bool value)
void	resize (int size)
void	Resize (IndexType size)
void	ClearAndResize (IndexType size)
void	ClearAll ()
void	Clear (IndexType i)
void	ClearBucket (IndexType i)
void	ClearTwoBits (IndexType i)
bool	AreOneOfTwoBitsSet (IndexType i) const
bool	IsSet (IndexType i) const
bool	operator[] (IndexType i) const
void	Set (IndexType i)
void	Set (IndexType i, bool value)
void	CopyBucket (const Bitset64< IndexType > &other, IndexType i)
template<typename OtherIndexType>
void	SetContentFromBitset (const Bitset64< OtherIndexType > &other)
template<typename OtherIndexType>
void	SetContentFromBitsetOfSameSize (const Bitset64< OtherIndexType > &other)
void	Intersection (const Bitset64< IndexType > &other)
void	SetToIntersectionOf (const Bitset64< IndexType > &a, const Bitset64< IndexType > &b)
void	Union (const Bitset64< IndexType > &other)
Iterator	begin () const
Iterator	end () const
std::string	DebugString () const
bool	IsAllFalse () const

Static Public Member Functions
static uint64_t	ConditionalXorOfTwoBits (IndexType i, uint64_t use1, Bitset64< IndexType >::ConstView set1, uint64_t use2, Bitset64< IndexType >::ConstView set2)

Friends
template<class OtherIndexType>
class	Bitset64

Member Typedef Documentation

◆ value_type

template<typename IndexType = int64_t>

using operations_research::Bitset64< IndexType >::value_type = IndexType

Definition at line 417 of file bitset.h.

Constructor & Destructor Documentation

◆ Bitset64() [1/2]

template<typename IndexType = int64_t>

operations_research::Bitset64< IndexType >::Bitset64 ( )

inline

Definition at line 454 of file bitset.h.

◆ Bitset64() [2/2]

template<typename IndexType = int64_t>

operations_research::Bitset64< IndexType >::Bitset64 ( IndexType size )

inlineexplicit

Definition at line 455 of file bitset.h.

Member Function Documentation

◆ AreOneOfTwoBitsSet()

template<typename IndexType = int64_t>

bool operations_research::Bitset64< IndexType >::AreOneOfTwoBitsSet ( IndexType i ) const

inline

Definition at line 526 of file bitset.h.

◆ begin()

template<typename IndexType = int64_t>

Iterator operations_research::Bitset64< IndexType >::begin ( ) const

inline

Definition at line 703 of file bitset.h.

◆ Clear()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Clear ( IndexType i )

inline

Definition at line 505 of file bitset.h.

◆ ClearAll()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::ClearAll ( )

inline

Definition at line 502 of file bitset.h.

◆ ClearAndResize()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::ClearAndResize ( IndexType size )

inline

Definition at line 488 of file bitset.h.

◆ ClearBucket()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::ClearBucket ( IndexType i )

inline

Definition at line 512 of file bitset.h.

◆ ClearTwoBits()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::ClearTwoBits ( IndexType i )

inline

Definition at line 519 of file bitset.h.

◆ ConditionalXorOfTwoBits()

template<typename IndexType = int64_t>

uint64_t operations_research::Bitset64< IndexType >::ConditionalXorOfTwoBits	(	IndexType	i,
		uint64_t	use1,
		Bitset64< IndexType >::ConstView	set1,
		uint64_t	use2,
		Bitset64< IndexType >::ConstView	set2 )

inlinestatic

Definition at line 708 of file bitset.h.

◆ const_view()

template<typename IndexType = int64_t>

ConstView operations_research::Bitset64< IndexType >::const_view ( ) const

inline

Definition at line 459 of file bitset.h.

◆ CopyBucket()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::CopyBucket	(	const Bitset64< IndexType > &	other,
		IndexType	i )

inline

Definition at line 560 of file bitset.h.

◆ DebugString()

template<typename IndexType = int64_t>

std::string operations_research::Bitset64< IndexType >::DebugString ( ) const

inline

Definition at line 721 of file bitset.h.

◆ end()

template<typename IndexType = int64_t>

Iterator operations_research::Bitset64< IndexType >::end ( ) const

inline

Definition at line 704 of file bitset.h.

◆ Intersection()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Intersection ( const Bitset64< IndexType > & other )

inline

Definition at line 592 of file bitset.h.

◆ IsAllFalse()

template<typename IndexType = int64_t>

bool operations_research::Bitset64< IndexType >::IsAllFalse ( ) const

inline

Definition at line 729 of file bitset.h.

◆ IsSet()

template<typename IndexType = int64_t>

bool operations_research::Bitset64< IndexType >::IsSet ( IndexType i ) const

inline

Definition at line 533 of file bitset.h.

◆ operator[]()

template<typename IndexType = int64_t>

bool operations_research::Bitset64< IndexType >::operator[] ( IndexType i ) const

inline

Definition at line 540 of file bitset.h.

◆ PushBack()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::PushBack ( bool value )

inline

Definition at line 466 of file bitset.h.

◆ Resize()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Resize ( IndexType size )

inline

Definition at line 474 of file bitset.h.

◆ resize()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::resize ( int size )

inline

Definition at line 473 of file bitset.h.

◆ Set() [1/2]

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Set ( IndexType i )

inline

Definition at line 543 of file bitset.h.

◆ Set() [2/2]

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Set	(	IndexType	i,
		bool	value )

inline

Definition at line 551 of file bitset.h.

◆ SetContentFromBitset()

template<typename IndexType = int64_t>

template<typename OtherIndexType>

void operations_research::Bitset64< IndexType >::SetContentFromBitset ( const Bitset64< OtherIndexType > & other )

inline

Definition at line 569 of file bitset.h.

◆ SetContentFromBitsetOfSameSize()

template<typename IndexType = int64_t>

template<typename OtherIndexType>

void operations_research::Bitset64< IndexType >::SetContentFromBitsetOfSameSize ( const Bitset64< OtherIndexType > & other )

inline

Definition at line 584 of file bitset.h.

◆ SetToIntersectionOf()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::SetToIntersectionOf	(	const Bitset64< IndexType > &	a,
		const Bitset64< IndexType > &	b )

inline

Definition at line 605 of file bitset.h.

◆ size()

template<typename IndexType = int64_t>

IndexType operations_research::Bitset64< IndexType >::size ( ) const

inline

Definition at line 463 of file bitset.h.

◆ Union()

template<typename IndexType = int64_t>

void operations_research::Bitset64< IndexType >::Union ( const Bitset64< IndexType > & other )

inline

Definition at line 620 of file bitset.h.

◆ view()

template<typename IndexType = int64_t>

View operations_research::Bitset64< IndexType >::view ( )

inline

Definition at line 460 of file bitset.h.

◆ Bitset64

template<typename IndexType = int64_t>

template<class OtherIndexType>

friend class Bitset64

friend

Definition at line 743 of file bitset.h.

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

ortools/util/bitset.h

operations_research
Bitset64
Generated by 1.15.0