エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
結合則が成り立たない場合のfold系の高速化 - inamori’s diary
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
結合則が成り立たない場合のfold系の高速化 - inamori’s diary
Modegramming Style: Scalazの型クラス これを読んでいてふと思ったこと。 結合則が成り立つ場合、畳込... Modegramming Style: Scalazの型クラス これを読んでいてふと思ったこと。 結合則が成り立つ場合、畳込み(fold)を行うときリストを分割して並列で計算させれば速くなります。例えばsumですね。1〜100を足し合わせるときに、1〜50と51〜100に分けてそれぞれを別プロセスで計算して、最後にその2つを足し合わせます。 from multiprocessing import Pool import functools import time NUM_PROCESS = 2 def sum_range(first, last, k): return sum(xrange(first + (last - first) * k / NUM_PROCESS, first + (last - first) * (k + 1) / NUM_PROCESS)) def sum_pa