hopscotch-map for Mac 版
使用跳跃散列实现快速哈希映射和哈希集合的 C 语言实现
hopscotch-map 是什么
hopscotch-map 是一个用 C++ 实现的高性能哈希表和哈希集合库,基于开放寻址与 hopscotch hashing 解决冲突。它的数据结构对缓存友好,多数场景下性能优于 std::unordered_map,整体表现接近 google::dense_hash_map,但占用内存更少、功能更丰富。
库中提供 hopscotch_map、hopscotch_set 以及对应的 pg 版本。前两者采用 2 的幂增长策略,速度更快;pg 版本使用质数增长策略,在哈希函数质量不佳时表现更稳,例如用恒等哈希存储指针、低位容易出现重复模式时更适合。另有 bhopscotch 系列,要求键可比较,能提供更好的渐进上界,适合有防哈希 DoS 攻击等特定需求的场景;一般情况下 hopscotch_map 和 hopscotch_set 已足够,也是更推荐的默认选择。
它适合需要高频查找、对性能和内存敏感的 C++ 项目。作为 header-only 库,只需把 include 目录加入头文件路径即可使用,也支持 CMake 导出目标。它还支持只移动类型、无默认构造的键值、异构查找(可用不同类型直接 find,无需构造键),且无需预留哨兵值。
库中提供 hopscotch_map、hopscotch_set 以及对应的 pg 版本。前两者采用 2 的幂增长策略,速度更快;pg 版本使用质数增长策略,在哈希函数质量不佳时表现更稳,例如用恒等哈希存储指针、低位容易出现重复模式时更适合。另有 bhopscotch 系列,要求键可比较,能提供更好的渐进上界,适合有防哈希 DoS 攻击等特定需求的场景;一般情况下 hopscotch_map 和 hopscotch_set 已足够,也是更推荐的默认选择。
它适合需要高频查找、对性能和内存敏感的 C++ 项目。作为 header-only 库,只需把 include 目录加入头文件路径即可使用,也支持 CMake 导出目标。它还支持只移动类型、无默认构造的键值、异构查找(可用不同类型直接 find,无需构造键),且无需预留哨兵值。
如何安装 hopscotch-map
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-11-02,当前版本 v2.4.0,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v2.4.0 | 2025-11-02 | 稳定版 | — | — | — | — |
| v2.3.1 | 2023-06-25 | 稳定版 | — | — | — | — |
| v2.3.0 | 2020-06-22 | 稳定版 | — | — | — | — |
| v2.2.1 | 2019-02-17 | 稳定版 | — | — | — | — |
| v2.2.0 | 2019-01-26 | 稳定版 | — | — | — | — |
| v2.1.0 | 2018-11-03 | 稳定版 | — | — | — | — |
| v2.0.1 | 2018-07-30 | 稳定版 | — | — | — | — |
| v2.0.0 | 2018-07-01 | 稳定版 | — | — | — | — |
| v1.5.0 | 2018-05-27 | 稳定版 | — | — | — | — |
| v1.4.0 | 2017-07-29 | 稳定版 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- all
⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| hopscotch-map | v2.4.0 | MIT | 命令行 | 0 |
| fits | 1.6.0 | LGPL-2.1-only | 命令行 | 1 |
| libdom | 0.4.2 | MIT | 命令行 | 1 |
| libghthash | v0.6.2 | LGPL-2.0-or-later | 命令行 | 1 |
命令行工具中的类似应用
fits
FITS 是一个用 Java 编写的文件格式识别工具,需要 Java 11 或更高版本运行。libdom
libdom 是一个对 W3C DOM 规范的实现,以命令行工具的形式提供。它面向需要解析和操作 HTML/XML 文档结构的开发者,把文档转换成可编程访问…libghthash
libghthash 是一个通用哈希表库(Generic Hash Table),设计目标是可扩展、通用且代码整洁。uni-algo
uni-algo 是一个面向 C/C++ 的 Unicode 算法库,重点解决现有同类库普遍忽视的“非法 UTF 序列”问题。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。所属分类:命令行工具