simnet
Class Trie

java.lang.Object
  simnet.Trie

public class Trie

extends java.lang.Object

A compressed trie data structure for use in routing tables.

Field Summary

java.lang.String	label
Trie	one
java.lang.Object	value
Trie	zero

Constructor Summary

Trie()

Method Summary

java.util.Enumeration	elements()
java.lang.Object	find(int ip, int fb)
private java.lang.Object	find(java.lang.String lab)
java.lang.Object	find(java.lang.String ip, int fb)
private Trie[]	find(java.lang.String lab, Trie parent)
private java.lang.String	findCommon(java.lang.String lab)
private java.util.Vector	getElementsVector(java.util.Vector v)
private java.lang.String	getLabel(java.lang.String ip, int fb)
java.util.Vector	getVector()
void	insert(int ip, int fb, java.lang.Object obj)
void	insert(java.lang.String ip, int fb, java.lang.Object obj)
private void	insert(java.lang.String lab, java.lang.Object obj)
static void	main(java.lang.String[] args)
private java.lang.String	makeLabelString(int prev_append)
void	remove(int ip, int fb)
private void	remove(java.lang.String lab)
void	remove(java.lang.String ip, int fb)
java.lang.Object	search(int ip)
private java.lang.Object	search(java.lang.String lab, java.lang.Object val)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

zero

public Trie zero

one

public Trie one

label

public java.lang.String label

value

public java.lang.Object value

Constructor Detail

Trie

public Trie()

Method Detail

getLabel

private java.lang.String getLabel(java.lang.String ip,
                                  int fb)

insert

public void insert(int ip,
                   int fb,
                   java.lang.Object obj)

insert

public void insert(java.lang.String ip,
                   int fb,
                   java.lang.Object obj)

findCommon

private java.lang.String findCommon(java.lang.String lab)

insert

private void insert(java.lang.String lab,
                    java.lang.Object obj)

remove

public void remove(int ip,
                   int fb)

remove

public void remove(java.lang.String ip,
                   int fb)

remove

private void remove(java.lang.String lab)

find

public java.lang.Object find(int ip,
                             int fb)

find

public java.lang.Object find(java.lang.String ip,
                             int fb)

find

private java.lang.Object find(java.lang.String lab)

find

private Trie[] find(java.lang.String lab,
                    Trie parent)

search

public java.lang.Object search(int ip)

search

private java.lang.Object search(java.lang.String lab,
                                java.lang.Object val)

makeLabelString

private java.lang.String makeLabelString(int prev_append)

elements

public java.util.Enumeration elements()

getVector

public java.util.Vector getVector()

getElementsVector

private java.util.Vector getElementsVector(java.util.Vector v)

main

public static void main(java.lang.String[] args)