快速排序+分析

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可能已经有足够的信息。

在GHC更多的分析选项见

• http://www.haskell.org/ghc/docs/latest/html/users_guide/profiling.html。
• http://book.realworldhaskell.org/read/profiling-and-optimization.html如何分析配置文件信息。