me.xdrop.diffutils

Class DiffUtils

java.lang.Object

me.xdrop.diffutils.DiffUtils

public class DiffUtils
extends Object

This is a port of all the functions needed from python-levenshtein C implementation. The code was ported line by line but unfortunately it was mostly undocumented, so it is mostly non readable (eg. var names)

Constructor Summary

Constructors

Constructor and Description
DiffUtils()

Method Summary

Modifier and Type	Method and Description
static EditOp[]	getEditOps(String s1, String s2)
static MatchingBlock[]	getMatchingBlocks(int len1, int len2, OpCode[] ops)
static MatchingBlock[]	getMatchingBlocks(String s1, String s2)
static double	getRatio(String s1, String s2)
static int	levEditDistance(String s1, String s2, int xcost)

Methods inherited from class java.lang.Object

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

Constructor Detail

DiffUtils

public DiffUtils()

Method Detail

getEditOps

public static EditOp[] getEditOps(String s1,
                                  String s2)

getMatchingBlocks

public static MatchingBlock[] getMatchingBlocks(String s1,
                                                String s2)

getMatchingBlocks

public static MatchingBlock[] getMatchingBlocks(int len1,
                                                int len2,
                                                OpCode[] ops)

levEditDistance

public static int levEditDistance(String s1,
                                  String s2,
                                  int xcost)

getRatio

public static double getRatio(String s1,
                              String s2)