Benchmarking en Scala

Question

Duplicar posibles:
How do I write a correct micro-benchmark in Java?

Digamos que tengo dos algoritmos, ¿cómo puedo saber a cuál tiene un mayor rendimiento?

Quiero decir que puedo probarlo matemáticamente pero si uso algunas bibliotecas esto puede ser tedioso. Nunca supe cómo puedo corregir los puntos de referencia sin las matemáticas.

Answer 1

La forma más rápida es utilizar testing.Benchmark: que acaba de escribir algo así como

object Bench extends testing.Benchmark { 
    // initialize your data here 
    def run() { 
    // code to benchmark here 
    } 
} 

el que se ejecuta con algo como scala Bench 5 1000000 (o directamente desde el IDE, la edición de la configuración de ejecución), que le da los tiempos de 5 conjuntos de 1000000 repeticiones del método run(). Puede comparar los tiempos para cada conjunto y comprobar que se ha vuelto constante (el primer conjunto suele ser más lento debido al calentamiento de JVM).

Para un enfoque más riguroso utilizando Caliper, un marco de microentretenimiento de Java, consulte esta publicación en el blog: http://www.decodified.com/scala/2011/04/19/microbenchmarking-scala-code.