Bitset Class

Constructors & Destructor | Member Functions | Constants | Member Variables

A variable length container of bits implemented as a List of ulongs.

Setting, resetting and accessing a bit takes constant time.

Definition

Line 10 of System.Base/Bitset.cm

Constructors & Destructor

public Bitset()
public Bitset(const String<char>& bits_)
public Bitset(long numBits_)

Member Functions

public bool All() const
public bool Any() const
public inline List<ulong>& Bits() const
public void CheckPos(long pos)
public void Clear()
public inline long Count() const
public void Flip()
public inline void Flip(long pos)
public inline long LastBlockStartIndex() const
public bool None() const
public inline long NumBits() const
public inline long NumFullBlocks() const
public void Reset()
public inline void Reset(long pos)
public void Resize(long numBits_)
public void Set()
public inline void Set(long pos)
public void Set(long pos, bool bit)
public inline bool Test(long pos) const
public String<char> ToString() const
public inline bool operator[](long index) const

Constants

private const ulong allOne cast<ulong>(-1)
private const ulong blockMask 63u
private const long blockSize 64

Member Variables

private List<ulong> bits
private long numBits

Constructor& Destructor Details

Bitset Constructor

public Bitset()

Definition
Line 12 of System.Base/Bitset.cm


Bitset Constructor

public Bitset(const String<char>& bits_)

Definition
Line 20 of System.Base/Bitset.cm


Bitset Constructor

public Bitset(long numBits_)

Definition
Line 16 of System.Base/Bitset.cm


Member Function Details

All Member Function

public bool All()

Definition
Line 125 of System.Base/Bitset.cm


Any Member Function

public bool Any()

Definition
Line 144 of System.Base/Bitset.cm


Bits Member Function

public inline List<ulong>& Bits()

Definition
Line 203 of System.Base/Bitset.cm


CheckPos Member Function

public void CheckPos(long pos)

Definition
Line 74 of System.Base/Bitset.cm


Clear Member Function

public void Clear()

Definition
Line 36 of System.Base/Bitset.cm


Count Member Function

public inline long Count()

Definition
Line 41 of System.Base/Bitset.cm


Flip Member Function

public void Flip()

Definition
Line 101 of System.Base/Bitset.cm


Flip Member Function

public inline void Flip(long pos)

Definition
Line 109 of System.Base/Bitset.cm


LastBlockStartIndex Member Function

public inline long LastBlockStartIndex()

Definition
Line 215 of System.Base/Bitset.cm


None Member Function

public bool None()

Definition
Line 163 of System.Base/Bitset.cm


NumBits Member Function

public inline long NumBits()

Definition
Line 199 of System.Base/Bitset.cm


NumFullBlocks Member Function

public inline long NumFullBlocks()

Definition
Line 207 of System.Base/Bitset.cm


Reset Member Function

public void Reset()

Definition
Line 66 of System.Base/Bitset.cm


Reset Member Function

public inline void Reset(long pos)

Definition
Line 84 of System.Base/Bitset.cm


Resize Member Function

public void Resize(long numBits_)

Definition
Line 45 of System.Base/Bitset.cm


Set Member Function

public void Set()

Definition
Line 58 of System.Base/Bitset.cm


Set Member Function

public inline void Set(long pos)

Definition
Line 78 of System.Base/Bitset.cm


Set Member Function

public void Set(long pos, bool bit)

Definition
Line 90 of System.Base/Bitset.cm


Test Member Function

public inline bool Test(long pos)

Definition
Line 119 of System.Base/Bitset.cm


ToString Member Function

public String<char> ToString()

Definition
Line 182 of System.Base/Bitset.cm


operator[] Member Function

public inline bool operator[](long index)

Definition
Line 115 of System.Base/Bitset.cm