У объятий была (есть?) Такая опция.
В GHCi вы можете ввести Prelude> :set +s для печати приблизительных значений времени после каждой оценки.Затем примените эмпирические порядки роста анализ по мере необходимости.
Для правильного тестирования скомпилируйте с флагом -O2 и запустите автономные исполняемые файлы в командной строке с опцией "+ RTS -s", чтобы получить статистику.Также есть пакет Criterion.