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[]