bitset.h File Reference

#include <util/check.h>
#include <array>
#include <bit>
#include <cstdint>
#include <limits>
#include <type_traits>

Include dependency graph for bitset.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	bitset_detail::IntBitSet< I >
	A bitset implementation backed by a single integer of type I. More...
class	bitset_detail::IntBitSet< I >::IteratorEnd
	Dummy type to return using end(). More...
class	bitset_detail::IntBitSet< I >::Iterator
	Iterator type returned by begin(), which efficiently iterates all 1 positions. More...
class	bitset_detail::MultiIntBitSet< I, N >
	A bitset implementation backed by N integers of type I. More...
class	bitset_detail::MultiIntBitSet< I, N >::IteratorEnd
	Dummy type to return using end(). More...
class	bitset_detail::MultiIntBitSet< I, N >::Iterator
	Iterator type returned by begin(), which efficiently iterates all 1 positions. More...

Namespaces
namespace	bitset_detail

Typedefs
template<unsigned BITS>
using	BitSet

Functions
template<typename I >
unsigned constexpr	bitset_detail::PopCount (I v)
	Count the number of bits set in an unsigned integer type.

Typedef Documentation

BitSet

template<unsigned BITS>

using BitSet

Initial value:

 std::conditional_t<(BITS <= 32), bitset_detail::IntBitSet<uint32_t>,
               std::conditional_t<(BITS <= std::numeric_limits<size_t>::digits), bitset_detail::IntBitSet<size_t>,
               bitset_detail::MultiIntBitSet<size_t, (BITS + std::numeric_limits<size_t>::digits - 1) / std::numeric_limits<size_t>::digits>>>

Definition at line 523 of file bitset.h.