ns2 Network Simulator      C++ Class Hierarchy of version ns-snapshot-20040722
|  Home |  Source Code |  Manual |  FAQ |  Mailing List Archive |  Search |  |  Download | 


Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

PrefixTree Class Reference

#include <ident-tree.h>

List of all members.

Public Member Functions

 PrefixTree ()
void reset ()
void traverse ()
void registerDrop (int address, int size)
AggReturn * identifyAggregate (double arrRate, double linkBW)
void insertCluster (cluster *clusterList, int index, int count, int noBits)
void goDownCluster (cluster *clusterList, int index)
void sortCluster (cluster *clusterList, int lastIndex)
void swapCluster (cluster *clusterList, int id1, int id2)
AggReturn * calculateLowerBound ()

Static Public Member Functions

int getLastIndex ()
int getMaxAddress ()
int getBitI (int address, int i)
int getIndexFromPrefix (int prefix, int noBits)
int getIndexFromAddress (int address, int noBits)
int getPrefixFromIndex (int index)
int getNoBitsFromIndex (int index)
int getFirstIndexOfBit (int noBits)
int getLastIndexOfBit (int noBits)
int getPrefixBits (int prefix, int noBits)

Public Attributes

int countArray [(1<< (NO_BITS+1))-1]

Constructor & Destructor Documentation

PrefixTree::PrefixTree (    ) 
 

Member Function Documentation

AggReturn * PrefixTree::calculateLowerBound (    ) 
 

int PrefixTree::getBitI (  int    address,
int    i
)  [static]
 

int PrefixTree::getFirstIndexOfBit (  int    noBits )  [static]
 

int PrefixTree::getIndexFromAddress (  int    address,
int    noBits
)  [static]
 

int PrefixTree::getIndexFromPrefix (  int    prefix,
int    noBits
)  [static]
 

int PrefixTree::getLastIndex (    )  [inline, static]
 

int PrefixTree::getLastIndexOfBit (  int    noBits )  [static]
 

int PrefixTree::getMaxAddress (    )  [static]
 

int PrefixTree::getNoBitsFromIndex (  int    index )  [static]
 

int PrefixTree::getPrefixBits (  int    prefix,
int    noBits
)  [static]
 

int PrefixTree::getPrefixFromIndex (  int    index )  [static]
 

void PrefixTree::goDownCluster (  cluster *    clusterList,
int    index
) 
 

AggReturn * PrefixTree::identifyAggregate (  double    arrRate,
double    linkBW
) 
 

void PrefixTree::insertCluster (  cluster *    clusterList,
int    index,
int    count,
int    noBits
) 
 

void PrefixTree::registerDrop (  int    address,
int    size
) 
 

void PrefixTree::reset (    ) 
 

void PrefixTree::sortCluster (  cluster *    clusterList,
int    lastIndex
) 
 

void PrefixTree::swapCluster (  cluster *    clusterList,
int    id1,
int    id2
) 
 

void PrefixTree::traverse (    ) 
 

Member Data Documentation

int PrefixTree::countArray[(1 << (NO_BITS+1)) - 1]
 

The documentation for this class was generated from the following files:
This document is generated by doxygen.