我的算法需要通过删除一个元素来迭代地收缩一个集合，并在每次迭代中对删除的元素和收缩的集合做一些事情。

• 我需要一个真正的快速查找集，而不仅仅是一个包含唯一元素的向量。
• 元素的选择是任意的：算法的结果并不取决于访问的顺序，性能可能会随着选择的不同而有很大的变化，但是假设我想要最简单的代码，让集合自己选择它可以有效删除的元素。
• 克隆元素的成本很低（实际上很可能是可复制的整数，但让我们在这里的示例中明确地说明克隆）。

顺便说一下，算法是the basic form of the Bron–Kerbosch algorithm。该算法的更智能版本工作更快（大多数情况下），因为它们不会让元素的选择是任意的，我想知道与优化弹出操作相比，这种努力的回报是多少。
Python集合中有一个pop成员，它可以很好地完成这个任务，在Scala和Go语言中，选择并删除散列集合中的“first”元素似乎可以很好地完成这个任务（其中“first”对应于迭代器），在Rust语言中，它类似于：

// split off an arbitrary element from a (non-empty) set
pub fn pop<T>(set: &mut HashSet<T>) -> T
where
    T: Eq + Clone + std::hash::Hash,
{
    let elt = set.iter().next().cloned().unwrap();
    set.remove(&elt);
    elt
}

与其他语言相比，这似乎是一个性能瓶颈，但即使是以一种看似幼稚的方式在Rust中进行这种迭代：复制序列，然后弹出sequence. I benchmarked some implementations of a pop-like function on the playground中的元素，但与原始方法相比，没有一种方法的性能更好。
一开始，我以为删除一个元素并不昂贵，但用iter().next()选择一个元素代价很高，但仔细检查后发现并非如此，至少与其他语言相比是这样（）。
可以理解，使用retain并没有什么帮助：它总是迭代整个集合，还有别的选择吗
（）仔细检查一下，iter().next()非常便宜，因为微基准测试是可信的。Separate microbenchmarks说从一组元素中选择任意元素的成本（在我的系统上以纳秒为单位）：

| Type of set      | Number of elements in set instance
|                  | 100 | 10,000 | 1,000,000
| Rust HashSet     |   2 |      2 |         2
| Rust BTreeSet    |  11 |     12 |        13
| Go map[]struct{} |  27 |     31 |        94
| Python set       | 125 |    125 |       125