google-sparsehash for Mac 版
极其节省内存的 hash_map 实现
google-sparsehash 是什么
google-sparsehash 提供了一组 C++ 哈希表实现,API 与 SGI 的 hash_map 类似,但性能取向不同。sparse_hash_map 的空间开销极低,每个条目仅占 1-2 比特;dense_hash_map 则以速度见长,查找性能尤其突出。对应的集合版本是 sparse_hash_set 和 dense_hash_set。这些实现内部都采用二次探测的哈希表结构,没有指针开销,空间利用率高,配合好的哈希函数时时间效率也很好。
它解决的是标准哈希表在内存占用和查找速度上难以兼顾的问题,适合对内存敏感或需要高频查找的 C++ 项目。不过这些类有额外使用约束,比如 dense_hash_map 必须先用 set_empty_key() 指定空桶键值才能使用,删除元素时还需设置 deleted_key,因此并非适用于所有场景。
代码可在多数现代 C++ 系统上运行,已在 Linux、Solaris、FreeBSD、OS X 和 Windows 的多个版本上测试过。使用时只需包含对应头文件,即可像其他哈希表一样调用。
它解决的是标准哈希表在内存占用和查找速度上难以兼顾的问题,适合对内存敏感或需要高频查找的 C++ 项目。不过这些类有额外使用约束,比如 dense_hash_map 必须先用 set_empty_key() 指定空桶键值才能使用,删除元素时还需设置 deleted_key,因此并非适用于所有场景。
代码可在多数现代 C++ 系统上运行,已在 Linux、Solaris、FreeBSD、OS X 和 Windows 的多个版本上测试过。使用时只需包含对应头文件,即可像其他哈希表一样调用。
如何安装 google-sparsehash
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2020-08-11,当前版本 sparsehash-2.0.4,共记录最近 3 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| sparsehash-2.0.4 | 2020-08-11 | 稳定版 | — | — | — | — |
| sparsehash-2.0.3 | 2015-10-12 | 稳定版 | — | — | — | — |
| sparsehash-2.0.2 | 2015-09-03 | 稳定版 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- all
⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| google-sparsehash | sparsehash-2.0.4 | BSD-3-Clause | 命令行 | 24 |
| discount | 3.0.2.0 | BSD-3-Clause | 命令行 | 10 |
| crfsuite | 0.12 | BSD-3-Clause | 命令行 | 10 |
| jimtcl | 0.84 | BSD-2-Clause | 命令行 | 10 |
命令行工具中的类似应用
discount
Discount 是一个用 C 语言实现的 Markdown 解析工具,以命令行方式运行。crfsuite
CRFsuite 是一个面向序列标注任务的条件随机场(CRF)实现,版本 0.12。jimtcl
Jim 是一个从零实现的小体积 Tcl 解释器,核心代码约 1.4 万行,功能相当完整,配有较全面的测试套件。sord
sord 是一个用 C 语言编写的轻量级库,专门用来在内存中存放 RDF 数据。RDF 是一种描述实体之间关系的模型,常见于知识图谱、语义网等场景。abcl
abcl 是 Common Lisp 的一个完整实现,运行在 Java 平台上,把 Lisp 的灵活表达力和 JVM 生态连接起来。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。所属分类:命令行工具