Boost.Unordered

Boost.Unordered 提供了一个包含不同标准合规性级别、性能和预期使用场景的哈希容器目录

boost::unordered_set boost::unordered_map boost::unordered_multiset boost::unordered_multimap

完全符合 std::unordered_[multi](set|map) 标准的实现，但更快，并且即使您正在使用旧版本的 C++（支持异构查找、try_emplace、contains 等），也能支持到标准的最新修订。

boost::unordered_flat_set boost::unordered_flat_map

其中最快的一种。基于开放寻址，这些容器为了顶级性能而略微偏离标准。

boost::unordered_node_set boost::unordered_node_map

boost::unordered_flat_(set|map) 的变体，提供指针稳定性。

boost::concurrent_flat_set boost::concurrent_flat_map

多线程场景下的高性能。引入了一个新的非标准、无迭代器的 API。

boost::concurrent_node_set boost::concurrent_node_map

boost::concurrent_flat_(set|map) 的变体，提供指针稳定性。

了解 Boost.Unordered

• 在线文档
• 一些基准测试
• 关于 Boost.Unordered 内部设计的技术文章
  • 推动 std::unordered_map 实现的最新技术
  • 深入了解 boost::unordered_flat_map
  • 深入了解 boost::concurrent_flat_map
  • 在 boost::concurrent_flat_map 中进行批量访问
• Boost.Unordered 的调试可视化工具
  • boost::unordered_map 的 Natvis，以及如何使用 <Intrinsic> 元素
  • boost::concurrent_flat_map 的 Natvis，以及为什么精巧指针很难处理
  • 在 GDB 中可视化 boost::unordered_map，以及自定义格式化输出点

Boost.Unordered 可以通过多种方式安装

• 下载 Boost 即可开始使用（这是一个仅头文件库，无需编译）。
• 使用 Conan 2：如果您还没有安装，请在您的 conanfile.txt 中添加 Boost 条目（示例要求至少 Boost 1.86）

[requires]
boost/[>=1.86.0]

如果您不使用任何编译的 Boost 库，以下操作将跳过编译

[options]
boost:header_only=True

• 使用 vcpkg：执行命令

vcpkg install boost-unordered

• 使用 CMake：Boost CMake 支持基础设施允许您直接使用 CMake 下载、构建和使用所有 Boost 或特定库。

支持

• 加入 #boost-unordered 讨论组：cpplang.slack.com（如果您还不是此工作区的成员，请申请邀请）
• 在 Boost 用户邮件列表中提问（请在主题行开头添加 [unordered] 标签）
• 提交问题

贡献

• 非常欢迎对 develop 分支进行拉取请求。请注意，提交补丁即表示您同意在 Boost 软件许可证 1.0 版下许可您的修改。