Class ZhangShashaTreeEditDistance.CacheEntry

  • Enclosing class:
    ZhangShashaTreeEditDistance<V,​E>

    private class ZhangShashaTreeEditDistance.CacheEntry
    extends java.lang.Object
    Auxiliary class which is used in treeDistance() function to store intermediate edit operations during dynamic programming computation.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int cachePreviousPosI
      Outer index of the previous entry which is part of the computed optimal solution.
      (package private) int cachePreviousPosJ
      Inner index of the previous entry which is part of the computed optimal solution.
      (package private) ZhangShashaTreeEditDistance.EditOperation<V> editOperation
      Edit operation stored in this entry.
      (package private) int treeDistanceI
      Outer index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.
      (package private) int treeDistanceJ
      Inner index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.
    • Constructor Summary

      Constructors 
      Constructor Description
      CacheEntry​(int cachePreviousPosI, int cachePreviousPosJ, ZhangShashaTreeEditDistance.EditOperation<V> editOperation)
      Constructs an instance of entry for the given cachePreviousPosI cachePreviousPosJ and editOperation.
    • Method Summary

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • cachePreviousPosI

        int cachePreviousPosI
        Outer index of the previous entry which is part of the computed optimal solution.
      • cachePreviousPosJ

        int cachePreviousPosJ
        Inner index of the previous entry which is part of the computed optimal solution.
      • editOperation

        ZhangShashaTreeEditDistance.EditOperation<V> editOperation
        Edit operation stored in this entry. Is this field is $null$ this indicates that operations from $editOperationLists[treeDistanceI][treeDistanceJ]$.
      • treeDistanceI

        int treeDistanceI
        Outer index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.
      • treeDistanceJ

        int treeDistanceJ
        Inner index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.
    • Constructor Detail

      • CacheEntry

        public CacheEntry​(int cachePreviousPosI,
                          int cachePreviousPosJ,
                          ZhangShashaTreeEditDistance.EditOperation<V> editOperation)
        Constructs an instance of entry for the given cachePreviousPosI cachePreviousPosJ and editOperation.
        Parameters:
        cachePreviousPosI - outer index of the previous cache entry
        cachePreviousPosJ - inner index of the previous cache entry
        editOperation - edit operation of this entry