# 算法优化前后对照

优化前执行版本：`08d6fcf90d372cbfc0f099d0a33de1530df4c4c6`；优化后执行版本：`8a886830738eebc9236384a16fecf336fcf743ff`。

同一台机器、相同日志 SHA-256、相同 release 构建方式。每组保留 7 轮，去掉第 0 轮后取中位数。表内仅比较共享 DAG 路径；全部执行路径原始结果仍分别保存在两个 JSON 文件中。

| 场景 | 事件数 | 优化前 ms | 优化后 ms | 耗时减少 |
|---|---:|---:|---:|---:|
| handshake | 1200 | 1.740 | 1.428 | 17.9% |
| handshake | 4800 | 9.938 | 5.082 | 48.9% |
| lease | 1200 | 1.757 | 1.400 | 20.3% |
| lease | 4800 | 6.481 | 4.887 | 24.6% |
| recovery | 1200 | 2.296 | 1.291 | 43.8% |
| recovery | 4800 | 8.706 | 6.221 | 28.5% |

改动包括：哈希去重、规则批次预检查、候选过期下界查找、预编译时序提交列表、节点值双缓冲、队列暂存数组复用、规则名索引。原子更新和公开逻辑语义保持不变；同时存在名称和公式错误时，批次预检查会先报告名称错误。

这些是整组改动的端到端测量，没有逐项消融，不能把收益分别归因到某一项。三个场景的队列较小，不用于证明大队列查找的性能；大跨度过期查找另有边界与线性结果对照测试。没有测量分配器或堆内存，减少分配来自实现路径审查。

两次测量并非随机交错，系统负载、JIT 和 GC 都可能影响结果；不能承诺其他机器获得相同比例。正确性同时由独立参考解释器、逐规则差分及错误后重试测试核对。

复核：`python scripts/compare_algorithms.py --check`。重新基准：`python scripts/benchmark.py`，再运行不带 `--check` 的比较脚本。
