PGM-index

多级索引被实现为一系列层，每一层都是排序好的“段”列表。每个段对应于一个关键字范围，并具有一个相关的“斜率”值。该代码向每一层的末尾添加具有斜率为0的哨兵段，这些哨兵段表示大于该层覆盖范围内最大关键字的关键字。

层是使用递归算法构建的，每一层都使用前一层的段作为输入来构建。函数build_level带有三个参数：控制索引精度的"epsilon"值和两个lambda，它们定义如何将输入关键字和段转换为用于构建当前层的形式。in_fun lambda用于将输入关键字映射到关键字和size_t值的对，out_fun lambda用于存储从输入关键字生成的段。

代码首先检查输入范围的最后一个元素是否是哨兵值（即std::numeric_limits::max()）。如果是，则忽略这个值并更新变量last_n和last。然后，它使用原始输入范围和in_fun lambda调用build_level函数构建索引的第一层。接下来，它进入一个循环，在循环内部，它使用前一层的段作为输入并调用build_level函数构建索引的下一层。循环将持续进行，直到epsilon_recursive值为0或当前层中的段数为1为止。

在循环内部，代码首先计算前一层的偏移量，然后使用in_fun_rec lambda将前一层的段映射到关键字和size_t值的对，并调用build_level函数构建下一层。然后，它更新当前层中的段数和层在层列表中的偏移量。

希望这能帮到您！如果您还有其他问题，请随时联系我。