Otter_O https://blog.hatena.ne.jp/Otter_O/ 取り急ぎブログです https://otter-o.hatenadiary.org/ Haskell Optimization Profile さて、前回のプロファイルの結果で明らかになった数独ソルバーの最悪のホットスポットはexcludeという関数だったのですが、一体何をやっていたのでしょう…500万回呼び出されて250Mバイトものメモリーを消費していました…excludeは実は次のような関数でした… exclude :: (Eq a) => a -> [a] -> [a] exclude a as = filter (/= a) as まぁ呼び出し一回あたりのコストにしてみれば毎回約50バイト程度なので実はそんなに派手なことをやっているわけではないのです…でも、この関数はリストをパラメタに取ってそれを加工したものを返しています。リ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fotter-o.hatenadiary.org%2Fentry%2F20080905%2F1220601826" title="リスト操作のコスト - 取り急ぎブログです" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-09-05 17:03:46 rich https://otter-o.hatenadiary.org/entry/20080905/1220601826 1.0 100%