クイックソートをC++とHaskellで普通に書いて比較(n=10^6)

Haskell/リスト : 1.10s
Haskell/BoxedVector : 0.285s
Haskell/UnboxedVector : 0.0496s
C++/vector<int> : 0.0403s

数回測ったときの実行時間のばらつきは10%程度

フォロー

ちょっと前に少しリファクタリングしたら結果が激変して謎だったってのがさっきの発言

ログインして会話に参加
Fedibird

様々な目的に使える、日本の汎用マストドンサーバーです。安定した利用環境と、多数の独自機能を提供しています。