summaryrefslogblamecommitdiff
path: root/core/src/benchmark/scala/com/rockymadden/stringmetric/similarity/NGramMetricBenchmark.scala
blob: 8ba1bb0096b2602eff29bcc86ae5aaf4a031f0ba (plain) (tree)
1
2
3
4
                                               

                               
                                                                     














                                                           
                                   
                                                               






                                                                            







                                                                       
                                                              


                                                                    
                                                        


                                                                       
                                                              


                                                                    
                                                        

         
package com.rockymadden.stringmetric.similarity

import com.google.caliper.Param
import com.rockymadden.stringmetric.{CaliperBenchmark, CaliperRunner}
import scala.util.Random

final class NGramMetricBenchmark extends CaliperBenchmark {
	@Param(Array("0", "1", "2", "4", "8", "16"))
	var length: Int = _

	@Param(Array("2", "3"))
	var n: Int = _

	var string1: String = _
	var charArray1: Array[Char] = _
	var string2: String = _
	var charArray2: Array[Char] = _

	override protected def setUp() {
		@annotation.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) {
		NGramMetric(n).compare(charArray1, charArray2)
	}

	def timeCompareWithDifferentStrings(reps: Int) = run(reps) {
		NGramMetric(n).compare(string1, string2)
	}

	def timeCompareWithIdenticalCharArrays(reps: Int) = run(reps) {
		NGramMetric(n).compare(charArray1, charArray1)
	}

	def timeCompareWithIdenticalStrings(reps: Int) = run(reps) {
		NGramMetric(n).compare(string1, string1)
	}
}