Over Engineering：在 Rust 的 HashMap 键上使用引用（借用？）

Question

我正在制作一种搜索算法 (BFS/DFS) 来搜索游戏状态树。 我已经用 C 语言做了这件事，但我想知道 Rust 是否会更快，因为我一直想学习 Rust，所以我想我会试一试。

我正在尝试将这个东西优化到过度工程的程度（我喜欢它，让我吧），并且我在 C 中做了一个我认为很酷的优化，但我不知道如何去做（/如果可能的话）在 Rust 中。

我的算法大纲是这样的：

Add the start state to a queue, and make a hashmap [State -> Previous State, Action]
// I use this hashmap to find the way back later, and to check if I have been in a state before.

Take a state S0 from the queue:
   for all possible actions, calculate next state S1:
      if S1 is already a key in the hashmap, continue
      and add [ S1 -> S0, action taken ] to the hashmap
      add S1 to the queue,
   ...
   // some other stuff here to check when to stop

我在 C 中所做的优化之一是：我没有将状态结构数据复制到队列中，而是将指向哈希图中相同数据的指针（因为我只是将它添加到哈希图中）复制到队列中，这样我就不必复制状态数据，而队列只包含指向hashmap中相同数据的指针。

这在 C 中很容易实现，因为我有自己的 hashmap 实现，所以很容易创建一个函数来返回指向 hashmap 中正确数据的指针。

在 Rust 中，我现在有了这个：

// Add all possible moves to be searched through later
for m in possible_moves.iter() {
    if let Some(new_state) = popped.do_move(m) { // popped is S0 from my algorithm outline
        if backmap.contains_key(&new_state) { continue; }
        queue.push_back(new_state);
        backmap.insert(new_state, Wayback {
        prev_state: popped, did_move: m });
    }
}

但这意味着new_state数据被复制到队列和hashmap中。 我想知道是否有办法不在 Rust 中复制这些数据，比如我的 C 版本（或其他方式）。

我想要这种优化，因为我只是喜欢它的优化感觉，但在 Rust 的情况下，也是因为现在这个副本意味着我首先拥有 #[derive(Clone, Copy)] 我的所有结构，这在 imo 中不太好，如果有不是一种方法来进行我过度设计的优化，但有一种方法不必派生来复制和克隆我仍然想知道的特征。

非常感谢您的帮助！

附：我知道这不是你的常规代码问题，我的解释可能很不清楚，所以如果对我的意思有任何疑问，我会尽快回答。

Answer 1

我想要这种优化，因为我只是喜欢它的优化感觉，但在 Rust 的情况下，也是因为现在这个副本意味着我在所有结构之上都有 #[derive(Clone, Copy)]，这不是不错啊

取决于结构的大小……这真的很重要吗？ Copy 只是 memcpy。

如果没有办法进行过度设计的优化，但有办法不必派生来复制和克隆我仍然想知道的特征。

这里的问题是 Rust 想要每条数据都有一个明确的静态所有者，但这在您的算法中不存在：状态由映射和队列“拥有”。 “共享”不明确所有权的方法是使用Rc，但这会转化为堆分配（引用计数流量在不是原子时并不重要），如果state 可能是一种悲观