在不同大小的输入上运行Haskell基准测试



我经常想比较同一函数的多个实现的运行时性能。对于个人输入,标准是一个很好的工具。

但是,在不同的输入大小下绘制代码性能的简单方法是什么,例如查看算法的复杂性?

理想情况下,我向库传递一个类型为Benchmarkable r => [(String, Int -> r)]的值,即一个与大小相关的基准列表,库将自动为每个值找到一个合理的输入范围,并从中创建一个漂亮的绘图。

例如,看看算法的复杂性?

有一个包装:

http://hackage.haskell.org/package/complexity

然而,我通常使用QuickCheck来驱动随机数据大小的测试,然后绘制结果。

相关内容

  • 没有找到相关文章

最新更新