Quicksort + Profiling

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了解如何分析配置文件信息.