在修復中的動態編程

Question

兩個相關的問題。

• 是有一個原因是沒有可變（ST單子）實現repa陣列？相當於Data.Vector.Mutable但具有形狀。

• 與此相關的，如何一個應該執行（從相同陣列的其它元素計算陣列元件）的動態規劃算法，在裝箱表示？

Answer 1

修復是專爲批量數據並行編程。必須能夠以任意順序計算數組元素，否則Repa評估方法將不起作用。

如果你想破壞性地更新基於其他數組元素的數組元素，那麼這就限制了評估順序。如果您無法以批量數據並行方式表達算法，那麼Repa不會幫助您。