Google OR-Tools: ortools/util/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"

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)