缓存 Scala 案例类实例

Question

假设我们有以下案例类：

abstract sealed class Tree
case class Leaf(i: Int) extends Tree
case class Node(left: Tree, right: Tree) extends Tree

每次调用案例类构造函数时，都会在内存中创建一个新对象。例如，在下面的代码中：

val a = Leaf(0)
val b = Leaf(0) 

a 和 b 指向内存中不同的对象：

a == b // true
a eq b // false

我想重写案例类的“apply”方法，让它们返回一个缓存对象，以防它已经存在，这样，在上面的最小示例中，“a eq b”将返回 true。

我在 Stackoverflow 中找到了这两个相关的答案：

• How to override apply in a case class companion（显示如何覆盖“应用”方法）

• Why do each new instance of case classes evaluate lazy vals again in Scala?（展示了一种缓存案例类实例的简单方法）

我计划以结合上面链接的两种方法的方式实现我的覆盖“应用”方法和缓存。但我想知道是否有其他方法可以考虑。如果您知道，可以在这里分享您的解决方案吗？

缓存案例类的实例似乎是减少内存消耗的一件非常有用且自然的事情。然而，我计划实施的解决方案（基于上面链接的两个答案）似乎相​​当复杂，需要大量样板代码，这会损害案例类的优雅和简洁性。有谁知道未来版本的 Scala 语言是否允许我们通过编写如下简单的代码来实现案例类实例缓存：

abstract sealed class Tree
cached case class Leaf(i: Int) extends Tree
cached case class Node(left: Tree, right: Tree) extends Tree

??

Answer 1

缓存案例类的实例似乎是减少内存消耗的一件非常有用且自然的事情。

请注意，这甚至不是远程自动改进，很大程度上取决于案例类的使用模式（不仅是您的，而是使用您的库的任何人）：

1234563他们自己的密钥，直接或间接地”）。

1. 如果键是原语（如Leaf），则需要在查找之前将它们装箱，这通常已经是构造函数调用。

2. 在地图中查找比普通的构造函数调用慢得多。

3. 转义分析通常会确保对象并未实际构造，同时确保您的程序像它们那样工作。当然，缓存会确保对象确实逃逸。

但是忽略所有这些，您可以编写一个宏注释，它允许您 @cached case class Leaf(i: Int) extends Tree 并生成您想要的代码（或至少 @cachedcase class；我不确定您是否能够覆盖 apply除此以外）。由于上述原因，我只是不希望它很快成为语言的一部分。