我经常想比较同一函数的多个实现的运行时性能。对于个人输入,标准是一个很好的工具。
但是,在不同的输入大小下绘制代码性能的简单方法是什么,例如查看算法的复杂性?
理想情况下,我向库传递一个类型为Benchmarkable r => [(String, Int -> r)]
的值,即一个与大小相关的基准列表,库将自动为每个值找到一个合理的输入范围,并从中创建一个漂亮的绘图。
例如,看看算法的复杂性?
有一个包装:
http://hackage.haskell.org/package/complexity
然而,我通常使用QuickCheck来驱动随机数据大小的测试,然后绘制结果。