Quicksort + profilage

Question

J'essaie de profiler un code quicksort. le code est le suivant:

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

aidez-moi s'il vous plaît!

Answer 1

En supposant que vous utilisez GHC, vous pouvez activer le profilage avec le drapeau -prof (probablement -auto-all et -caf-all pour plus de détails).

Ensuite, vous exécutez votre programme avec ./a.out +RTS -p pour générer le résultat de profilage en a.out.prof.

Le profil inclut uniquement le temps total et la mémoire alloués à chaque fonction. Ce qui peut ne pas vous convenir, puisqu'il n'y a qu'une seule fonction: qsort. Compilez le programme normalement et exécutez avec ./a.out +RTS -sstderr peut avoir suffisamment d'informations déjà.

Voir

• http://www.haskell.org/ghc/docs/latest/html/users_guide/profiling.html pour plus d'options de profilage dans GHC.
• http://book.realworldhaskell.org/read/profiling-and-optimization.html pour savoir comment analyser les informations profilées.