Package jetbrains.buildServer.util

Class Distances

java.lang.Object

jetbrains.buildServer.util.Distances

public class Distances
extends Object

Class for distance calculation functions

Since:

6.0

Author:

Eugene Petrenko (eugene.petrenko@jetbrains.com)

Constructor Summary

Constructors

Constructor	Description
Distances()

Method Summary

Modifier and Type	Method	Description
static int	levenshteinDistance(String s, String t)	Computes V.Levenstain (aka edit distance) dinstance between strings.

Methods inherited from class java.lang.Object

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

Constructor Detail

Distances

public Distances()

Method Detail

levenshteinDistance

public static int levenshteinDistance(@NotNull
                                      String s,
                                      @NotNull
                                      String t)

Computes V.Levenstain (aka edit distance) dinstance between strings. This distance could defind metric space on a space of strings. http://en.wikipedia.org/wiki/Levenshtein_distance

Parameters:

s - string

t - string

Returns:

information distance between s and t

Since:

6.0