RePair::RePair< DataType, InputType > Struct Template Reference

Main RePair compression algorithm. More...

#include <RePair.h>

Collaboration diagram for RePair::RePair< DataType, InputType >:

Public Member Functions
	RePair (std::vector< InputType > &data)
	~RePair ()
void	compress (std::vector< DataType > &out)
Dictionary< DataType > &	getDictionary ()

Protected Member Functions
int	fillHashTable ()
void	fillQueue ()
void	passOne (const int firstReplacement, const DataType A, const DataType a, const DataType b)
bool	removeIndex (const int index)
void	createEntryIfNotExists (const int index)
void	passTwo (int nextIndex, const DataType A)
void	addIndex (const int index, const int countIncrement)
void	moveWorkingEntriesBackToQueue ()

Protected Attributes
std::vector< PQEntry * >	pqentries
Records< DataType >	records
HashTable< DataType >	hashTable
PriorityQueue	queue
PQEntry *	workingEntries
Dictionary< DataType >	dictionary

Detailed Description

template<typename DataType, typename InputType>
struct RePair::RePair< DataType, InputType >

Main RePair compression algorithm.

Definition at line 16 of file RePair.h.

Constructor & Destructor Documentation

template<typename DataType, typename InputType>

RePair::RePair< DataType, InputType >::RePair ( std::vector< InputType > &  data )

inline

Definition at line 17 of file RePair.h.

template<typename DataType, typename InputType>

RePair::RePair< DataType, InputType >::~RePair ( )

inline

Definition at line 19 of file RePair.h.

Member Function Documentation

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::addIndex ( const int  index, const int  countIncrement  )

inlineprotected

Definition at line 202 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::compress ( std::vector< DataType > &  out )

inline

Definition at line 28 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::createEntryIfNotExists ( const int  index )

inlineprotected

Definition at line 168 of file RePair.h.

template<typename DataType, typename InputType>

int RePair::RePair< DataType, InputType >::fillHashTable ( )

inlineprotected

Definition at line 58 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::fillQueue ( )

inlineprotected

Definition at line 81 of file RePair.h.

template<typename DataType, typename InputType>

Dictionary<DataType>& RePair::RePair< DataType, InputType >::getDictionary ( )

inline

Definition at line 53 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::moveWorkingEntriesBackToQueue ( )

inlineprotected

Definition at line 213 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::passOne ( const int  firstReplacement, const DataType  A, const DataType  a, const DataType  b  )

inlineprotected

Definition at line 92 of file RePair.h.

template<typename DataType, typename InputType>

void RePair::RePair< DataType, InputType >::passTwo ( int  nextIndex, const DataType  A  )

inlineprotected

Definition at line 177 of file RePair.h.

template<typename DataType, typename InputType>

bool RePair::RePair< DataType, InputType >::removeIndex ( const int  index )

inlineprotected

Definition at line 140 of file RePair.h.

Member Data Documentation

template<typename DataType, typename InputType>

Dictionary<DataType> RePair::RePair< DataType, InputType >::dictionary

protected

Definition at line 229 of file RePair.h.

template<typename DataType, typename InputType>

HashTable<DataType> RePair::RePair< DataType, InputType >::hashTable

protected

Definition at line 226 of file RePair.h.

template<typename DataType, typename InputType>

std::vector<PQEntry*> RePair::RePair< DataType, InputType >::pqentries

protected

Definition at line 224 of file RePair.h.

template<typename DataType, typename InputType>

PriorityQueue RePair::RePair< DataType, InputType >::queue

protected

Definition at line 227 of file RePair.h.

template<typename DataType, typename InputType>

Records<DataType> RePair::RePair< DataType, InputType >::records

protected

Definition at line 225 of file RePair.h.

template<typename DataType, typename InputType>

PQEntry* RePair::RePair< DataType, InputType >::workingEntries

protected

Definition at line 228 of file RePair.h.

---

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

• RePair/RePair.h