Как узнать время выполнения программы на Хаскеле

Question

Как мне узнать время выполнения программы с помощью функций системного времени в Haskell?Я хотел бы измерить время выполнения всей программы и / или отдельной функции.

Answer 1

1) Если вы хотите что-то сравнить, используйте пакет критерий .

2) Если вы хотите определить время функции и уверены, что контролировали лень при необходимости,просто используйте Data.Time.getCurrentTime из пакета time .

3) Если вы на самом деле хотите, чтобы время выполнения программы , которая только что была написана на Haskell, используйте вашу системную утилиту time.Для большинства систем POSIX (Mac, Linux) просто запустите:

$ time ./SomeProgram

И он сообщит время пользователя, стены и системы.

Answer 2

Предполагая, что вы не хотите просто измерять общее время выполнения вашей программы, вот так:

 $ time ./A

Тогда вы можете рассчитать время вычислений в Haskell несколькими способами:

• Базовое время (например, как в пакете timeit )
• Время в циклах

Для более статистически обоснованного измерения рассмотрим

• Пакет Критерий .

Наконец, во всех случаях вам нужно подумать о ленивой оценке: хотите ли вы измерить стоимость полной оценки любых данных, которые вы производите, или просто их самого внешнего конструктора?

Answer 3

:set +s действительно аккуратно, если использовать ghci, в противном случае вы можете использовать Criterion.Measurement, см. мой ответ на другой вопрос с примером .

Answer 4

Я не уверен, насколько это точно, но использование :set +s в ghci покажет время и пространство, используемое для последующих вычислений.