Haskell Language
Optymalizacja

Kompilowanie programu do profilowania

Kompilator GHC ma dojrzałą obsługę kompilacji z adnotacjami profilowania.

Użycie -prof i -fprof-auto podczas kompilacji doda obsługę -fprof-auto binarnego do flag profilowania do użycia w czasie wykonywania.

Załóżmy, że mamy ten program:

main = print (fib 30)
fib n = if n < 2 then 1 else fib (n-1) + fib (n-2)

Skompilowałem to tak:

ghc -prof -fprof-auto -rtsopts Main.hs

Następnie uruchomiłem go z opcjami systemu wykonawczego do profilowania:

./Main +RTS -p

main.prof plik main.prof utworzony po wykonaniu (po wyjściu programu), a to da nam wszelkiego rodzaju informacje profilujące, takie jak centra kosztów, co daje nam podział kosztów związanych z uruchomieniem różnych części kodu :

    Wed Oct 12 16:14 2011 Time and Allocation Profiling Report  (Final)

           Main +RTS -p -RTS

        total time  =        0.68 secs   (34 ticks @ 20 ms)
        total alloc = 204,677,844 bytes  (excludes profiling overheads)

COST CENTRE MODULE  %time %alloc

fib         Main    100.0  100.0


                                                      individual     inherited
COST CENTRE MODULE                  no.     entries  %time %alloc   %time %alloc

MAIN        MAIN                    102           0    0.0    0.0   100.0  100.0
 CAF        GHC.IO.Handle.FD        128           0    0.0    0.0     0.0    0.0
 CAF        GHC.IO.Encoding.Iconv   120           0    0.0    0.0     0.0    0.0
 CAF        GHC.Conc.Signal         110           0    0.0    0.0     0.0    0.0
 CAF        Main                    108           0    0.0    0.0   100.0  100.0
  main      Main                    204           1    0.0    0.0   100.0  100.0
   fib      Main                    205     2692537  100.0  100.0   100.0  100.0

Centrum kosztów

Centra kosztów to adnotacje w programie Haskell, które mogą być dodawane automatycznie przez kompilator GHC - za pomocą -fprot-auto - lub przez programistę za pomocą {-# SCC "name" #-} <expression> , gdzie „nazwa” to dowolna nazwa i <expression> to dowolne prawidłowe wyrażenie Haskell:

-- Main.hs
main :: IO ()
main = do let l = [1..9999999]
          print $ {-# SCC "print_list" #-} (length l)

Kompilacja z -fprof i uruchamianie z +RTS -p np. ghc -prof -rtsopts Main.hs && ./Main.hs +RTS -p spowoduje wygenerowanie Main.prof po Main.prof z programu.