☰ 菜单
首页›命令行工具›google-sparsehash
命令行 开源 24 次安装/月

google-sparsehash for Mac 版

google-sparsehash

极其节省内存的 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 的多个版本上测试过。使用时只需包含对应头文件,即可像其他哈希表一样调用。

如何安装 google-sparsehash

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2020-08-11,当前版本 sparsehash-2.0.4,共记录最近 3 个版本。

版本发布日期类型大小macOSWindowsLinux
sparsehash-2.0.42020-08-11稳定版————
sparsehash-2.0.32015-10-12稳定版————
sparsehash-2.0.22015-09-03稳定版————

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

二进制包支持平台

Homebrew 官方提供的预编译包(bottle)覆盖:

  • all

⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
google-sparsehashsparsehash-2.0.4BSD-3-Clause命令行24
discount3.0.2.0BSD-3-Clause命令行10
crfsuite0.12BSD-3-Clause命令行10
jimtcl0.84BSD-2-Clause命令行10

命令行工具中的类似应用

发表评论

电子邮件地址不会被公开。必填项已用 * 标注。