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