C# Class natix.CompactDS.SArray

sarray. ALENEX 2007. Okanohara & Sadakane. Practical Rank & Select.

Inheritance: Bitmap

Show file Open project: sadit/natix Class Usage Examples

Public Properties

Property	Type	Description
H	Bitmap
L	ListIFS

Public Methods

Method	Description
Access ( int i ) : bool
AssertEquality ( Bitmap obj ) : void
Build ( BitStream32 bitmap, BitmapFromBitStream H_builder = null ) : void
Build ( IList orderedList, int n, BitmapFromBitStream H_builder = null ) : void
Build ( IList orderedList, int n, byte numLowerBits, BitmapFromBitStream H_builder = null ) : void
GetAsIList ( ) : IList
GetNumLowerBits ( ) : int
Load ( BinaryReader Input ) : void
Log_N_over_M ( int n, int m ) : byte
Rank1 ( int pos ) : int
SArray ( ) : System
Save ( BinaryWriter Output ) : void
Select1 ( int rank ) : int
Select1_UnraveledSymbol ( int rank, int &pos_rank ) : int

Private Methods

Method	Description
get_mask ( ) : int

Method Details

Access() public method

public Access ( int i ) : bool
i	int
return	bool

AssertEquality() public method

public AssertEquality ( Bitmap obj ) : void
obj	Bitmap
return	void

Build() public method

public Build ( BitStream32 bitmap, BitmapFromBitStream H_builder = null ) : void
bitmap	BitStream32
H_builder	BitmapFromBitStream
return	void

Build() public method

public Build ( IList orderedList, int n, BitmapFromBitStream H_builder = null ) : void
orderedList	IList
n	int
H_builder	BitmapFromBitStream
return	void

Build() public method

public Build ( IList orderedList, int n, byte numLowerBits, BitmapFromBitStream H_builder = null ) : void
orderedList	IList
n	int
numLowerBits	byte
H_builder	BitmapFromBitStream
return	void

GetAsIList() public method

public GetAsIList ( ) : IList
return	IList

GetNumLowerBits() public method

public GetNumLowerBits ( ) : int
return	int

Load() public method

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
return	void

Log_N_over_M() public static method

public static Log_N_over_M ( int n, int m ) : byte
n	int
m	int
return	byte

Rank1() public method

public Rank1 ( int pos ) : int
pos	int
return	int

SArray() public method

public SArray ( ) : System
return	System

Save() public method

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
return	void

Select1() public method

public Select1 ( int rank ) : int
rank	int
return	int

Select1_UnraveledSymbol() public method

public Select1_UnraveledSymbol ( int rank, int &pos_rank ) : int
rank	int
pos_rank	int
return	int

Property Details

H public property

public Bitmap,natix.CompactDS H
return	Bitmap

L public property

public ListIFS L
return	ListIFS