Quicksort + Profiling

Question

나는 quicksort 코드를 프로파일하려고합니다. 코드는 다음과 같습니다 :

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 프로필 정보를 분석하는 방법에 대해 알아보십시오.