#include <MRBitSet.h>

Inheritance diagram for MR::TypedBitSet:

Public Types
using	IndexType = I

Public Types inherited from MR::BitSet
using	block_type = Uint64

using	size_type = size_t

using	IndexType = size_t

Public Member Functions
	TypedBitSet (const BitSet &src)
	copies all bits from another BitSet (or a descending class, e.g. TypedBitSet)

	TypedBitSet (BitSet &&src)
	moves all bits from another BitSet (or a descending class, e.g. TypedBitSet)

TypedBitSet &	set (IndexType n, size_type len, bool val)

TypedBitSet &	set (IndexType n, bool val)

TypedBitSet &	set (IndexType n)

TypedBitSet &	set ()

TypedBitSet &	reset (IndexType n, size_type len)

TypedBitSet &	reset (IndexType n)

TypedBitSet &	reset ()

TypedBitSet &	flip (IndexType n, size_type len)

TypedBitSet &	flip (IndexType n)

TypedBitSet &	flip ()

bool	test (IndexType n) const

bool	test_set (IndexType n, bool val=true)

IndexType	find_first () const

IndexType	find_next (IndexType pos) const

IndexType	find_last () const

IndexType	nthSetBit (size_t n) const
	returns the location of nth set bit (where the first bit corresponds to n=0) or IndexType(npos) if there are less bit set

TypedBitSet &	operator&= (const TypedBitSet &b)

TypedBitSet &	operator\|= (const TypedBitSet &b)

TypedBitSet &	operator^= (const TypedBitSet &b)

TypedBitSet &	operator-= (const TypedBitSet &b)

TypedBitSet &	subtract (const TypedBitSet &b, int bShiftInBlocks)
	subtracts b from this, considering that bits in b are shifted right on bShiftInBlocks*bits_per_block

bool	is_subset_of (const TypedBitSet &a) const
	returns true if, for every bit that is set in this bitset, the corresponding bit in bitset a is also set. Otherwise this function returns false.

bool	intersects (const TypedBitSet &a) const
	returns true if, there is a bit which is set in this bitset, such that the corresponding bit in bitset a is also set. Otherwise this function returns false.

void	autoResizeSet (IndexType pos, size_type len, bool val=true)

void	autoResizeSet (IndexType pos, bool val=true)

bool	autoResizeTestSet (IndexType pos, bool val=true)

template<typename M >
TypedBitSet	getMapping (const M &map) const
	constructs another bit set from this where every set bit index is transformed using given map

TypedBitSet	getMapping (const Vector< IndexType, IndexType > &map) const

TypedBitSet	getMapping (const BMap< IndexType, IndexType > &map) const

TypedBitSet	getMapping (const HashMap< IndexType, IndexType > &map) const

template<typename M >
TypedBitSet	getMapping (const M &map, size_t resSize) const
	this is a faster version if the result size is known beforehand

TypedBitSet	getMapping (const Vector< IndexType, IndexType > &map, size_t resSize) const

TypedBitSet	getMapping (const HashMap< IndexType, IndexType > &map, size_t resSize) const

IndexType	backId () const
	returns the identifier of the back() element

IndexType	endId () const

template<typename M >
TypedBitSet< I >	getMapping (const M &map) const

template<typename M >
TypedBitSet< I >	getMapping (const M &map, size_t resSize) const

Public Member Functions inherited from MR::BitSet
	BitSet () noexcept=default
	creates empty bitset

	BitSet (size_t numBits, bool fillValue=false)
	creates bitset of given size filled with given value

void	reserve (size_type numBits)

MRMESH_API void	resize (size_type numBits, bool fillValue=false)

void	clear ()

void	shrink_to_fit ()

bool	empty () const noexcept

size_type	size () const noexcept

size_type	num_blocks () const noexcept

size_type	capacity () const noexcept

bool	uncheckedTest (IndexType n) const

bool	uncheckedTestSet (IndexType n, bool val=true)

bool	test (IndexType n) const

bool	test_set (IndexType n, bool val=true)

MRMESH_API BitSet &	set (IndexType n, size_type len, bool val)

BitSet &	set (IndexType n, bool val)

BitSet &	set (IndexType n)

MRMESH_API BitSet &	set ()

MRMESH_API BitSet &	reset (IndexType n, size_type len)

BitSet &	reset (IndexType n)

MRMESH_API BitSet &	reset ()

MRMESH_API BitSet &	flip (IndexType n, size_type len)

BitSet &	flip (IndexType n)

MRMESH_API BitSet &	flip ()

MRMESH_API void	reverse ()
	changes the order of bits on the opposite

void	push_back (bool val)
	adds one more bit with the given value in the container, increasing its size on 1

void	pop_back ()
	removes last bit from the container, decreasing its size on 1

const auto &	bits () const
	read-only access to all bits stored as a vector of uint64 blocks

MRMESH_API BitSet &	operator&= (const BitSet &b)

MRMESH_API BitSet &	operator\|= (const BitSet &b)

MRMESH_API BitSet &	operator^= (const BitSet &b)

MRMESH_API BitSet &	operator-= (const BitSet &b)

MRMESH_API BitSet &	subtract (const BitSet &b, int bShiftInBlocks)
	subtracts b from this, considering that bits in b are shifted right on bShiftInBlocks*bits_per_block

MRMESH_API bool	all () const
	returns true if all bits in this container are set

MRMESH_API bool	any () const
	returns true if at least one bits in this container is set

bool	none () const
	returns true if all bits in this container are reset

MRMESH_API size_type	count () const noexcept
	computes the number of set bits in the whole set

IndexType	find_first () const
	return the smallest index i such that bit i is set, or npos if *this has no on bits.

IndexType	find_next (IndexType n) const
	return the smallest index i>n such that bit i is set, or npos if *this has no on bits.

MRMESH_API IndexType	find_last () const
	return the highest index i such that bit i is set, or npos if *this has no on bits.

MRMESH_API size_t	nthSetBit (size_t n) const
	returns the location of nth set bit (where the first bit corresponds to n=0) or npos if there are less bit set

MRMESH_API bool	is_subset_of (const BitSet &a) const
	returns true if, for every bit that is set in this bitset, the corresponding bit in bitset a is also set. Otherwise this function returns false.

MRMESH_API bool	intersects (const BitSet &a) const
	returns true if, there is a bit which is set in this bitset, such that the corresponding bit in bitset a is also set. Otherwise this function returns false.

void	resizeWithReserve (size_t newSize)
	doubles reserved memory until resize(newSize) can be done without reallocation

void	autoResizeSet (size_t pos, size_type len, bool val=true)
	sets elements [pos, pos+len) to given value, adjusting the size of the set to include new elements

void	autoResizeSet (size_t pos, bool val=true)

bool	autoResizeTestSet (size_t pos, bool val=true)
	same as autoResizeSet and returns previous value of pos-bit

size_t	heapBytes () const
	returns the amount of memory this object occupies on heap

IndexType	backId () const
	returns the identifier of the back() element

IndexType	endId () const

Static Public Member Functions
static IndexType	beginId ()
	[beginId(), endId()) is the range of all bits in the set

Static Public Member Functions inherited from MR::BitSet
static BitSet	fromBlocks (std::vector< block_type > &&blocks)
	creates bitset from the given blocks of bits

static IndexType	beginId ()
	[beginId(), endId()) is the range of all bits in the set

Friends
TypedBitSet	operator& (const TypedBitSet &a, const TypedBitSet &b)

TypedBitSet	operator\| (const TypedBitSet &a, const TypedBitSet &b)

TypedBitSet	operator^ (const TypedBitSet &a, const TypedBitSet &b)

TypedBitSet	operator- (const TypedBitSet &a, const TypedBitSet &b)

Additional Inherited Members
Static Public Attributes inherited from MR::BitSet
static constexpr size_t	bits_per_block = sizeof( block_type ) * 8

static constexpr size_t	npos = (size_t)-1

Detailed Description

template<typename I>
class MR::TypedBitSet

Vector<bool, I> like container (random-access, I - index type, bool - value type) with all bits after size() considered off during testing

Member Typedef Documentation

◆ IndexType

template<typename I >

using MR::TypedBitSet::IndexType = I

Constructor & Destructor Documentation

◆ TypedBitSet() [1/2]

template<typename I >

MR::TypedBitSet::TypedBitSet ( const BitSet & src )

inlineexplicit

copies all bits from another BitSet (or a descending class, e.g. TypedBitSet)

◆ TypedBitSet() [2/2]

template<typename I >

MR::TypedBitSet::TypedBitSet ( BitSet && src )

inlineexplicit

moves all bits from another BitSet (or a descending class, e.g. TypedBitSet)

Member Function Documentation

◆ autoResizeSet() [1/2]

template<typename I >

void MR::TypedBitSet< I >::autoResizeSet	(	IndexType	pos,
		bool	val = true )

inline

◆ autoResizeSet() [2/2]

template<typename I >

void MR::TypedBitSet< I >::autoResizeSet	(	IndexType	pos,
		size_type	len,
		bool	val = true )

inline

◆ autoResizeTestSet()

template<typename I >

bool MR::TypedBitSet< I >::autoResizeTestSet	(	IndexType	pos,
		bool	val = true )

inlinenodiscard

◆ backId()

template<typename I >

IndexType MR::TypedBitSet::backId ( ) const

inlinenodiscard

returns the identifier of the back() element

◆ beginId()

template<typename I >

static IndexType MR::TypedBitSet::beginId ( )

inlinestaticnodiscard

[beginId(), endId()) is the range of all bits in the set

◆ endId()

template<typename I >

IndexType MR::TypedBitSet::endId ( ) const

inlinenodiscard

◆ find_first()

template<typename I >

IndexType MR::TypedBitSet::find_first ( ) const

inlinenodiscard

◆ find_last()

template<typename I >

IndexType MR::TypedBitSet::find_last ( ) const

inlinenodiscard

◆ find_next()

template<typename I >

IndexType MR::TypedBitSet::find_next ( IndexType pos ) const

inlinenodiscard

◆ flip() [1/3]

template<typename I >

TypedBitSet & MR::TypedBitSet::flip ( )

inline

◆ flip() [2/3]

template<typename I >

TypedBitSet & MR::TypedBitSet::flip ( IndexType n )

inline

◆ flip() [3/3]

template<typename I >

TypedBitSet & MR::TypedBitSet< I >::flip	(	IndexType	n,
		size_type	len )

inline

◆ getMapping() [1/7]

template<typename I >

TypedBitSet MR::TypedBitSet::getMapping ( const BMap< IndexType, IndexType > & map ) const

inlinenodiscard

◆ getMapping() [2/7]

template<typename I >

TypedBitSet MR::TypedBitSet::getMapping ( const HashMap< IndexType, IndexType > & map ) const

inlinenodiscard

◆ getMapping() [3/7]

template<typename I >

TypedBitSet MR::TypedBitSet< I >::getMapping	(	const HashMap< IndexType, IndexType > &	map,
		size_t	resSize ) const

inlinenodiscard

◆ getMapping() [4/7]

template<typename I >

template<typename M >

TypedBitSet MR::TypedBitSet::getMapping ( const M & map ) const

nodiscard

constructs another bit set from this where every set bit index is transformed using given map

◆ getMapping() [5/7]

template<typename I >

template<typename M >

TypedBitSet MR::TypedBitSet< I >::getMapping	(	const M &	map,
		size_t	resSize ) const

nodiscard

this is a faster version if the result size is known beforehand

◆ getMapping() [6/7]

template<typename I >

TypedBitSet MR::TypedBitSet::getMapping ( const Vector< IndexType, IndexType > & map ) const

inlinenodiscard

◆ getMapping() [7/7]

template<typename I >

TypedBitSet MR::TypedBitSet< I >::getMapping	(	const Vector< IndexType, IndexType > &	map,
		size_t	resSize ) const

inlinenodiscard

◆ intersects()

template<typename I >

bool MR::TypedBitSet::intersects ( const TypedBitSet & a ) const

inlinenodiscard

returns true if, there is a bit which is set in this bitset, such that the corresponding bit in bitset a is also set. Otherwise this function returns false.

◆ is_subset_of()

template<typename I >

bool MR::TypedBitSet::is_subset_of ( const TypedBitSet & a ) const

inlinenodiscard

returns true if, for every bit that is set in this bitset, the corresponding bit in bitset a is also set. Otherwise this function returns false.

◆ nthSetBit()

template<typename I >

IndexType MR::TypedBitSet::nthSetBit ( size_t n ) const

inlinenodiscard

returns the location of nth set bit (where the first bit corresponds to n=0) or IndexType(npos) if there are less bit set

◆ operator&=()

template<typename I >

TypedBitSet & MR::TypedBitSet::operator&= ( const TypedBitSet & b )

inline

◆ operator-=()

template<typename I >

TypedBitSet & MR::TypedBitSet::operator-= ( const TypedBitSet & b )

inline

◆ operator^=()

template<typename I >

TypedBitSet & MR::TypedBitSet::operator^= ( const TypedBitSet & b )

inline

◆ operator|=()

template<typename I >

TypedBitSet & MR::TypedBitSet::operator|= ( const TypedBitSet & b )

inline

◆ reset() [1/3]

template<typename I >

TypedBitSet & MR::TypedBitSet::reset ( )

inline

◆ reset() [2/3]

template<typename I >

TypedBitSet & MR::TypedBitSet::reset ( IndexType n )

inline

◆ reset() [3/3]

template<typename I >

TypedBitSet & MR::TypedBitSet< I >::reset	(	IndexType	n,
		size_type	len )

inline

◆ set() [1/4]

template<typename I >

TypedBitSet & MR::TypedBitSet::set ( )

inline

◆ set() [2/4]

template<typename I >

TypedBitSet & MR::TypedBitSet::set ( IndexType n )

inline

◆ set() [3/4]

template<typename I >

TypedBitSet & MR::TypedBitSet< I >::set	(	IndexType	n,
		bool	val )

inline

◆ set() [4/4]

template<typename I >

TypedBitSet & MR::TypedBitSet< I >::set	(	IndexType	n,
		size_type	len,
		bool	val )

inline

◆ subtract()

template<typename I >

TypedBitSet & MR::TypedBitSet< I >::subtract	(	const TypedBitSet< I > &	b,
		int	bShiftInBlocks )

inline

subtracts b from this, considering that bits in b are shifted right on bShiftInBlocks*bits_per_block

◆ test()

template<typename I >

bool MR::TypedBitSet::test ( IndexType n ) const

inlinenodiscard

◆ test_set()

template<typename I >

bool MR::TypedBitSet< I >::test_set	(	IndexType	n,
		bool	val = true )

inlinenodiscard

Friends And Related Symbol Documentation

◆ operator&

template<typename I >

TypedBitSet operator&	(	const TypedBitSet< I > &	a,
		const TypedBitSet< I > &	b )

friend

◆ operator-

template<typename I >

TypedBitSet operator-	(	const TypedBitSet< I > &	a,
		const TypedBitSet< I > &	b )

friend

◆ operator^

template<typename I >

TypedBitSet operator^	(	const TypedBitSet< I > &	a,
		const TypedBitSet< I > &	b )

friend

◆ operator|

template<typename I >

TypedBitSet operator\|	(	const TypedBitSet< I > &	a,
		const TypedBitSet< I > &	b )

friend

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

MRMesh/MRBitSet.h

Public Types

Public Member Functions

Static Public Member Functions

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ IndexType

Constructor & Destructor Documentation

◆ TypedBitSet() [1/2]

◆ TypedBitSet() [2/2]

Member Function Documentation

◆ autoResizeSet() [1/2]

◆ autoResizeSet() [2/2]

◆ autoResizeTestSet()

◆ backId()

◆ beginId()

◆ endId()

◆ find_first()

◆ find_last()

◆ find_next()

◆ flip() [1/3]

◆ flip() [2/3]

◆ flip() [3/3]

◆ getMapping() [1/7]

◆ getMapping() [2/7]

◆ getMapping() [3/7]

◆ getMapping() [4/7]

◆ getMapping() [5/7]

◆ getMapping() [6/7]

◆ getMapping() [7/7]

◆ intersects()

◆ is_subset_of()

◆ nthSetBit()

◆ operator&=()

◆ operator-=()

◆ operator^=()

◆ operator|=()

◆ reset() [1/3]

◆ reset() [2/3]

◆ reset() [3/3]

◆ set() [1/4]

◆ set() [2/4]

◆ set() [3/4]

◆ set() [4/4]

◆ subtract()

◆ test()

◆ test_set()

Friends And Related Symbol Documentation

◆ operator&

◆ operator-

◆ operator^

◆ operator|