C# Class natix.CompactDS.GGMN

Inheritance: natix.CompactDS.RankSelectBase
Datei anzeigen Open project: sadit/natix Class Usage Examples

Protected Properties

Property Type Description
Abs uint[]
B short
BitBlocks uint[]

Public Methods

Method Description
Access ( int i ) : bool
AssertEquality ( Bitmap obj ) : void
Build ( BitStream32 bitmap, short B ) : void
BuildBackend ( uint bitblocks, int N, short BlockSize ) : void
GGMN ( ) : System
GetBitBlocks ( ) : uint[]
Load ( BinaryReader br ) : void
Load ( BinaryReader br, bool load_bitmap ) : void
Rank1 ( int pos ) : int
Save ( BinaryWriter bw ) : void
Save ( BinaryWriter bw, bool save_bitmap ) : void
Select1 ( int rank ) : int
SetBitBlocks ( uint bit_blocks ) : void

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, short B ) : void
bitmap BitStream32
B short
return void

BuildBackend() public method

public BuildBackend ( uint bitblocks, int N, short BlockSize ) : void
bitblocks uint
N int
BlockSize short
return void

GGMN() public method

public GGMN ( ) : System
return System

GetBitBlocks() public method

public GetBitBlocks ( ) : uint[]
return uint[]

Load() public method

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

Load() public method

public Load ( BinaryReader br, bool load_bitmap ) : void
br System.IO.BinaryReader
load_bitmap bool
return void

Rank1() public method

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

Save() public method

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

Save() public method

public Save ( BinaryWriter bw, bool save_bitmap ) : void
bw System.IO.BinaryWriter
save_bitmap bool
return void

Select1() public method

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

SetBitBlocks() public method

public SetBitBlocks ( uint bit_blocks ) : void
bit_blocks uint
return void

Property Details

Abs protected_oe property

Absolute values
protected uint[] Abs
return uint[]

B protected_oe property

How many uint items exists per absolute register.
protected short B
return short

BitBlocks protected_oe property

The bitmap to index rank, select, access. *** Description: Gonzalez, Grabowski, M\"akinen and Navarro. WEA2005. *** Time: Depending on parameters. *** Storage: n + o(n)
protected uint[] BitBlocks
return uint[]