Bitset is a highly-optimized bitset implementation. More...

#include <bitset.h>

Inheritance diagram for grape::Bitset:

Public Member Functions
	Bitset (size_t size)

	Bitset (const Bitset &other)

	Bitset (Bitset &&other)

Bitset &	operator= (const Bitset &other)

Bitset &	operator= (Bitset &&other)

void	init (size_t size)

void	clear ()

void	resize (size_t size)

void	copy (const Bitset &other)

void	parallel_clear (ThreadPool &thread_pool)

bool	empty () const

bool	partial_empty (size_t begin, size_t end) const

bool	get_bit (size_t i) const

void	set_bit (size_t i)

bool	set_bit_with_ret (size_t i)

void	reset_bit (size_t i)

bool	reset_bit_with_ret (size_t i)

void	swap (Bitset &other)

size_t	count () const

size_t	parallel_count (ThreadPool &thread_pool) const

size_t	partial_count (size_t begin, size_t end) const

size_t	parallel_partial_count (ThreadPool &thread_pool, size_t begin, size_t end) const

uint64_t	get_word (size_t i) const

const uint64_t *	get_word_ptr (size_t i) const

size_t	cardinality () const

Public Member Functions inherited from grape::DefaultAllocator< _Tp >
	DefaultAllocator (const DefaultAllocator &) noexcept

	DefaultAllocator (DefaultAllocator &&) noexcept

DefaultAllocator &	operator= (const DefaultAllocator &) noexcept

DefaultAllocator &	operator= (DefaultAllocator &&) noexcept

pointer	allocate (size_type __n)

void	deallocate (pointer __p, size_type)

Additional Inherited Members
Public Types inherited from grape::DefaultAllocator< _Tp >
using	pointer = _Tp *

using	size_type = size_t

using	value_type = _Tp

Detailed Description

Bitset is a highly-optimized bitset implementation.

Public Member Functions