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