|
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] |