C# 클래스 natix.CompactDS.GGMN

상속: natix.CompactDS.RankSelectBase
파일 보기 프로젝트 열기: sadit/natix 1 사용 예제들

보호된 프로퍼티들

프로퍼티 타입 설명
Abs uint[]
B short
BitBlocks uint[]

공개 메소드들

메소드 설명
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

메소드 상세

Access() 공개 메소드

public Access ( int i ) : bool
i int
리턴 bool

AssertEquality() 공개 메소드

public AssertEquality ( Bitmap obj ) : void
obj Bitmap
리턴 void

Build() 공개 메소드

public Build ( BitStream32 bitmap, short B ) : void
bitmap BitStream32
B short
리턴 void

BuildBackend() 공개 메소드

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

GGMN() 공개 메소드

public GGMN ( ) : System
리턴 System

GetBitBlocks() 공개 메소드

public GetBitBlocks ( ) : uint[]
리턴 uint[]

Load() 공개 메소드

public Load ( BinaryReader br ) : void
br System.IO.BinaryReader
리턴 void

Load() 공개 메소드

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

Rank1() 공개 메소드

public Rank1 ( int pos ) : int
pos int
리턴 int

Save() 공개 메소드

public Save ( BinaryWriter bw ) : void
bw System.IO.BinaryWriter
리턴 void

Save() 공개 메소드

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

Select1() 공개 메소드

public Select1 ( int rank ) : int
rank int
리턴 int

SetBitBlocks() 공개 메소드

public SetBitBlocks ( uint bit_blocks ) : void
bit_blocks uint
리턴 void

프로퍼티 상세

Abs 보호되어 있는 프로퍼티

Absolute values
protected uint[] Abs
리턴 uint[]

B 보호되어 있는 프로퍼티

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

BitBlocks 보호되어 있는 프로퍼티

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
리턴 uint[]