快速排序 + 分析

Question

我正在尝试分析快速排序代码。代码如下：

qsort [] = []
qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs)

请帮帮我！

Answer 1

假设您使用 GHC，您可以使用 -prof 标志启用分析（可能是 -auto-all 和 -caf-all 以获得更多详细信息）。

然后您使用./a.out +RTS -p 运行程序以在a.out.prof 中生成分析结果。

配置文件仅包括在每个函数上花费的总时间和内存。这可能不适合您，因为只有一个功能qsort。正常编译程序运行./a.out +RTS -sstderr可能已经有足够的信息了。

见

• http://www.haskell.org/ghc/docs/latest/html/users_guide/profiling.html 了解 GHC 中的更多分析选项。
• http://book.realworldhaskell.org/read/profiling-and-optimization.html 了解如何分析配置文件信息。