From b848cf2945b0be8d9fad0e81d98deda78e7443dd Mon Sep 17 00:00:00 2001
From: Rocky Madden <git@rockymadden.com>
Date: Tue, 12 Mar 2013 17:53:59 -0600
Subject: Created overlap metric, spec, benchmark, and CLI.

---
 .../similarity/OverlapMetricBenchmark.scala        | 55 ++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100755 core/source/benchmark/scala/com/rockymadden/stringmetric/similarity/OverlapMetricBenchmark.scala

(limited to 'core/source/benchmark/scala/com/rockymadden')

diff --git a/core/source/benchmark/scala/com/rockymadden/stringmetric/similarity/OverlapMetricBenchmark.scala b/core/source/benchmark/scala/com/rockymadden/stringmetric/similarity/OverlapMetricBenchmark.scala
new file mode 100755
index 0000000..f607aff
--- /dev/null
+++ b/core/source/benchmark/scala/com/rockymadden/stringmetric/similarity/OverlapMetricBenchmark.scala
@@ -0,0 +1,55 @@
+package com.rockymadden.stringmetric.similarity
+
+import com.google.caliper.Param
+import com.rockymadden.stringmetric.{ CaliperBenchmark, CaliperRunner }
+import scala.annotation.tailrec
+import scala.util.Random
+
+final class OverlapMetricBenchmark extends CaliperBenchmark {
+	import OverlapMetricBenchmark.Metric
+
+	@Param(Array("0", "1", "2", "4", "8", "16"))
+	var length: Int = _
+
+	var string1: String = _
+	var charArray1: Array[Char] = _
+	var string2: String = _
+	var charArray2: Array[Char] = _
+
+	override protected def setUp() {
+		@tailrec
+		def random(l: Int, ps: String = null): String =
+			if (l == 0) ""
+			else {
+				val s = Random.alphanumeric.take(l).mkString
+
+				if (ps == null || s != ps) s
+				else random(l, ps)
+			}
+
+		string1 = random(length)
+		string2 = random(length, string1)
+		charArray1 = string1.toCharArray
+		charArray2 = string2.toCharArray
+	}
+
+	def timeCompareWithDifferentCharArrays(reps: Int) = run(reps) {
+		Metric.compare(charArray1, charArray2)(2)
+	}
+
+	def timeCompareWithDifferentStrings(reps: Int) = run(reps) {
+		Metric.compare(string1, string2)(2)
+	}
+
+	def timeCompareWithIdenticalCharArrays(reps: Int) = run(reps) {
+		Metric.compare(charArray1, charArray1)(2)
+	}
+
+	def timeCompareWithIdenticalStrings(reps: Int) = run(reps) {
+		Metric.compare(string1, string1)(2)
+	}
+}
+
+object OverlapMetricBenchmark extends CaliperRunner(classOf[OverlapMetricBenchmark]) {
+	private final val Metric = OverlapMetric()
+}
-- 
cgit v1.2.3