Tree Compression with Top Trees Revisited
Public Member Functions | Public Attributes | List of all members
RePair::Records< DataType > Class Template Reference

This class holds the text as it undergoes replacements in RePair. More...

#include <Records.h>

Collaboration diagram for RePair::Records< DataType >:
Collaboration graph
[legend]

Public Member Functions

 Records ()
 
template<typename InputType >
 Records (std::vector< InputType > &data)
 
template<typename InputType >
void init (std::vector< InputType > &data)
 
int nextIndex (int index) const
 
int prevIndex (int index) const
 
DataType nextSymbol (const int index) const
 
DataType prevSymbol (const int index) const
 
bool occursAt (const int index, const DataType first, const DataType second) const
 
int nextNonOverlappingOccurrence (int index) const
 
void replacePair (const int index, const DataType newSymbol)
 
int remove (const int index)
 
void insertBefore (const int index, const int nextIndex)
 
int findInHash (const DataType first, const DataType second, const std::vector< int > &hash) const
 
void collapse (std::vector< DataType > &out)
 

Public Attributes

int symbolCount
 
const DataType skipSymbol
 
std::vector< DataType > text
 
std::vector< int > prev
 
std::vector< int > next
 

Detailed Description

template<typename DataType>
class RePair::Records< DataType >

This class holds the text as it undergoes replacements in RePair.

Definition at line 16 of file Records.h.

Constructor & Destructor Documentation

template<typename DataType>
RePair::Records< DataType >::Records ( )
inline

Definition at line 18 of file Records.h.

template<typename DataType>
template<typename InputType >
RePair::Records< DataType >::Records ( std::vector< InputType > &  data)
inline

Definition at line 21 of file Records.h.

Member Function Documentation

template<typename DataType>
void RePair::Records< DataType >::collapse ( std::vector< DataType > &  out)
inline

Definition at line 177 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::findInHash ( const DataType  first,
const DataType  second,
const std::vector< int > &  hash 
) const
inline

Definition at line 168 of file Records.h.

template<typename DataType>
template<typename InputType >
void RePair::Records< DataType >::init ( std::vector< InputType > &  data)
inline

Definition at line 26 of file Records.h.

template<typename DataType>
void RePair::Records< DataType >::insertBefore ( const int  index,
const int  nextIndex 
)
inline

Definition at line 159 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::nextIndex ( int  index) const
inline

Definition at line 79 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::nextNonOverlappingOccurrence ( int  index) const
inline

Definition at line 107 of file Records.h.

template<typename DataType>
DataType RePair::Records< DataType >::nextSymbol ( const int  index) const
inline

Definition at line 95 of file Records.h.

template<typename DataType>
bool RePair::Records< DataType >::occursAt ( const int  index,
const DataType  first,
const DataType  second 
) const
inline

Definition at line 103 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::prevIndex ( int  index) const
inline

Definition at line 87 of file Records.h.

template<typename DataType>
DataType RePair::Records< DataType >::prevSymbol ( const int  index) const
inline

Definition at line 99 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::remove ( const int  index)
inline

Definition at line 129 of file Records.h.

template<typename DataType>
void RePair::Records< DataType >::replacePair ( const int  index,
const DataType  newSymbol 
)
inline

Definition at line 116 of file Records.h.

Member Data Documentation

template<typename DataType>
std::vector<int> RePair::Records< DataType >::next

Definition at line 191 of file Records.h.

template<typename DataType>
std::vector<int> RePair::Records< DataType >::prev

Definition at line 189 of file Records.h.

template<typename DataType>
const DataType RePair::Records< DataType >::skipSymbol

Definition at line 186 of file Records.h.

template<typename DataType>
int RePair::Records< DataType >::symbolCount

Definition at line 185 of file Records.h.

template<typename DataType>
std::vector<DataType> RePair::Records< DataType >::text

Definition at line 187 of file Records.h.


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