bitset.h File Reference

#include <string.h>
#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <iterator>
#include <string>
#include <tuple>
#include <vector>
#include "absl/log/check.h"

Go to the source code of this file.

Classes
class	operations_research::Bitset64< IndexType >
class	operations_research::Bitset64< IndexType >::ConstView
class	operations_research::Bitset64< IndexType >::View
class	operations_research::Bitset64< IndexType >::Iterator
class	operations_research::BitQueue64
class	operations_research::SparseBitset< IntegerType >

Namespaces
namespace	operations_research
	OR-Tools root namespace.

Macros
#define	USE_DEBRUIJN   true

Functions
uint64_t	operations_research::OneBit64 (int pos)
uint32_t	operations_research::OneBit32 (int pos)
uint64_t	operations_research::BitCount64 (uint64_t n)
uint32_t	operations_research::BitCount32 (uint32_t n)
uint64_t	operations_research::LeastSignificantBitWord64 (uint64_t n)
uint32_t	operations_research::LeastSignificantBitWord32 (uint32_t n)
int	operations_research::LeastSignificantBitPosition64DeBruijn (uint64_t n)
int	operations_research::LeastSignificantBitPosition64Default (uint64_t n)
int	operations_research::LeastSignificantBitPosition64 (uint64_t n)
int	operations_research::LeastSignificantBitPosition32DeBruijn (uint32_t n)
int	operations_research::LeastSignificantBitPosition32Default (uint32_t n)
int	operations_research::LeastSignificantBitPosition32 (uint32_t n)
int	operations_research::MostSignificantBitPosition64Default (uint64_t n)
int	operations_research::MostSignificantBitPosition64 (uint64_t n)
int	operations_research::MostSignificantBitPosition32Default (uint32_t n)
int	operations_research::MostSignificantBitPosition32 (uint32_t n)
uint64_t	operations_research::OneRange64 (uint64_t s, uint64_t e)
uint32_t	operations_research::OneRange32 (uint32_t s, uint32_t e)
uint64_t	operations_research::IntervalUp64 (uint64_t s)
uint32_t	operations_research::IntervalUp32 (uint32_t s)
uint64_t	operations_research::IntervalDown64 (uint64_t s)
uint32_t	operations_research::IntervalDown32 (uint32_t s)
uint32_t	operations_research::BitPos64 (uint64_t pos)
uint32_t	operations_research::BitPos32 (uint32_t pos)
uint64_t	operations_research::BitOffset64 (uint64_t pos)
uint32_t	operations_research::BitOffset32 (uint32_t pos)
uint64_t	operations_research::BitLength64 (uint64_t size)
uint32_t	operations_research::BitLength32 (uint32_t size)
uint64_t	operations_research::BitShift64 (uint64_t v)
uint32_t	operations_research::BitShift32 (uint32_t v)
bool	operations_research::IsBitSet64 (const uint64_t *const bitset, uint64_t pos)
bool	operations_research::IsBitSet32 (const uint32_t *const bitset, uint32_t pos)
void	operations_research::SetBit64 (uint64_t *const bitset, uint64_t pos)
void	operations_research::SetBit32 (uint32_t *const bitset, uint32_t pos)
void	operations_research::ClearBit64 (uint64_t *const bitset, uint64_t pos)
void	operations_research::ClearBit32 (uint32_t *const bitset, uint32_t pos)
uint64_t	operations_research::BitCountRange64 (const uint64_t *bitset, uint64_t start, uint64_t end)
uint32_t	operations_research::BitCountRange32 (const uint32_t *bitset, uint32_t start, uint32_t end)
bool	operations_research::IsEmptyRange64 (const uint64_t *bitset, uint64_t start, uint64_t end)
bool	operations_research::IsEmptyRange32 (const uint32_t *bitset, uint32_t start, uint32_t end)
int64_t	operations_research::LeastSignificantBitPosition64 (const uint64_t *bitset, uint64_t start, uint64_t end)
int	operations_research::LeastSignificantBitPosition32 (const uint32_t *bitset, uint32_t start, uint32_t end)
int64_t	operations_research::MostSignificantBitPosition64 (const uint64_t *bitset, uint64_t start, uint64_t end)
int	operations_research::MostSignificantBitPosition32 (const uint32_t *bitset, uint32_t start, uint32_t end)
int64_t	operations_research::UnsafeLeastSignificantBitPosition64 (const uint64_t *bitset, uint64_t start, uint64_t end)
int32_t	operations_research::UnsafeLeastSignificantBitPosition32 (const uint32_t *bitset, uint32_t start, uint32_t end)
int64_t	operations_research::UnsafeMostSignificantBitPosition64 (const uint64_t *bitset, uint64_t start, uint64_t end)
int32_t	operations_research::UnsafeMostSignificantBitPosition32 (const uint32_t *bitset, uint32_t start, uint32_t end)
uint64_t	operations_research::TwoBitsFromPos64 (uint64_t pos)

Variables
static const uint64_t	operations_research::kAllBits64 = uint64_t{0xFFFFFFFFFFFFFFFF}
static const uint64_t	operations_research::kAllBitsButLsb64 = uint64_t{0xFFFFFFFFFFFFFFFE}
static const uint32_t	operations_research::kAllBits32 = 0xFFFFFFFFU

Macro Definition Documentation

USE_DEBRUIJN

#define USE_DEBRUIJN   true

Definition at line 73 of file bitset.h.