すごいH本プログラムにログを追加するユークリッド互除法。2つの数を取り、最大公約数を求めるアルゴリズム。これを使ってリストの最後にものを追加する操作はリストが長いと遅くなる。2この関数は++を右結合でなく左結合で使ってしまうので非効率。そこで、常に効率的な結合をサポートするデータ構造を使うのが一番よい。差分リストを使う差分リストとは実際にはリストを取って、別のリストを先頭に付け加える関数である。xs)f,gはリストを取ってその前に何かをつける関数。xs)引数に2つ目の差分リスト、そして1つ目の差分リストを適用する関数になる。差分リストのnewtypeラッパーを作る。関数合成になっている。5000000...めっちゃ遅い。実際に動かしてみることでかなり性能差があることがわかった。5という値は決定的である。(1)月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。