diff --git a/AGENTS.md b/AGENTS.md index 4b2160e..dffc968 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -293,6 +293,18 @@ B 被吃干净。对比:`raw_add` 2199(6 cell,保留操作数)、`clb_ad 理由还是「只有纸带长度是目标」:循环体在纸带里只出现一次,所以长度和 MUL 无关 —— 连 `fibonacci`(11 位下 11959 字符)都比它长。 +**乘法可交换,成本不可交换**:循环次数 = **第二个操作数 `MUL`(被递减的那个)的值**, +跟位宽无关、跟第一个操作数的值也无关。实测同样算 `82 * 141`: + +| 写法 | 步数 | 纸带 | +|---|---|---| +| MC=82, MUL=141 | **358598** | 5019 字符 | +| MC=141, MUL=82 | **214753** | 5019 字符 | + +所以**永远把小操作数放 `MUL`**,每个循环体约 2400 步。这条踩过:`asm/test.r8asm` 的 +hash 一开始拿 FNV 的 403 当乘数,三轮直接顶穿 500 万步上限(`tape_run` 报 +`HANG after 5000000 steps`),换成 141 才跑完。 + 16 位累加靠 `clb_add_nc` 的进位输出:低字节相加拿到进位,再用 `clb_add_ip` 把这一位加进高字节。 `clb_add_nc` 会把操作数吃干净,所以每轮先 `copy` 一份被乘数(`clb_add_ip` 不输出进位, 所以低字节那一步只能用会吃操作数的那条)。 diff --git a/asm/test.r8asm b/asm/test.r8asm index 0d68d63..9d8fdeb 100644 --- a/asm/test.r8asm +++ b/asm/test.r8asm @@ -2,8 +2,12 @@ ; ; 141 是奇数,所以乘它在 mod 2^11 上可逆 —— 每个输入位都能影响到结果, ; 这就是 hash 要的那种"雪崩"的弱化版(11 位也别指望真雪崩)。 -; 为什么不用 FNV 那个 403:乘法器是重复加法,乘数多大,运行就跑多少圈 -; (O(K)),403 跑三轮会顶到 500 万步的上限;141 三轮只要约 60 万步。 +; 为什么不用 FNV 那个 403:乘法器是重复加法,循环次数 = **第二个操作数 +; (MUL,被递减的那个)的值**,跟位宽无关、跟第一个操作数的值也无关。 +; 403 放 MUL 会顶到 500 万步上限;141 放 MUL,三轮约 207 万步。 +; 乘法可交换,成本不可交换 —— 同样算 82*141,实测: +; 82 放 MUL → 214753 步; 141 放 MUL → 358598 步 +; 纸带都是 5019 字符,一个字节都不差。所以永远把小操作数放 MUL。 ; **hash 的强度花在运行时间上,纸带长度完全不变** —— 这就是本仓库的取舍。 ; ; 只用两样东西:clb_add_nc(加)和 clb_mul(乘)。没有位运算,