MicroHs-0.15.0.0: tests/Nfib.hs

module Nfib(main, nfib) where
import System.Mem
import System.IO.TimeMilli(getTimeMilli)

nfib :: Int -> Int
nfib n =
  case n < 2 of
    False -> nfib (n - 1) + nfib (n - 2) + 1
    True  -> 1

timeNFib :: Int -> IO ()
timeNFib n = do
  t1 <- getTimeMilli
  let r = nfib n
  print r
  t2 <- getTimeMilli
  putStrLn $ "nfib/s = " ++ show (r `quot` (t2 - t1)) ++ "k"

main :: IO ()
main = do
  putStrLn "Before GC reductions"
  timeNFib 35
  performGCWithReduction
  putStrLn "After GC reductions"
  timeNFib 35

-- Typical nfib/s is 10M
-- mhs
-- 126491971 / 15.68 = 8.07M
-- ghc
-- 126491971 / 0.236 = 535M