rong
|
f5a6424ca6
|
docs: OPT_PLAN 增 R6/R7/R8;IR §3.4 补两组读数并标注漂移
- R6 记下跨会话盲化缓存:三档实测表、5 条验收用例(含反向守卫)、
三条代价、以及两件**刻意没做**的事(落盘、接进纵向 LR)。
- R7 是**量过但没做**的一条:换 Ristretto 约 1.55×,Edwards 约 1.75×。
附三列实测表,并记下「映射到点的钱会吃掉窗口法收益」这个预判被推翻 ——
本仓第三次同类失误,共同点都是只估了一边。
- R8 记录基准漂移:同一份代码同一台机,1024 行建会话 466 → 990 ms、
每次迭代 10.65 → 79.73 ms,且两个倍率不同(说明降的是本地算术的时钟)。
约定:本机毫秒数只在同一次运行内横向比,跨次跨机一律引比值。
- IR §3.4 加复测对照表,并把「建会话是最该优化项」这条指到 R6 的结果。
|
2026-11-02 14:15:01 +08:00 |
|
rong
|
0c6026b01e
|
docs(ir): §3.4 轮数↔墙钟;nax plan 的口径从「上界」改成「实测相等」
- §3.4 两张表:计划 13 轮 == 线上 13 个往返(24 帧);本机 64/256/1024 行的
建会话、每次迭代、每轮纯等待。
- 结论:环回上 13 轮只占一次迭代的 8%,本地计算占 92%;跨机房(RTT 20 ms)
才轮到轮数当瓶颈。另外建会话(PSI 的 EC 运算)在小样本下比整个训练还贵。
- §6 把「上界」的说法收窄:只有「同阶段既有 mul 又有独立 open」的图会虚高,
纵向 LR 的图没有独立 open,那一侧是精确的。
- `nax plan` 的口径行同步 —— 数字上的每个断言现在都指得到一条对账测试。
|
2026-11-02 12:48:06 +08:00 |
|
rong
|
0204e1fb21
|
docs(ir): 补多项式深度表与结合顺序的结论
- §3 的 degree 表加「深度 `⌈log₂ d⌉`」与「sigmoid 块往返」两行,
说明多项式块是 `2·⌈log₂ d⌉ + 1`,并点明 degree 5 与 7 同价。
- 新增 §3.1:三条求值顺序的实测对比(7 / 8 / 9),结论是这条路没有杠杆。
- §5 变异表加两行反向守卫(改坏求幂顺序必红、改坏截断粒度必须不红),
§6 把「换顺序」从待办里划掉。
|
2026-11-02 12:13:46 +08:00 |
|
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 |
|
rong
|
1dd4841368
|
feat(vault): 同阶段批量——k 个乘 1 个往返,k 次比较 9 轮封顶
影响:轮数模型与执行器一起改,SQL 侧的轮数掉一个数量级(不是靠换算法)。
`nax-vault` 新增三个协议原语,判据是「与逐次逐位相同」:
- `mul_batch` —— k 个 Beaver 乘 **1 个往返**(2k 个 d/e 一起发)。各对长度可
以不同;离线三元组按序取,所有方必须同序调用。
- `bit_lt_batch` —— k 次比较 **9 轮封顶**:批量 open(1) + Hillis–Steele 六层
扫描(6) + `z = p·d`(1) + `t·borrow`(1)。每一层把 k 个乘合成一个往返,所以
轮数与 k 无关(k=1 与逐个同价 9 轮,k=5 时 45 → 9)。
- `truncate_batch` —— k 次截断 1 个往返。`cs` 只在 0 号出现这条铁律照旧;
结果**不**逐位相同(随机舍入取决于取到哪对离线物料),只保证落在预算内。
`nax-ir`:`Exec` 加 `sec_mul_products_batch` / `sec_cmp_batch` /
`sec_trunc_batch`(默认实现是逐个循环,明文档执行器不必重写);`run` 的阶段内
顺序改为「本地 → 乘批 → 截断批 → 其余 → 比较批 → open 批」,依据是
`base` 相同 ⇒ 互不依赖;`compile` 的阶段耗时改成四项常数:
(有乘类?1) + (有截断类?1) + (有open?1) + (有cmp?9) + Σ其余 cost
`Mul` 算「乘+截断」两段;`MulRaw` / `Select` 只算乘段 —— **`Select` 不截断**,
第一版把它记进截断类,5 个聚合的计划因此比实测多 5 轮(60 vs 55)。
实测(`nax plan` / `nax sql-plan` 现算):
- 纵向 LR 一次迭代 17 → **13** 轮;degree 3/5/7/9 → 11/13/13/15(5 与 7 同价)
- `[COUNT,SUM,AVG,MIN,MAX]` 5 行 115 → **55**(掩码 11 + 聚合 44)
- `GROUP BY` 8 组 162 → **13**(整数码 12):**组数不再影响轮数**
- `MIN`/`MAX` 两条链在同一层撞进同一阶段,比较天然合批(8 次比较 36 轮)
新增 7 条测试:`nax-vault` 4 条(批量与逐次的逐位一致 + 往返数钉值)、
`nax-ir` 3 条(同阶段两个比较 9 轮 / 两个 select 1 轮 / Mul+MulRaw 2 轮)。
`nax-ml` 的迁移判据随之修订:帧序列不再逐帧相同(`SRSR` → `SSRR`),改成
「**帧数不变 + 往返数不增**」,数值预算(≤8 / ≤64 ULP)不变。
变异验证 5 条全部按预期红后还原。其中四条证明模型与执行器是两条独立的链:
只改编译期 → 计划 91 实测 55;只改执行器 → 计划 55 实测 91。
全量 469 用例通过 / 0 失败,`-Dwarnings` 零告警,`nax-core` no_std 守线过。
|
2026-11-01 20:42:44 +08:00 |
|
rong
|
903f14efb2
|
feat(sql): GROUP BY 走整数码前缀和,8 组 162 → 92 轮
影响:`secure_group_by` 新增 `GroupMode::IntegerCode` 路径,每组相等判断
(`bit_eq` = 两次 `bit_lt`,18 轮/组、串行累加)换成 `N+1` 个单调前缀
「码 ≤ g」,`COUNT` 取前缀位之和、`SUM` 取 `mul_raw(前缀位, 列)`,所有 `open`
落在同一阶段合成一次,**组内值在明文侧差分**,没有第二段图。默认仍是
`GroupMode::Exact`,语义不变。
实测(`nax sql-plan --rows 8 --aggs count,sum`):2 组 42→32、4 组 82→52、
8 组 162→92;每组建图成本约 20 → 11 轮。带 WHERE 的增量是「一次比较 + 一次
搬家乘」10~11 轮。
新增:
- `secure_graph::build_prefix_stage` —— 谓词 → 码搬家 → N+1 个前缀 → 累积和
- `secure_group_by_coded` / `secure_group_by_pred_coded`,`query_rounds` 收
`GroupMode`,`nax sql-plan --group-mode coded`、`nax sql --group-mode coded`
- `crates/nax-sql/tests/coded.rs` 12 条:与 Exact 对拍(`COUNT`/`SUM` 逐位、
`AVG` 相对 1e-4)、复合谓词、越界/非整数码契约、空组、k-匿名、单组、轮数钉值
三条契约(写进 `docs/IR.md` §3.3,不隐藏代价):分组码必须是整数(非整数落
到上方最近一组);不支持 MIN/MAX(前缀和还原不出极值,直接报错不降级);
越界码丢弃(与逐组比较一致,两端边界 `−0.5` / `N−0.5` 就是为它留的)。
WHERE 未命中行不逐组乘 `base`(`2N` 轮),而是把码搬到 `−1000·2^fxp` 让它在
差分中自动抵消。**第一版把 `−1000` 当 raw 用**:分组码列是 fxp 编码,
`0.5` 编出来是 `131072`,于是 `−1000` 比每个边界都小,全部行被算进每个前缀
(行数变全表、SUM 变全表之和且不报错)。改为按 `2^fxp` 缩放,`fxp > 40` 拒绝。
变异验证 4 条全部按预期变红后还原:停放值不缩放(2 红)、边界少 `−0.5`
(只有非整数码契约那条红,整数码下 `<g` 与 `<g+0.5` 等价)、累积和忘记差分
(7 红)。
全量 462 用例通过 / 0 失败,`-Dwarnings` 零告警,`nax-core` no_std 守线过。
|
2026-11-01 19:49:16 +08:00 |
|
rong
|
c00ec0d0a5
|
docs: 补上 IR 一层、n 方能力矩阵与轮数口径
影响:文档不再手抄「几次 matmul_trunc」,轮数一律引用 `nax plan` / `nax sql-plan`
的实测输出,读文档的人能自己复现。
- 新增 `docs/IR.md`:算子往返表(mul/matmul=2、trunc/open=1、整数 scale=0)、
定点尺度为什么挂在值上、阶段与轮数公式、两个消费者(nax-ml / nax-sql)的实测数字
- 新增 `docs/N_PARTY.md`:能力矩阵(每条结论都指得到测试名)、PSI 环协议代价、
安全边界(`strict` 挡不住什么写清楚)
- `docs/ARCHITECTURE.md`:分层图补 `nax-ir` / `nax-ml` / `nax-sql`
- `docs/COMPARE_SECRETFLOW.md` §2.3 加修正块:原来说「nax 的 IR 就是 nax-sql 的
AST」—— 前半句对(拒绝 XLA + Bazel + MLIR 那一套),后半句错:AST 回答不了
「几个往返」,中间要过一层「谓词/聚合 → 协议动作」的降级
- `README.md` / `CLAUDE.md`:用例数 423 → 450、crate 分层与关键设计决策同步
修正一处过期数据:文档里「14 个算子 / 7 轮、`lr=2` 时 5 轮」是早期 demo 图
(线性梯度步、不含 sigmoid 多项式)的数,不是 `nax plan` 的输出。迁移之后
`cmd_plan` 直连 `VerticalLR::build_epoch`,实测是 33 算子 / 17 轮;degree 3/5/9
对应 11/13/19 轮,`--l2` 恰好 +1 轮。
|
2026-11-01 19:01:27 +08:00 |
|