在修复中的动态编程

Question

两个相关的问题。

• 是有一个原因是没有可变（ST单子）实现repa阵列？相当于Data.Vector.Mutable但具有形状。

• 与此相关的，如何一个应该执行（从相同阵列的其它元素计算阵列元件）的动态规划算法，在装箱表示？

Answer 1

修复是专为批量数据并行编程。必须能够以任意顺序计算数组元素，否则Repa评估方法将不起作用。

如果你想破坏性地更新基于其他数组元素的数组元素，那么这就限制了评估顺序。如果您无法以批量数据并行方式表达算法，那么Repa不会帮助您。