functional-programming - Kotlin 中的内存功能

Question

我有一个带有实例方法 buildHierarchyUncached 的现有类，其签名可以在下面找到。

private fun buildHierarchyUncached(date: LocalDate): Node { ... }

我想提供一个公共(public)函数 buildHiearchy，它是buildHierarchyUncached 的内存版本。我可以接近我想要的:

val buildHiearchy = Memoize<LocalDate, Node>({buildHierarchy(it)})

可以这样称呼:

hierarchyService.buildHiearchy(businessDate)

使用:

class Memoize<I, O>(val func: (I) -> O): (I) -> O{
  val cache = hashMapOf<I, O>();
  override fun invoke(p1: I): O {
    return cache.getOrPut(p1, { func(p1) } )
  }
}

我希望能够将 memoized 函数声明为函数而不是属性，这并不是什么大问题，尽管我认为它有助于提高可读性。像这样:

fun buildHierarchy(date: LocalDate): Node = Memoize<LocalDate, Node>({ buildHierarchyUncached(it)})

但无法编译:“类型不匹配。必需节点。找到 memoize。”

另外，为什么不编译？

val buildHiearchy = Memoize<LocalDate, Node>({(date) -> buildHierarchy(date)})

Answer 1

以下解决方案适用于单参数函数。如果要创建函数 bar 的缓存版本，只需像这样声明它:

val cachedBar = makeFunctionCache({ bar(it) })

实现将缓存存储在闭包中，因此您无需将其放入专用类中:

fun <X, R> makeFunctionCache(fn: (X) -> R): (X) -> R {
    val cache: MutableMap<X, R> = HashMap()
    return {
        cache.getOrPut(it, { fn(it) })
    }
}