summaryrefslogtreecommitdiff
path: root/core/source/test/scala/com/rockymadden/stringmetric/similarity/LevenshteinMetricSpec.scala
blob: 51de2cad7d39b8f9b98be7d27e370083b66ffc88 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
package com.rockymadden.stringmetric.similarity

import com.rockymadden.stringmetric.ScalaTest
import org.junit.runner.RunWith
import org.scalatest.junit.JUnitRunner

@RunWith(classOf[JUnitRunner])
final class LevenshteinMetricSpec extends ScalaTest {
	import LevenshteinMetricSpec.Metric

	"LevenshteinMetric" should provide {
		"compare method" when passed {
			"empty arguments" should returns {
				"None" in {
					Metric.compare("", "").isDefined should be (false)
					Metric.compare("abc", "").isDefined should be (false)
					Metric.compare("", "xyz").isDefined should be (false)
				}
			}
			"equal arguments" should returns {
				"0" in {
					Metric.compare("abc", "abc").get should be (0)
					Metric.compare("123", "123").get should be (0)
				}
			}
			"unequal arguments" should returns {
				"Int indicating distance" in {
					Metric.compare("abc", "xyz").get should be (3)
					Metric.compare("123", "456").get should be (3)
				}
			}
			"valid arguments" should returns {
				"Int indicating distance" in {
					Metric.compare("abc", "a").get should be (2)
					Metric.compare("a", "abc").get should be (2)
					Metric.compare("abc", "c").get should be (2)
					Metric.compare("c", "abc").get should be (2)
					Metric.compare("sitting", "kitten").get should be (3)
					Metric.compare("kitten", "sitting").get should be (3)
					Metric.compare("cake", "drake").get should be (2)
					Metric.compare("drake", "cake").get should be (2)
					Metric.compare("saturday", "sunday").get should be (3)
					Metric.compare("sunday", "saturday").get should be (3)
					Metric.compare("book", "back").get should be (2)
					Metric.compare("dog", "fog").get should be (1)
					Metric.compare("foq", "fog").get should be (1)
					Metric.compare("fvg", "fog").get should be (1)
					Metric.compare("encyclopedia", "encyclopediaz").get should be (1)
					Metric.compare("encyclopediz", "encyclopediaz").get should be (1)
				}
			}
		}
	}
	"LevenshteinMetric companion object" should provide {
		"pass-through compare method" should returns {
			"same value as class" in {
				LevenshteinMetric.compare("fvg", "fog").get should be (1)
			}
		}
	}
}

object LevenshteinMetricSpec {
	private final val Metric = LevenshteinMetric()
}