graph-reduction

    3熱度

    2回答

    我正在閱讀Haskell中的半顯式並行機制,並得到一些混淆。 par :: a -> b -> b 人說,這種做法使我們能夠自動使通過評估並行Haskell的程序的每個子表達式並行化。但這種方法有以下缺點: 1)它創造了太多的小件作品,無法有效地安排。據我所知,如果你對每一行Haskell程序使用par函數,它會創建太多的線程,這根本不實用。是對的嗎? 2)使用這種方法,並行性受

    6熱度

    1回答

    我正在分析一些代碼的依賴關係。比方說,有一些交織的依賴,就像這樣: F A /| | /| | /| V < V B<--->C--->E \ / | > < | D<------+ B依賴於A和C ,c取決於B和F Ë取決於C和F d取決於B和C和E 我們對B和C有個問題,他們

    3熱度

    1回答

    我想了解一下一個例子空間泄漏我這個頁面(遺憾的是它不存在解釋)上讀到: https://en.wikibooks.org/wiki/Haskell/Graph_reduction 整蠱空間泄漏例如: (\ XS - >頭XS +最後XS)[1..N] (\ XS - >最後XS +頭XS)[1..N] 第一版本運行在O(1)空間。第二個在O(n)。 我不確定,我是否理解正確(希望你能幫忙)。據我所