Class MyersDiff.MiddleEdit.EditPaths

java.lang.Object
org.eclipse.jgit.diff.MyersDiff.MiddleEdit.EditPaths
Direct Known Subclasses:
MyersDiff.MiddleEdit.BackwardEditPaths, MyersDiff.MiddleEdit.ForwardEditPaths
Enclosing class:
MyersDiff.MiddleEdit

abstract class MyersDiff.MiddleEdit.EditPaths extends Object
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    (package private) int
     
    (package private) int
     
    (package private) int
     
    (package private) int
     
    (package private) int
     
    (package private) int
     
    (package private) int
     
    private LongList
     
    private IntList
     
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    (package private) abstract void
    adjustMinMaxK(int k, int x)
     
    (package private) boolean
    calculate(int d)
     
    private int
     
    (package private) final int
    getIndex(int d, int k)
     
    (package private) abstract int
    getLeft(int x)
     
    (package private) abstract int
    getRight(int x)
     
    (package private) final long
    getSnake(int d, int k)
     
    (package private) final 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) final boolean
    makeEdit(long snake1, long snake2)
     
    (package private) abstract boolean
    meets(int d, int k, int x, long snake)
     
    (package private) final long
    newSnake(int k, int x)
     
    (package private) abstract int
    snake(int k, int x)
     
    (package private) final int
    snake2x(long snake)
     
    (package private) final int
    snake2y(long snake)
     

    Methods inherited from class java.lang.Object

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

    • x

      private IntList x
    • snake

      private LongList snake
    • beginK

      int beginK
    • endK

      int endK
    • middleK

      int middleK
    • prevBeginK

      int prevBeginK
    • prevEndK

      int prevEndK
    • minK

      int minK
    • maxK

      int maxK
  • Constructor Details

    • EditPaths

      EditPaths()
  • Method Details

    • 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)