rtsoft 的“整理”流程

rtsoft 的“整理”流程，分为三大步：
第1步：收集手稿（生成临时表）
过程： 你用 rtgen 命令生成彩虹表时，它并不会直接生成最终版本。它会先生成一个或多个大的、未排序的 “.rt” 文件。这些文件里面记录了大量无序的“起点-终点”对。

比喻： 作者 rtgen 写完了所有章节的手稿，但页序是乱的，也没有目录。

第2步：排序与去重（核心整理步骤 - 使用 rtsort）
这是最关键的一步。rtsoft 提供了一个专门的工具叫 rtsort。

排序： rtsort 会读取未排序的 .rt 文件，然后按照“终点”进行排序，让所有线索链按照终点的字母/数字顺序排列好。

比喻： 图书管理员按照每篇文章的 “最后一个词” 的字母顺序，把所有文章重新排列。这样，当你知道了最后一个词，就能用二分法快速定位到文章。

为什么按终点排序？
因为 rcrack 寻宝专家的核心工作就是 “晃悠试探，然后查看当前地点是不是某个终点”。如果所有终点都是排好序的，rcrack 就可以使用超快的 “二分查找” 算法。这就像在字典里查字，如果字典是无序的，你得一页一页翻；但如果字典是按字母排序的，你几下就能翻到大概位置。

去重： 在排序过程中，rtsort 还会自动合并重复的链。如果两条不同的链意外地走到了同一个终点，那么只需要保留一条即可，避免存储空间的浪费。

比喻： 编辑发现两篇文章的结尾一模一样，于是删掉其中一篇重复的。

第3步：压缩与优化（生成最终表）
排序和去重之后，文件本身已经非常规整了。rtsoft 还会进行一些优化：

索引（可选）： 对于一些非常大的表，可能会建立更细粒度的索引，帮助 rcrack 更快地定位到目标范围。

格式固定： 将数据以最紧凑的二进制格式存储，减少文件体积，加快读取速度。

经过 rtsort 处理后的 .rt 文件，才是 rcrack 能够高效使用的 “最终版彩虹表”。