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