OR-Tools  8.1
Classes | Namespaces | Macros | Functions | Variables
bitset.h File Reference

Go to the source code of this file.

Classes

class  Bitset64< IndexType >
 
class  Bitset64< IndexType >::Iterator
 
class  BitQueue64
 
class  SparseBitset< IntegerType >
 

Namespaces

 operations_research
 The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
 

Macros

#define USE_DEBRUIJN   true
 

Functions

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

Variables

static const uint64 kAllBits64 = GG_ULONGLONG(0xFFFFFFFFFFFFFFFF)
 
static const uint64 kAllBitsButLsb64 = GG_ULONGLONG(0xFFFFFFFFFFFFFFFE)
 
static const uint32 kAllBits32 = 0xFFFFFFFFU
 

Macro Definition Documentation

◆ USE_DEBRUIJN

#define USE_DEBRUIJN   true

Definition at line 70 of file bitset.h.