Files
ssw-mpc/docs
rong 65e199c406 feat(sql): MIN/MAX 换树形归约,轮数从线性变对数
影响:`MIN`/`MAX` 的往返数不再随行数线性增长,1000 行的五聚合查询从
约 9995 轮降到 115 轮。**这是本仓第一次改增长阶,不是压常数因子。**

- `secure_graph::minmax` 从「best 与每一行比一次」改成逐层两两归约:
  叶子层是 `len` 个本地 slice,每层 9 轮比较 + 1 轮选择 = 10 轮,
  深度 ⌈log₂ len⌉。奇数个元素时最后一个轮空(补哑元素要多一次比较)。
- 每行翻一倍正好 +10 轮:4/8/16/32/64/128/256 行 → 23/33/43/53/63/73/83。
- 5 行 55 → 45 轮;1000 行 ~9995 → 115;10000 行 ~99995 → 155。

数值上等价:min/max 可结合,全程只有 cmp + select、不经过 truncate,
换结合顺序不引入任何差。`where_aggregate_matches_legacy_for_every_cmp_op`
仍要求 `MIN`/`MAX` 与手写序列逐位相同。

顺带修 `nax-cli` 的阶段表:本地算子列改成同名折叠(`slice ×2000`)。
1000 行时原来会把上千个 slice 逐个列出来,表格 300 KB 且不可读;
折叠之后树的结构反而一眼可见(`cmp ×1000 → ×500 → ×250 → ×124 → …`)。

修正一处自己写错的论断:`minmax` 原注释与 `docs/IR.md` 说「树形不省轮数,
因为串行依赖不变」—— 深度不同,`行数−1` vs `⌈log₂行数⌉`,而且同层比较
互不依赖可以合批。文档已改,另加 2 条测试钉住增长阶与非 2 的幂的正确性。

验证:471 用例全绿(+2),-Dwarnings 零告警,no_std 守线过,rustfmt 无 diff。
变异 3 条全部按预期红后还原:退回线性链(4→8 行多 40 轮)、落单元素不轮空
(n=3 MAX 错)、比较方向取反(n=2 MIN 错)。
2026-11-02 11:39:43 +08:00
..