C# Class BitsetsNET.RoaringArray

Datei anzeigen Open project: BitSetsNet/BitSetsNet Class Usage Examples

Protected Properties

Property Type Description
INITIAL_CAPACITY short

Public Methods

Method Description
Append ( ushort key, Container value ) : void
AppendCopy ( RoaringArray sa, int index ) : void

Append copy of the one value from another array

AppendCopy ( RoaringArray sa, int startingIndex, int end ) : void

Append copies of the values from another array

Clone ( ) : RoaringArray

Creates a deep copy of this roaring array

Deserialize ( BinaryReader reader ) : RoaringArray

Deserialize a roaring array from a binary format, as written by the Serialize method.

Equals ( Object o ) : bool
ExtendArray ( int k ) : void
GetContainerAtIndex ( int i ) : Container
GetEnumerator ( ) : IEnumerator

Get an enumerator of the set indices of this bitset.

GetHashCode ( ) : int
GetIndex ( ushort x ) : int
GetKeyAtIndex ( int i ) : ushort
InsertNewKeyValueAt ( int i, ushort key, Container value ) : void

insert a new key, it is assumed that it does not exist

RemoveAtIndex ( int i ) : void
RemoveIndexRange ( int begin, int end ) : void
ReplaceKeyAndContainerAtIndex ( int i, ushort key, Container c ) : void

Replaces the key and container value at a given index.

Resize ( int newSize ) : void

Logically resizes the Roaring Array after an in-place operation. Fills all keys and values after its new last index with zeros and null, respectively, and changes the size to the new size.

RoaringArray ( ) : System
RoaringArray ( int capacity ) : System
Serialize ( BinaryWriter writer ) : void

Serialize the roaring array into a binary format.

SetContainerAtIndex ( int i, Container c ) : void

Private Methods

Method Description
AdvanceUntil ( ushort x, int pos ) : int
BinarySearch ( int begin, int end, ushort key ) : int
CopyRange ( int begin, int end, int newBegin ) : void

Copies a range of keys and values from one location in the roaring array to another.

Method Details

Append() public method

public Append ( ushort key, Container value ) : void
key ushort
value Container
return void

AppendCopy() public method

Append copy of the one value from another array
public AppendCopy ( RoaringArray sa, int index ) : void
sa RoaringArray Other array
index int Index in the other array
return void

AppendCopy() public method

Append copies of the values from another array
public AppendCopy ( RoaringArray sa, int startingIndex, int end ) : void
sa RoaringArray other array
startingIndex int starting index in the other array
end int (exclusive) in the other array
return void

Clone() public method

Creates a deep copy of this roaring array
public Clone ( ) : RoaringArray
return RoaringArray

Deserialize() public static method

Deserialize a roaring array from a binary format, as written by the Serialize method.
public static Deserialize ( BinaryReader reader ) : RoaringArray
reader BinaryReader The reader from which to deserialize the roaring array.
return RoaringArray

Equals() public method

public Equals ( Object o ) : bool
o Object
return bool

ExtendArray() public method

public ExtendArray ( int k ) : void
k int
return void

GetContainerAtIndex() public method

public GetContainerAtIndex ( int i ) : Container
i int
return Container

GetEnumerator() public method

Get an enumerator of the set indices of this bitset.
public GetEnumerator ( ) : IEnumerator
return IEnumerator

GetHashCode() public method

public GetHashCode ( ) : int
return int

GetIndex() public method

public GetIndex ( ushort x ) : int
x ushort
return int

GetKeyAtIndex() public method

public GetKeyAtIndex ( int i ) : ushort
i int
return ushort

InsertNewKeyValueAt() public method

insert a new key, it is assumed that it does not exist
public InsertNewKeyValueAt ( int i, ushort key, Container value ) : void
i int
key ushort
value Container
return void

RemoveAtIndex() public method

public RemoveAtIndex ( int i ) : void
i int
return void

RemoveIndexRange() public method

public RemoveIndexRange ( int begin, int end ) : void
begin int
end int
return void

ReplaceKeyAndContainerAtIndex() public method

Replaces the key and container value at a given index.
public ReplaceKeyAndContainerAtIndex ( int i, ushort key, Container c ) : void
i int the working index
key ushort key to set
c Container container to set
return void

Resize() public method

Logically resizes the Roaring Array after an in-place operation. Fills all keys and values after its new last index with zeros and null, respectively, and changes the size to the new size.
public Resize ( int newSize ) : void
newSize int the new size of the roaring array
return void

RoaringArray() public method

public RoaringArray ( ) : System
return System

RoaringArray() public method

public RoaringArray ( int capacity ) : System
capacity int
return System

Serialize() public method

Serialize the roaring array into a binary format.
public Serialize ( BinaryWriter writer ) : void
writer BinaryWriter The writer to write the serialization to.
return void

SetContainerAtIndex() public method

public SetContainerAtIndex ( int i, Container c ) : void
i int
c Container
return void

Property Details

INITIAL_CAPACITY protected_oe static_oe property

protected static short INITIAL_CAPACITY
return short