fst::BitmapIndex Class Reference

#include <bitmap-index.h>

Public Member Functions
	BitmapIndex ()=default
	BitmapIndex (BitmapIndex &&)=default
BitmapIndex &	operator= (BitmapIndex &&)=default
	BitmapIndex (const uint64_t *bits, std::size_t num_bits, bool enable_select_0_index=false, bool enable_select_1_index=false)
bool	Get (size_t index) const
size_t	Bits () const
size_t	ArraySize () const
size_t	ArrayBytes () const
size_t	IndexBytes () const
size_t	GetOnesCount () const
size_t	Rank1 (size_t end) const
size_t	Rank0 (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_t *bits, size_t num_bits, bool enable_select_0_index=false, bool enable_select_1_index=false)

Static Public Member Functions
static size_t	StorageSize (size_t num_bits)
static bool	Get (const uint64_t *bits, size_t index)
static void	Set (uint64_t *bits, size_t index)
static void	Clear (uint64_t *bits, size_t index)

Static Public Attributes
static constexpr uint64_t	kOne = 1
static constexpr uint32_t	kStorageBitSize = 64
static constexpr uint32_t	kStorageLogBitSize = 6

Detailed Description

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

Constructor & Destructor Documentation

fst::BitmapIndex::BitmapIndex ( )

default

fst::BitmapIndex::BitmapIndex ( BitmapIndex &&  )

default

fst::BitmapIndex::BitmapIndex ( const uint64_t *  bits, std::size_t  num_bits, bool  enable_select_0_index = false, bool  enable_select_1_index = false  )

inline

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

Member Function Documentation

size_t fst::BitmapIndex::ArrayBytes ( ) const

inline

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

size_t fst::BitmapIndex::ArraySize ( ) const

inline

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

size_t fst::BitmapIndex::Bits ( ) const

inline

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

void fst::BitmapIndex::BuildIndex	(	const uint64_t *	bits,
		size_t	num_bits,
		bool	enable_select_0_index = false,
		bool	enable_select_1_index = false
	)

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

static void fst::BitmapIndex::Clear ( uint64_t *  bits, size_t  index  )

inlinestatic

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

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

inline

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

static bool fst::BitmapIndex::Get ( const uint64_t *  bits, size_t  index  )

inlinestatic

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

size_t fst::BitmapIndex::GetOnesCount ( ) const

inline

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

size_t fst::BitmapIndex::IndexBytes ( ) const

inline

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

BitmapIndex& fst::BitmapIndex::operator= ( BitmapIndex &&  )

default

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

inline

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

size_t fst::BitmapIndex::Rank1

(

size_t

end

)

const

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

size_t fst::BitmapIndex::Select0

(

size_t

bit_index

)

const

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

std::pair< size_t, size_t > fst::BitmapIndex::Select0s

(

size_t

bit_index

)

const

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

size_t fst::BitmapIndex::Select1

(

size_t

bit_index

)

const

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

static void fst::BitmapIndex::Set ( uint64_t *  bits, size_t  index  )

inlinestatic

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

static size_t fst::BitmapIndex::StorageSize ( size_t  num_bits )

inlinestatic

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

Member Data Documentation

constexpr uint64_t fst::BitmapIndex::kOne = 1

static

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

constexpr uint32_t fst::BitmapIndex::kStorageBitSize = 64

static

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

constexpr uint32_t fst::BitmapIndex::kStorageLogBitSize = 6

static

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

---

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

• /home/openfst/src/fst/openfst-1.8.3/src/include/fst/extensions/ngram/bitmap-index.h
• /home/openfst/src/fst/openfst-1.8.3/src/extensions/ngram/bitmap-index.cc