Package jetbrains.mps.util

Class LongestCommonSubsequenceFinder<E>

java.lang.Object

jetbrains.mps.util.LongestCommonSubsequenceFinder<E>

public class LongestCommonSubsequenceFinder<E>
extends Object

Constructor Summary

Constructors

Constructor	Description
LongestCommonSubsequenceFinder(List<E> a, List<E> b)

Method Summary

Modifier and Type	Method	Description
List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>>	getCommonIndices()
int[][]	getCommonLengths()
List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>,jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>>>	getDifferentIndices()
List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Iterable<E>,Iterable<E>>>	getDifferentSubsequences()

Methods inherited from class java.lang.Object

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

Constructor Detail

LongestCommonSubsequenceFinder

public LongestCommonSubsequenceFinder(@NotNull
                                      List<E> a,
                                      @NotNull
                                      List<E> b)

Method Detail

getCommonLengths

@NotNull
public int[][] getCommonLengths()

getCommonIndices

@NotNull
public List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>> getCommonIndices()

getDifferentIndices

@NotNull
public List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>,jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Integer,Integer>>> getDifferentIndices()

getDifferentSubsequences

@NotNull
public List<jetbrains.mps.baseLanguage.tuples.runtime.Tuples._2<Iterable<E>,Iterable<E>>> getDifferentSubsequences()