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