Robin Hood Hashing: 快速且内存高效的C++哈希表

目录结构及介绍

在martinus/robin-hood-hashing仓库中, 主要关注以下关键目录和文件:

目录描述

• include: 包含robinhood_hashing相关的头文件。
  • robin_hood.h: 主要的头文件，它包含了整个robin hood hashing的实现。

文件描述

• CMakeLists.txt: CMake构建系统所需的配置文件，定义了如何编译源代码。
• .gitignore: Git忽略规则列表，列出不需要提交至版本控制系统的文件或目录。
• LICENSE: 开源许可证文件，规定了该项目的版权和使用条款。

启动文件介绍

由于Robin Hood Hashing是一个库，没有传统意义上的“启动”文件。但是，在你的项目中使用这个库的方式可以通过以下步骤来理解：

1. 包含头文件
   在你的cpp文件中通过包含#include <robin_hood.h>来访问robin hood的unordered_map和其它容器。

2. 编译并链接库
   如果你在本地安装或者下载源代码，你需要确保编译器能找到这些头文件以及相应的库进行链接。这通常可以在CMakeLists.txt或者其他构建脚本中设置。

配置文件介绍

Robin Hood Hashing本身作为一个纯头文件提供的库，没有独立的配置文件。所有的配置选项都在robin_hood.h头文件内以预处理器指令或者模板参数的形式存在。

举个例子，在robin_hood.h中你可以找到这样的配置选项：

// 选择数据布局类型，默认为扁平数组。
#define ROBIN_HOOD_USE_FLAT_MAP 1

// 扁平映射最大负载因子，默认值是0.875f（87.5%）
#define ROBIN_HOOD_MAX_LOAD_FACTOR_FLAT_MAP 0.875f

为了改变这些行为，你可以在引入robin_hood.h头文件之前重新定义这些宏。例如，在你的cpp文件顶部定义：

#define ROBIN_HOOD_USE_FLAT_MAP 0  // 禁用扁平映射，启用基于节点的映射。
#include <robin_hood.h>

记住，尽管没有传统的配置文件，但在实际应用中你仍然可以根据需求调整这些预处理器指令或者模板参数来满足特定的需求。