いまどきネットワークに繋がってない計算機なんて滅多にないわけで、なぜかこのブログを見ているあなたもネットワークに繋がってるわけですね。で、ラップトップを使っていると接続するネットワークが頻繁に変わるので、環境に応じた設定 … 続きを読む →
いまどきネットワークに繋がってない計算機なんて滅多にないわけで、なぜかこのブログを見ているあなたもネットワークに繋がってるわけですね。で、ラップトップを使っていると接続するネットワークが頻繁に変わるので、環境に応じた設定 … 続きを読む →
eagerな言語ではfoldrはリストの長さに比例するスタックを消費する。GHCでも(+)のような正格な関数で畳み込もうとすれば同様にO(n)の振る舞いになる。 {-# OPTIONS_GHC -O0 #-} import Data.List(foldl') main = do n <- readLn print $ foldr (+) 0 [1..n] -- O(n)スタック、O(1)ヒープ print $ foldl (+) 0 [1..n] -- O(n)スタック、O(n)ヒープ print $ foldl' (+) 0 [1..n] -- O(1)スタック、O(1)ヒープ 一方、foldrを使って効率的に実装できる関数もHaskellには存在する。例えば以下はconcatの立派な定義であり、O(1)空間で動作する*1。 concat :: [[a]] -> [a] concat =
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
明日が最終回放送なんで、1~10話をマラソンしつつ雑感を述べるなど。 適度に本編のセリフを引用してるので、復習にもおすす……め……かなあ。 以下要約 続きを読む
Graphite: Gimple Represented as Polyhedra Graphite is a framework for high-level memory optimizations using the polyhedral model. The Graphite branch has been merged in August 2008 into trunk. Architecture of Graphite Graphite-4.8 also see plans at http://gcc.gnu.org/ml/gcc/2012-02/msg00186.html. For the branch merge into the GCC 4.8 trunk, see also http://gcc.gnu.org/ml/gcc-patches/2012-06/msg014
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く