{-# OPTIONS_GHC -fglasgow-exts #-}

module Main (main) where

import Prelude hiding (reverse)

import Control.Monad

import GHC.Base
import GHC.IOBase
import GHC.Ptr

import Foreign

import System.Environment

reverse :: Addr# -> Int -> Int -> IO ()
reverse a (I# i) (I# j) = IO $ \s -> reverse' a i j s


reverse' a i j s
  | i <# j = case readIntOffAddr# a i s    of { (# s, x #) ->
             case readIntOffAddr# a j s    of { (# s, y #) ->
             case writeIntOffAddr# a j x s of { s ->
             case writeIntOffAddr# a i y s of { s ->
             reverse' a (i +# 1#) (j -# 1#) s }}}}
  | otherwise = (# s, () #)

bench :: Int -> Int -> IO ()
bench k n = do p@(Ptr a) <- mallocArray n :: IO (Ptr Int)
               fill a n
               replicateM_ k (reverse a 0 (n-1))
               free p

fill :: Addr# -> Int -> IO ()
fill a (I# n) = IO (go 0#)
 where
 go i s
   | i <# n    = case writeIntOffAddr# a i i s of s -> go (i +# 1#) s
   | otherwise = (# s, () #)

main = do (k:n:_) <- map read `fmap` getArgs
          bench k n
          putStrLn "Done."