FST  openfst-1.7.3
OpenFst Library
Public Member Functions | Static Public Member Functions | Static Public Attributes | List of all members
fst::BitmapIndex Class Reference

#include <bitmap-index.h>

Public Member Functions

 BitmapIndex ()
 
bool Get (size_t index) const
 
size_t Bits () const
 
size_t ArraySize () const
 
size_t GetOnesCount () const
 
size_t Rank1 (size_t end) const
 
size_t GetOnesCountInRange (size_t start, size_t end) const
 
size_t Rank0 (size_t end) const
 
size_t GetZeroesCountInRange (size_t start, size_t end) const
 
bool TestRange (size_t start, size_t end) const
 
size_t Select1 (size_t bit_index) const
 
size_t Select0 (size_t bit_index) const
 
std::pair< size_t, size_t > Select0s (size_t bit_index) const
 
void BuildIndex (const uint64 *bits, size_t size)
 

Static Public Member Functions

static size_t StorageSize (size_t size)
 
static void Set (uint64 *bits, size_t index)
 
static void Clear (uint64 *bits, size_t index)
 

Static Public Attributes

static const uint64 kOne = 1
 
static const uint32 kStorageBitSize = 64
 
static const uint32 kStorageLogBitSize = 6
 
static const uint32 kSecondaryBlockSize
 

Detailed Description

Definition at line 28 of file bitmap-index.h.

Constructor & Destructor Documentation

fst::BitmapIndex::BitmapIndex ( )
inline

Definition at line 34 of file bitmap-index.h.

Member Function Documentation

size_t fst::BitmapIndex::ArraySize ( ) const
inline

Definition at line 51 of file bitmap-index.h.

size_t fst::BitmapIndex::Bits ( ) const
inline

Definition at line 49 of file bitmap-index.h.

void fst::BitmapIndex::BuildIndex ( const uint64 bits,
size_t  size 
)

Definition at line 167 of file bitmap-index.cc.

static void fst::BitmapIndex::Clear ( uint64 bits,
size_t  index 
)
inlinestatic

Definition at line 45 of file bitmap-index.h.

bool fst::BitmapIndex::Get ( size_t  index) const
inline

Definition at line 36 of file bitmap-index.h.

size_t fst::BitmapIndex::GetOnesCount ( ) const
inline

Definition at line 54 of file bitmap-index.h.

size_t fst::BitmapIndex::GetOnesCountInRange ( size_t  start,
size_t  end 
) const
inline

Definition at line 64 of file bitmap-index.h.

size_t fst::BitmapIndex::GetZeroesCountInRange ( size_t  start,
size_t  end 
) const
inline

Definition at line 74 of file bitmap-index.h.

size_t fst::BitmapIndex::Rank0 ( size_t  end) const
inline

Definition at line 70 of file bitmap-index.h.

size_t fst::BitmapIndex::Rank1 ( size_t  end) const

Definition at line 43 of file bitmap-index.cc.

size_t fst::BitmapIndex::Select0 ( size_t  bit_index) const

Definition at line 77 of file bitmap-index.cc.

std::pair< size_t, size_t > fst::BitmapIndex::Select0s ( size_t  bit_index) const

Definition at line 98 of file bitmap-index.cc.

size_t fst::BitmapIndex::Select1 ( size_t  bit_index) const

Definition at line 57 of file bitmap-index.cc.

static void fst::BitmapIndex::Set ( uint64 bits,
size_t  index 
)
inlinestatic

Definition at line 41 of file bitmap-index.h.

static size_t fst::BitmapIndex::StorageSize ( size_t  size)
inlinestatic

Definition at line 30 of file bitmap-index.h.

bool fst::BitmapIndex::TestRange ( size_t  start,
size_t  end 
) const
inline

Definition at line 81 of file bitmap-index.h.

Member Data Documentation

const uint64 fst::BitmapIndex::kOne = 1
static

Definition at line 105 of file bitmap-index.h.

const uint32 fst::BitmapIndex::kSecondaryBlockSize
static
Initial value:
=
((1 << 16) - 1) >> kStorageLogBitSize

Definition at line 108 of file bitmap-index.h.

const uint32 fst::BitmapIndex::kStorageBitSize = 64
static

Definition at line 106 of file bitmap-index.h.

const uint32 fst::BitmapIndex::kStorageLogBitSize = 6
static

Definition at line 107 of file bitmap-index.h.


The documentation for this class was generated from the following files: