net.obsearch.example.ted
Class ShashaAndZhangReferenceImpl

java.lang.Object
  net.obsearch.example.ted.AbstractTED
      net.obsearch.example.ted.ShashaAndZhangReferenceImpl

All Implemented Interfaces:

TED

Direct Known Subclasses:

DMRW

public class ShashaAndZhangReferenceImpl
extends AbstractTED

Field Summary

Fields inherited from interface net.obsearch.example.ted.TED

DeleteCost, RenameCost

Constructor Summary

ShashaAndZhangReferenceImpl()

Method Summary

protected int	get(java.lang.String k) returns an integer with the given value of the cache, otherwise returns -1
protected void	init()
protected void	init(int n, int m)
protected java.lang.String	makeKey(SliceForest a, SliceForest b)
protected void	put(SliceForest a, SliceForest b, int value) puts the given value into the cache
protected void	put(java.lang.String k, int value)
int	ted(SliceForest a, SliceForest b)
int	tedAux(SliceForest a, SliceForest b)
int	tedSliceAST(SliceAST a, SliceAST b) This ted is used for those implementors who can work directly on the tree (those who don't need the definition of sliceForest

Methods inherited from class net.obsearch.example.ted.AbstractTED

min, min, min, renameCost

Methods inherited from class java.lang.Object

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

Constructor Detail

ShashaAndZhangReferenceImpl

public ShashaAndZhangReferenceImpl()

Method Detail

init

protected void init()

init

protected void init(int n,
                    int m)

put

protected final void put(SliceForest a,
                         SliceForest b,
                         int value)

puts the given value into the cache

Parameters:

a -

b -

value -

put

protected final void put(java.lang.String k,
                         int value)

get

protected final int get(java.lang.String k)

returns an integer with the given value of the cache, otherwise returns -1

Parameters:

k -

Returns:

makeKey

protected final java.lang.String makeKey(SliceForest a,
                                         SliceForest b)

ted

public int ted(SliceForest a,
               SliceForest b)

tedAux

public int tedAux(SliceForest a,
                  SliceForest b)

tedSliceAST

public int tedSliceAST(SliceAST a,
                       SliceAST b)
                throws java.lang.Exception

Description copied from interface: TED

This ted is used for those implementors who can work directly on the tree (those who don't need the definition of sliceForest

Returns:

Throws:

java.lang.Exception