Class HBitArray

HBitArray is a hierarchical variant of BitArray. Basically the idea is to make a tree of 32-bit blocks, where at level N, a '0' means that no bits are true in level N-1. This means we can more efficiently iterate over the bit set.

Uses more memory than BitArray, but each tree level is divided by 32, so it is better than NlogN

Inheritance
Object
HBitArray
Inherited Members
Namespace: g3
Assembly: cs.temp.dll.dll
Syntax
public class HBitArray : IEnumerable<int>, IEnumerable

Constructors

HBitArray(Int32)

Declaration
public HBitArray(int maxIndex)
Parameters
Type Name Description
Int32 maxIndex

Properties

Count

Declaration
public int Count { get; }
Property Value
Type Description
Int32

Item[Int32]

Declaration
public bool this[int i] { get; set; }
Parameters
Type Name Description
Int32 i
Property Value
Type Description
Boolean

TrueCount

Declaration
public int TrueCount { get; }
Property Value
Type Description
Int32

Methods

Add(Int32)

Declaration
public void Add(int i)
Parameters
Type Name Description
Int32 i

Contains(Int32)

Declaration
public bool Contains(int i)
Parameters
Type Name Description
Int32 i
Returns
Type Description
Boolean

Get(Int32)

Declaration
public bool Get(int i)
Parameters
Type Name Description
Int32 i
Returns
Type Description
Boolean

GetEnumerator()

Declaration
public IEnumerator<int> GetEnumerator()
Returns
Type Description
IEnumerator<Int32>

Set(Int32, Boolean)

Declaration
public void Set(int i, bool value)
Parameters
Type Name Description
Int32 i
Boolean value

Implements