Class MyersDiff.MiddleEdit.EditPaths

    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int beginK  
      (package private) int endK  
      (package private) int maxK  
      (package private) int middleK  
      (package private) int minK  
      (package private) int prevBeginK  
      (package private) int prevEndK  
      private LongList snake  
      private IntList x  
    • Constructor Summary

      Constructors 
      Constructor Description
      EditPaths()  
    • Method Summary

      All Methods Instance Methods Abstract Methods Concrete Methods 
      Modifier and Type Method Description
      (package private) abstract void adjustMinMaxK​(int k, int x)  
      (package private) boolean calculate​(int d)  
      private int forceKIntoRange​(int k)  
      (package private) int getIndex​(int d, int k)  
      (package private) abstract int getLeft​(int x)  
      (package private) abstract int getRight​(int x)  
      (package private) long getSnake​(int d, int k)  
      (package private) int getX​(int d, int k)  
      (package private) void initialize​(int k, int x, int minK, int maxK)  
      (package private) abstract boolean isBetter​(int left, int right)  
      (package private) boolean makeEdit​(long snake1, long snake2)  
      (package private) abstract boolean meets​(int d, int k, int x, long snake)  
      (package private) long newSnake​(int k, int x)  
      (package private) abstract int snake​(int k, int x)  
      (package private) int snake2x​(long snake)  
      (package private) int snake2y​(long snake)  
      • Methods inherited from class java.lang.Object

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

      • beginK

        int beginK
      • endK

        int endK
      • middleK

        int middleK
      • prevBeginK

        int prevBeginK
      • prevEndK

        int prevEndK
      • minK

        int minK
      • maxK

        int maxK
    • Constructor Detail

      • EditPaths

        EditPaths()
    • Method Detail

      • getIndex

        final int getIndex​(int d,
                           int k)
      • getX

        final int getX​(int d,
                       int k)
      • getSnake

        final long getSnake​(int d,
                            int k)
      • forceKIntoRange

        private int forceKIntoRange​(int k)
      • initialize

        void initialize​(int k,
                        int x,
                        int minK,
                        int maxK)
      • snake

        abstract int snake​(int k,
                           int x)
      • getLeft

        abstract int getLeft​(int x)
      • getRight

        abstract int getRight​(int x)
      • isBetter

        abstract boolean isBetter​(int left,
                                  int right)
      • adjustMinMaxK

        abstract void adjustMinMaxK​(int k,
                                    int x)
      • meets

        abstract boolean meets​(int d,
                               int k,
                               int x,
                               long snake)
      • newSnake

        final long newSnake​(int k,
                            int x)
      • snake2x

        final int snake2x​(long snake)
      • snake2y

        final int snake2y​(long snake)
      • makeEdit

        final boolean makeEdit​(long snake1,
                               long snake2)
      • calculate

        boolean calculate​(int d)