C# Class natix.CompactDS.SArray64

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

Inheritance: natix.CompactDS.RankSelectBase64

显示文件 Open project: sadit/natix Class Usage Examples

Public Properties

Property	Type	Description
H	Bitmap
L	ListIFS

Public Methods

Method	Description
Access ( long i ) : bool
AssertEquality ( Bitmap64 obj ) : void
Build ( BitStream32 bitmap, BitmapFromBitStream H_builder ) : void
Build ( IList orderedList, long n, BitmapFromBitStream H_builder = null ) : void
Build ( IList orderedList, long n, byte numLowerBits, BitmapFromBitStream H_builder ) : void
GetAsIList ( ) : ListGenerator64
GetNumLowerBits ( ) : int
Load ( BinaryReader input ) : void
Log_N_over_M ( long n, long m ) : byte
Rank1 ( long pos ) : long
SArray64 ( ) : System
Save ( BinaryWriter output ) : void
Select1 ( long _rank ) : long

Private Methods

Method	Description
get_mask ( ) : long

Method Details

Access() public method

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

AssertEquality() public method

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

Build() public method

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

Build() public method

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

Build() public method

public Build ( IList orderedList, long n, byte numLowerBits, BitmapFromBitStream H_builder ) : void
orderedList	IList
n	long
numLowerBits	byte
H_builder	BitmapFromBitStream
return	void

GetAsIList() public method

public GetAsIList ( ) : ListGenerator64
return	ListGenerator64

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 ( long n, long m ) : byte
n	long
m	long
return	byte

Rank1() public method

public Rank1 ( long pos ) : long
pos	long
return	long

SArray64() public method

public SArray64 ( ) : System
return	System

Save() public method

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

Select1() public method

public Select1 ( long _rank ) : long
_rank	long
return	long

Property Details

H public_oe property

public Bitmap,natix.CompactDS H
return	Bitmap

L public_oe property

public ListIFS L
return	ListIFS