Rush - 记忆问题

Question

我有一个正在尝试编码的游戏，我想记住一个 next_guess 函数，因为它很昂贵。我知道有一些记忆箱，但我有一些奇怪的要求，整个项目都是学习 Rust 的练习，所以我想知道真正的 Rustacean 会怎么想。 next_guess函数在Node struct的impl中。游戏树的分支非常快，所以每个级别都有几十个可能的下一步节点来分析。如果我将对 memoize HashMap 的引用添加到 Node struct 以供 next_guess 使用，我不能使其可变，因为不能有多个对它的可变引用。但我需要它是可变的，这样我才能添加新的值。我认为使用全局变量是一个禁忌，但是将 HashMap 设置为 lazy_static 是正确的方法，还是我应该使用 unsafe 块来访问它（我可以这样做吗？）。谢谢

Answer 1

只是我的两分钱：

• 在每个Node 中包含一个HashMap 会占用大量空间。
• 如果您手边已有特定的Node，您真的要在HashMap中查找吗？ Node 本身不能存储缓存值（可能在 Option<BestNextGuess> 中吗？

Answer 2

我最终重构以创建一个拥有HashMap 的游戏struct，然后在调用节点struct 之前首先通过游戏struct 传递所有猜测尝试。