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)
AggReturnidentifyAggregate (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)
AggReturncalculateLowerBound ()

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


Member Function Documentation

AggReturn * PrefixTree::calculateLowerBound  

int PrefixTree::getBitI int    address,
int    i

int PrefixTree::getFirstIndexOfBit int    noBits [static]

int PrefixTree::getIndexFromAddress int    address,
int    noBits

int PrefixTree::getIndexFromPrefix int    prefix,
int    noBits

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

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.