smallset：一个小型无序集合

crates.io

文档

该包实现了一个使用 smallvec 实现的小型无序集合数据结构。它将集合元素存储在简单的无序数组中，当集合的大小小于一个可配置的大小时，元素完全内联存储（即，没有堆分配）。因此，对于只有几个元素的集合，该数据结构非常节省空间，比基于树或哈希表的集合数据结构更加高效。当集合较小时，它也很快：查询和插入操作执行线性扫描，这比通过树进行指针追逐搜索更缓存友好。

smallset 应该用于最小化堆分配是首要任务，并且预计不会出现超过几个元素的情况。如果集合变得很大，那么它将表现出较差的性能（查询和插入操作为 O(n)）。