SmolSet

此crate通过使用smallvec实现了一个小型无序集合数据结构。它最初将集合元素存储在一个简单的无序数组中。当集合的大小小于可配置的大小时，不会进行分配。因此，对于只有几个元素的小型集合，这种数据结构在空间效率上非常高，比基于树或哈希表的集合数据结构更高效。当集合较小时，它也很快：查询和插入执行线性扫描，这比在树中通过指针追踪搜索更缓存友好。

然而，随着集合的增长，它将内部转换为std::collections::HashSet。

注意

这是原始库的分支：[rust-smallset](https://github.com/cfallin/rust-smallset)。我已经完全重写了内部结构，以避免这种糟糕的回退模式，并添加了更多功能（及其测试和文档）。