問題タブ [foldleft]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
99 問題
0
投票する
1
に答える
57
参照
haskell - haskell での foldl (マルチレベルの foldl を使用) の問題
foldr バージョンは foldl バージョンよりも高速でした:
フォルダのバージョン:
フォールドバージョン
プロセスcartProdN9 [[1,2]| i <- [1 .. 1000]]は問題ありません。しかしcartProdN11 [[1,2]| i <- [1 .. 1000]]、大丈夫ではありません。
厳密なバージョンfold'はまだ大丈夫ではありません:
https://www.fpcomplete.com/haskell/tutorial/all-about-strictness/の技術を使用しても
計算するにはlistlist = strictMap list $! strictEnum 1 100まだ遅すぎます。
だから私の問題:バージョンをfoldlバージョンと同じくらい速く計算する方法はfoldr? 可能です？