LoginSignup
15
13

More than 5 years have passed since last update.

C vs Python vs Ruby vs Haskell(無意味な処理deベンチマーク)

Posted at

Haskellはそんなに遅くないよ(´・_・`)!

元のコード

mylist :: Int -> [[Int]]
mylist n = take n $ iterate (map (+n)) [1..n]

main :: IO ()
main = print.last.last $ map reverse $ mylist 4000
$ ghc -O2 muda.hs && time ./muda
15996001

real    0m2.164s
user    0m1.912s
sys     0m0.248s

ちょっと賢く

mylist :: Int -> [[Int]]
mylist n = take n $ map (take n) $ iterate (drop n) [1..n^2]

main :: IO ()
main = print.last.last $ map reverse $ mylist 4000
$ ghc -O2 muda.hs && time ./muda
[1 of 1] Compiling Main             ( muda.hs, muda.o )
Linking muda ...
15996001

real    0m0.565s
user    0m0.556s
sys     0m0.004s

Haskellの本気

mylist :: Int -> [[Int]]
mylist n =
  [ take n [ i * n + 1 .. ]
  | i <- [0 .. n - 1]
  ]

main :: IO ()
main = print.last.last $ map reverse $ mylist 4000
$ ghc -O2 muda.hs && time ./muda
[1 of 1] Compiling Main             ( muda.hs, muda.o )
Linking muda ...
15996001

real    0m0.002s
user    0m0.000s
sys     0m0.000s
15
13
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
15
13