Tree Compression with Top Trees Revisited
Public Member Functions | Public Attributes | Protected Attributes | Static Protected Attributes | Friends | List of all members
RePair::PQEntry Struct Reference

Represents a Priority Queue Element. These can be chained into a list. More...

#include <PQEntry.h>

Collaboration diagram for RePair::PQEntry:
Collaboration graph
[legend]

Public Member Functions

 PQEntry ()
 
 PQEntry (const int index, const int cnt)
 
PQEntryinsertInto (PQEntry *list)
 Insert this PQEntry into a list of PQEntries. More...
 
PQEntryinsertBefore (PQEntry *next)
 Insert to the front of a list of PQEntries. More...
 
PQEntryremoveFrom (PQEntry *first)
 Remove this PQEntry from a list. More...
 
int getCount () const
 Get the number of occurrences. More...
 
bool getFlag () const
 Check whether the flag is set. More...
 
void clearFlag ()
 Unset (clear) the flag. More...
 
void setFlag ()
 Set the flag. More...
 
void changeCount (const int delta)
 Add a delta to the number of occurrences. More...
 

Public Attributes

int index
 

Protected Attributes

int count
 
PQEntrynextEntry
 
PQEntryprevEntry
 

Static Protected Attributes

static const int FLAG_MASK = 0x40000000
 

Friends

std::ostream & operator<< (std::ostream &os, const PQEntry &entry)
 

Detailed Description

Represents a Priority Queue Element. These can be chained into a list.

Definition at line 9 of file PQEntry.h.

Constructor & Destructor Documentation

RePair::PQEntry::PQEntry ( )
inline

Definition at line 10 of file PQEntry.h.

RePair::PQEntry::PQEntry ( const int  index,
const int  cnt 
)
inline

Definition at line 11 of file PQEntry.h.

Member Function Documentation

void RePair::PQEntry::changeCount ( const int  delta)
inline

Add a delta to the number of occurrences.

Definition at line 90 of file PQEntry.h.

void RePair::PQEntry::clearFlag ( )
inline

Unset (clear) the flag.

Definition at line 80 of file PQEntry.h.

int RePair::PQEntry::getCount ( ) const
inline

Get the number of occurrences.

Definition at line 70 of file PQEntry.h.

bool RePair::PQEntry::getFlag ( ) const
inline

Check whether the flag is set.

Definition at line 75 of file PQEntry.h.

PQEntry* RePair::PQEntry::insertBefore ( PQEntry next)
inline

Insert to the front of a list of PQEntries.

Definition at line 38 of file PQEntry.h.

PQEntry* RePair::PQEntry::insertInto ( PQEntry list)
inline

Insert this PQEntry into a list of PQEntries.

Definition at line 14 of file PQEntry.h.

PQEntry* RePair::PQEntry::removeFrom ( PQEntry first)
inline

Remove this PQEntry from a list.

Definition at line 49 of file PQEntry.h.

void RePair::PQEntry::setFlag ( )
inline

Set the flag.

Definition at line 85 of file PQEntry.h.

Friends And Related Function Documentation

std::ostream& operator<< ( std::ostream &  os,
const PQEntry entry 
)
friend

Definition at line 94 of file PQEntry.h.

Member Data Documentation

int RePair::PQEntry::count
protected

Definition at line 107 of file PQEntry.h.

const int RePair::PQEntry::FLAG_MASK = 0x40000000
staticprotected

Definition at line 106 of file PQEntry.h.

int RePair::PQEntry::index

Definition at line 103 of file PQEntry.h.

PQEntry* RePair::PQEntry::nextEntry
protected

Definition at line 108 of file PQEntry.h.

PQEntry * RePair::PQEntry::prevEntry
protected

Definition at line 108 of file PQEntry.h.


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