Template Class PGMIndex

• Defined in File PGMIndex.h

Nested Relationships

Nested Types

• Struct PGMIndex::Level

• Struct PGMIndex::Line

Class Documentation

template<class K, std::size_t E = 64, std::size_t R = 4>
class PGMIndex

the PGM-index on a sorted array of arithmetic keys K, with the error E at the last level and R at the others

Public Types

using Item = K

the type of the items

Public Functions

PGMIndex(void) = default

explicit PGMIndex(std::vector<K> A)

the index on the sorted items of A

Pre:

A is sorted (an audit)

std::size_t lowerBound(const K &v) const

the first place of an item not smaller than v, size() if none

bool contains(const K &v) const

const K &operator[](std::size_t i) const

the item of place i

std::size_t size(void) const

bool empty(void) const

std::size_t segments(void) const

the segments of the last level

int height(void) const

the levels of segments

std::size_t bytes(void) const

the bytes of the index, the items aside