Class MyersDiff.MiddleEdit

  • Enclosing class:
    MyersDiff<S extends Sequence>

    class MyersDiff.MiddleEdit
    extends java.lang.Object
    A class to help bisecting the sequences a and b to find minimal edit paths. As the arrays are reused for space efficiency, you will need one instance per thread. The entry function is the calculate() method.
    • Constructor Detail

      • MiddleEdit

        MiddleEdit()
    • Method Detail

      • initialize

        void initialize​(int beginA,
                        int endA,
                        int beginB,
                        int endB)
      • calculate

        Edit calculate​(int beginA,
                       int endA,
                       int beginB,
                       int endB)