使用协程在 kotlin 中的列表上实现 monad 理解

克里斯

我想知道是否有可能在具有 monadic 属性的列表或类列表结构上实现类似于 Kotlin 中 Haskell 的 do-notation 的东西。

以下面的例子为例:

fun <A, B> cartesianProduct(xs: List<A>, ys: List<B>): List<Pair<A, B>> =
  xs.flatMap { x -> ys.flatMap { y -> listOf(x to y) } }

如果我能写一些类似的东西就好了

suspend fun <A, B> cartesianProduct(xs: List<A>, ys: List<B>): List<Pair<A, B>> =
  list { 
    val x = xs.bind()
    val y = xs.bind()
    yield(x to y)
  }

Arrow-Kt 使用协程为nullable、option 和 eval定义了类似的理解我查看了实现及其效果文档,但我无法将概念转换为列表。这在 kotlin 中甚至可能吗?

劳尔·拉贾·马丁内斯

目前无法为 List、Flow 和其他发出多个值的非确定性数据结构实现 monad comprehension。Kotlin 中延续的当前实现只是单次执行。这意味着延续可以使用单个发出的值恢复程序。多次恢复程序需要使用反射劫持延续堆栈标签,以便在第二次恢复时重放它们的状态。此外,重放一个绑定了多重数据类型的块将重放绑定之前的所有效果,因为该块必须再次发射。

list {
  println("printed 3 times and not cool")
  val a = listOf(1, 2, 3).bind()
  a
}

arrow-continuations库已经包含一个用于重置/移位MultiShot 分隔范围,但它目前是内部的,因为在 Kotlin 暂停或延续提供多重射击能力而不重播当前块之前,它是不安全的。或者,我们需要 real for comprehensions 或类似的结构来强制绑定发生在其他代码之前,这也将解决块重放问题。

Effect 接口最终委托给这些范围之一来实现。当前版本的Reset.suspendedReset.restricted是单发射击。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章