m::SubsetEnumerator Struct Reference

This class efficiently enumerates all subsets of a given size. More...

#include <ADT.hpp>

Collaboration diagram for m::SubsetEnumerator:

Public Member Functions
	SubsetEnumerator (SmallBitset set, uint64_t size)
SubsetEnumerator &	operator++ ()
	operator bool () const
SmallBitset	operator* () const

Private Attributes
SmallBitset	set_
	‍the set to compute the power set of
GospersHack	GH_
	‍used to enumerate the power set of numbers 0 to n-1

Detailed Description

This class efficiently enumerates all subsets of a given size.

Definition at line 885 of file ADT.hpp.

Constructor & Destructor Documentation

SubsetEnumerator()

m::SubsetEnumerator::SubsetEnumerator ( SmallBitset  set, uint64_t  size  )

inline

Definition at line 894 of file ADT.hpp.

References M_insist, and m::SmallBitset::size().

Member Function Documentation

operator bool()

m::SubsetEnumerator::operator bool ( ) const

inline

Definition at line 902 of file ADT.hpp.

References GH_.

operator*()

SmallBitset m::SubsetEnumerator::operator* ( ) const

inline

Definition at line 903 of file ADT.hpp.

References GH_, and set_.

operator++()

SubsetEnumerator & m::SubsetEnumerator::operator++ ( )

inline

Definition at line 901 of file ADT.hpp.

References GH_.

Field Documentation

GH_

GospersHack m::SubsetEnumerator::GH_

private

‍used to enumerate the power set of numbers 0 to n-1

Definition at line 891 of file ADT.hpp.

Referenced by operator bool(), operator*(), and operator++().

set_

SmallBitset m::SubsetEnumerator::set_

private

‍the set to compute the power set of

Definition at line 889 of file ADT.hpp.

Referenced by operator*().

---

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

• include/mutable/util/ADT.hpp