Cómo obtener el tiempo de ejecución de un programa en Haskell

Question

¿Cómo puedo obtener el tiempo de ejecución de un programa a través de las funciones de tiempo del sistema en Haskell? Me gustaría medir el tiempo de ejecución de un programa completo y/o una función individual.

Answer 1

Asumiendo que no sólo quiere medir el tiempo total de ejecución de su programa, así:

$ time ./A 

A continuación, puede tiempo un cálculo de un número de maneras en Haskell:

• Basic timing (por ejemplo como en el timeit package)
• Timing in cycles

Para la medición más estadísticamente sonido, considere

• The Criterion package.

Finalmente, en todos los casos, debe pensar en la evaluación diferida: ¿desea medir el costo de evaluar completamente los datos que produce, o simplemente a su constructor más externo?

Answer 2

1) Si quiere comparar algo, use el paquete criterion.

2) Si desea medir el tiempo de una función y es positivo que haya controlado para la pereza, según sea necesario, a continuación, sólo tiene que utilizar Data.Time.getCurrentTime del paquete time .:

import Data.Time 
... 
    start <- getCurrentTime 
    runOperation 
    stop <- getCurrentTime 
    print $ diffUTCTime stop start 

Un envase impermeable a la tendencia mencionada puede ser encontrado en el paquete timeit.

3) Si realmente desea el tiempo de ejecución de un programa que acaba de estar escrito en Haskell, utilice la utilidad de sistemas time. Para la mayoría de los sistemas POSIX (Mac, Linux) simplemente ejecute:

$ time ./SomeProgram 

E informará el usuario, la pared y la hora del sistema.

Answer 3

No estoy seguro de cuán exacto es, pero usando :set +s en ghci se mostrará el tiempo y el espacio utilizados para los cálculos posteriores.

Answer 4

:set +s es realmente bueno si utiliza ghci, de lo contrario puede usar Criterion.Measurement, consulte my answer to another question with example.