main = do seed このようなコードを書いて 配列アクセス以外のオーバーヘッドを計ってみたところ、 $ ./a.out loop : 2.28299 sec. このようになった。 これを考えるとData.Arrayはかなり高速だということがわかる。 100万回で数十ms、1回当たり数十nsなので…

純粋関数型言語では配列の扱いが若干厄介だ。 というのも、配列というものが本来mutableな使い方を想定するものだからだろう。 (定数オーダでテーブルを参照したいようなケースもあるが…) 参照透明を守る形で配列を実装する方法は大体以下の通り。 (計算量O(…