快速排序+分析

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