C# Class natix.CompactDS.DiffSet64

Inheritance: natix.CompactDS.RankSelectBase64
Mostra file Open project: sadit/natix Class Usage Examples

Public Properties

Property Type Description
Stream BitStream32

Protected Properties

Property Type Description
B short
Coder IIEncoder64
M int
N long

Public Methods

Method Description
Access ( long pos ) : bool
Add ( long current ) : void
Add ( long current, long prev ) : void

Adds an (ordered) item to the set

AssertEquality ( Bitmap64 _other ) : void
Build ( IEnumerable orderedList, long n, short b, IIEncoder64 coder = null ) : void

build methods

Build ( IList orderedList, short b, IIEncoder64 coder = null ) : void
Commit ( ) : void

Write the sequence to the bitmap. DiffSet always commit items.

DiffSet64 ( ) : System
DiffSet64 ( short B ) : System
ExtractFrom ( int start_index, int count, IList output ) : long

Extract 'count' differences starting from 'start_index', it saves the output in 'output'. Returns the previous absolute value to start_index (start_index - 1), i.e. the reference

Load ( BinaryReader Input ) : void
Rank1 ( long pos ) : long
Save ( BinaryWriter Output ) : void
Select1 ( long rank ) : long

Returns the position of the rank-th enabled bit

Select1 ( long rank, UnraveledSymbolXLB unraveled_ctx ) : long
Select1Difference ( int rank ) : long

Returns the difference between Select1(rank) - Select1(rank-1)

Protected Methods

Method Description
AddItem ( long current, long prev ) : void

Internal method to add an (ordered) item to the set

ReadNext ( natix.CompactDS.BitStreamCtxRL ctx ) : long
ResetReader ( natix.CompactDS.BitStreamCtxRL ctx ) : void
WriteNewDiff ( long u ) : void

Private Methods

Method Description
BackendAccessRank1 ( long pos, long &found_pos, natix.CompactDS.BitStreamCtxRL ctx ) : long
BackendSelect1 ( int rank, natix.CompactDS.BitStreamCtxRL ctx ) : long

Unlocked Select1 useful to some lowlevel operations

SeqAccessRank1 ( long acc, long pos, int max, long &found_pos, natix.CompactDS.BitStreamCtxRL ctx ) : long

Method Details

Access() public method

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

Add() public method

public Add ( long current ) : void
current long
return void

Add() public method

Adds an (ordered) item to the set
public Add ( long current, long prev ) : void
current long
prev long
return void

AddItem() protected method

Internal method to add an (ordered) item to the set
protected AddItem ( long current, long prev ) : void
current long
prev long
return void

AssertEquality() public method

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

Build() public method

build methods
public Build ( IEnumerable orderedList, long n, short b, IIEncoder64 coder = null ) : void
orderedList IEnumerable
n long
b short
coder IIEncoder64
return void

Build() public method

public Build ( IList orderedList, short b, IIEncoder64 coder = null ) : void
orderedList IList
b short
coder IIEncoder64
return void

Commit() public method

Write the sequence to the bitmap. DiffSet always commit items.
public Commit ( ) : void
return void

DiffSet64() public method

public DiffSet64 ( ) : System
return System

DiffSet64() public method

public DiffSet64 ( short B ) : System
B short
return System

ExtractFrom() public method

Extract 'count' differences starting from 'start_index', it saves the output in 'output'. Returns the previous absolute value to start_index (start_index - 1), i.e. the reference
public ExtractFrom ( int start_index, int count, IList output ) : long
start_index int
count int
output IList
return long

Load() public method

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

Rank1() public method

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

ReadNext() protected method

protected ReadNext ( natix.CompactDS.BitStreamCtxRL ctx ) : long
ctx natix.CompactDS.BitStreamCtxRL
return long

ResetReader() protected method

protected ResetReader ( natix.CompactDS.BitStreamCtxRL ctx ) : void
ctx natix.CompactDS.BitStreamCtxRL
return void

Save() public method

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

Select1() public method

Returns the position of the rank-th enabled bit
public Select1 ( long rank ) : long
rank long
return long

Select1() public method

public Select1 ( long rank, UnraveledSymbolXLB unraveled_ctx ) : long
rank long
unraveled_ctx UnraveledSymbolXLB
return long

Select1Difference() public method

Returns the difference between Select1(rank) - Select1(rank-1)
public Select1Difference ( int rank ) : long
rank int
return long

WriteNewDiff() protected method

protected WriteNewDiff ( long u ) : void
u long
return void

Property Details

B protected_oe property

protected short B
return short

Coder protected_oe property

protected IIEncoder64 Coder
return IIEncoder64

M protected_oe property

protected int M
return int

N protected_oe property

protected long N
return long

Stream public_oe property

public BitStream32,natix.CompactDS Stream
return BitStream32