Skip to main content

module salix::util::LCS

rascal-0.42.0
org.rascalmpl.salix-core-0.2.11

Usage​

import salix::util::LCS;

Dependencies​

import List;
import util::Math;

data Diff​

data Diff[&T]  
     = same(&T t1, &T t2)
     | add(&T t, int pos)
     | remove(&T t, int pos)
     ;

alias LCSMatrix​

map[int,map[int,int]]

function getDiff​

list[Diff[&T]] getDiff(LCSMatrix c, list[&T] x, list[&T] y, int i, int j, bool(&T, &T) equals)

function lcsMatrix​

LCSMatrix lcsMatrix(list[&T] x, list[&T] y, bool (&T,&T) equals)