Class MoveRIndex

• Defined in File MoveRIndex.h

Class Documentation

class MoveRIndex

the r-index of a text on move structures: count and locate with each step in O( 1 ) time

Public Functions

inline MoveRIndex(void)

explicit MoveRIndex(std::string_view s)

the index of s

Pre:

s.size() < 2^32

inline std::size_t size(void) const

the length n of the text

inline std::size_t intervals(void) const

the number of the intervals of LF, after the balance

std::size_t count(std::string_view P) const

the number of the occurrences of P

Pre:

P not empty

std::vector<std::size_t> locate(std::string_view P) const

the places of the occurrences of P, in increasing order

Pre:

P not empty

std::size_t sizeInBits(void) const

the bits of the index: the two move structures, the ranks of the tags and the samples