计算机学院。
陈启明的办公室在四楼，门虚掩着。
江临敲门进去时，这位发际线后撤的系统工程师正盯着两块屏幕。
屋里除了他，还坐着两个学生。
靠窗那个二十出头，长着一张带着几分学生气的圆脸，原本正百无聊赖地转着手里的碳素笔。
听见推门声，他下意识地转过头。
在看清江临模样的一瞬间，他手里的笔啪地一声掉在桌面上，整个人腾地从椅子上弹了起来。
因为起得太猛，转椅向后滑出半米，重重磕在后方的铁皮文件柜上，发出一声闷响。
圆脸男生张大了嘴，喉结剧烈地滚动了一下，硬生生把一声即将脱口而出的卧槽咽回了肚子里。
这张脸，就在过去的半个月里，几乎席卷了全网各大论坛的学术版块，甚至跨界引起了广泛的社会关注。
办公室的角落里，另一个学生则显得沉静多了。
二十六七岁，瘦高个，抱着胳膊靠在机柜边，看到江临进来，淡淡点了下头，算是打过招呼。
倒是陈启明，反应非常迅速，也很是热情。
“来了来了，快坐！”
说着，他把椅子上一摞打印纸搬到地上，又指了指屋内的两个年轻人。
“这是我带的两个学生，乔越，研一，刚进组，跟我做程序综合。那个是裴砺，老博士了，在自己啃超优化。”
老博士这三个字一出口，江临的心里就犹如明镜一般，读懂了角落里那道不动声色的审视目光究竟来源于何处。
在计算机系统工程的行当里，一个老博士往往意味着无数个熬夜排查内存泄漏的通宵，意味着在汇编指令的汪洋与微架构特性的迷宫中摸爬滚打出了厚重的茧子。
你一个搞密铺搞纯数的，跨界跑到系统组来谈论底层性能优化的活计，这在任何一个实干派的工程师看来，都透着荒谬。
所以裴砺保持着一个资深系统工程师的严谨与警惕。
而他的姿态也已经明确表达了他的潜台词。
江氏砖的数学构造确实华丽无双，但这跟底层硬件优化，根本就是两码事。
理论的锋刃再利，也未必斩得断工程上盘根错节的乱麻。
“你这一趟过来，那是不是rank5、sort5，都看过了？”
陈启明搓着手，问得满脸期待之余，又有些担心江临直接抛出一句那是个毫无意义的外行问题，来终结这次跨界合作的可能。
“看了。”
江临没有多余的客套，找陈启明要来一部专门用来离线测试的那台机器。
“陈老师，我们先说结论。这条路径在理论和工程上都能走得通。但具体的走法，可能跟您一开始设想的不太一样。”
他握住鼠标，点开U盘根目录，在一排规整的目录树中，双击打开了第一个文件夹。
verify_sort5_zero_one。
江临转过身，迎着陈启明的目光，问道：“陈老师，我想先确认一个基础问题。您团队现在跑的这版 sort5 代码，它的正确性是如何被确认的？你们怎么保证它在任何极端情况下都不会出错？”
陈启明微微一愣，似乎没料到江临切入问题的角度会如此基础。
推了推鼻梁上的眼镜，如实答道：“主要靠高强度压测。不是简单测五个互异整数排列，而是把真实管线里抽出来的五元组形态都灌进去。重复值，缺失哨兵，复权尺度异常，低流动性标的的零成交窗口，极端涨跌幅边界，还有溢出附近的整数值。流水线跑了几十亿组，没抓到错误。”
江临点头：“这些压测能覆盖大量工程脏样本，但它仍然是抽样。它能证明这几十亿次没错，不能证明排序网络拓扑本身没有错。”
陈启明脸上的笑微微一滞。
作为一个常年在系统底层游走的架构师，一个绝不敢把带有哪怕万分之一隐患的代码合进主干框架的严谨学者，江临的这句话，切中了他内心深处最敏感也是最无奈的那根神经。
工程上的穷举往往是不可能的，他们只能依靠庞大的概率来安慰自己。
“我换一种验证的做法。”
江临重新将视线投向屏幕，指尖在键盘上敲下回车键。
黑色终端窗口弹出，一段简短的脚本程序在光标的闪烁中开始运行。
“在排序网络理论里，有一个并不新鲜，但很少被系统工程师真正拿来当工程门卫用的结论——零一原理。”
“我们现在面对的是五个位置的排序问题。根据零一原理，每个位置只有两种可能：非0即1。”
“2的5次方，满打满算，一共也就三十二个状态。”
终端屏幕上，进度条几乎是在江临话音落下的同一瞬间便已跑满。
一个鲜艳的绿色提示符跃然屏上。
pRoVEd。
“陈老师，只要这三十二个边缘状态全部通过测试，您这段sort5的正确性，就不再是依靠测了几十亿次没翻车所建立起来的概率学底气。”
江临指着屏幕上那个绿色的字符，说。
“而是被严密的数学定理盖章认证了，它不仅过去没有错，而且被证明了永远不会翻车。”
“因为几十亿次的资源消耗与漫长等待，被降维压缩成了仅仅三十二次。而且这三十二次，提供的是一份不留任何死角的证明。”
办公室里的空气仿佛在这一瞬间凝滞了。
“这就三十二组了？”乔越从侧面凑近屏幕，声音因为难以置信而有些变调，“把几十亿组的测试规模直接压成三十二组，居然还能在逻辑上升格为证明？”
“这是底层定理赋予的保证，在抽象排序网络这一层，它不仅过去没错，而且可以证明不会因为输入组合翻车。当然，前提是比较器语义没有变形，输入域满足全序，后面的源码、编译器、机器码层面还要另验。”
江临解释说。
“只要0和1的输入序列全排对，那么对于任何满足全序关系的输入，这个排序网络拓扑都必定排对。但浮点里的NaN、signed zero，或者比较器本身带副作用，就不在这条定理直接保护的范围内。”
陈启明注视着屏幕上那个绿色的pRoVEd，喉结不由自主地滚动了一下。
他做了一辈子的底层系统，在寄存器和指令集的泥潭里挣扎了无数个日夜，他比任何人都清楚，高置信度的测试与被数学证明的正确之间，究竟横亘着一条多么深邃的鸿沟。
随机测试赋予工程师的是将代码推向生产环境的底气。
而眼前这看似轻描淡写的东西赋予的，是不可推翻的判决。
角落里的裴砺，一直抱着的胳膊，不知什么时候慢慢放了下来。
江临那句抽样不是证明，刺痛的并不仅仅是陈启明。
裴砺在这三年里，日复一日地构建着自己的超优化器。
他试图用算法在海量的指令组合中寻找最优解。
但那些由算法搜出来的、性能卓越的机器码，他十有八九是不敢直接上线部署的。
原因无他。
他无法从数学上证明那些千奇百怪的指令组合在逻辑上是绝对等价且正确的。
能用，是机器夜以继日跑测试跑出来的。
对不对，他的心里却始终悬着一根尖锐的刺，时刻担忧着在某一个罕见的微架构状态下，程序会全盘崩溃。
而此刻，眼前屏幕上那个静静发光的绿色pRoVEd，恰好就是拔出他心中那根刺的唯一解药。
办公室里陷入了长达十几秒的安静。
“你这个验证夹具是对任何一段不同结构的sort5代码，都能做到这样一锤定音的评判吗？”
陈启明再次开口时，声音变得有些发紧。
“任何一段由pare-exchange原语表达出来的sort5排序网络，都可以。”
江临的回答没有丝毫犹豫。
“但它证明的是抽象网络层的正确性，不是证明任意c代码、任意编译器、任意机器码都安全。输入域必须满足全序，比较器必须严格等价于 n/x。至于、clang、SI 指令、整数溢出、NaN和未定义行为，那是下一层验证要处理的东西。”
江临没有在这个绿色的胜利上过多停留，他熟练地操作鼠标，退回上一级目录，切到了第二个文件夹。
“正确性这块基石既然已经焊死，接下来，才是您在工程落地时真正觉得头疼的那一半，如何做到极致的快。”
陈启明的注意力一下子被吸引了过去。
屏幕上展现出来的，不再是简单的测试脚本，而是一套由江临亲手搭建的框架骨架。
对于普通人而言，那可能只是一堆枯燥的英文目录和层级结构。
但对于陈启明这种浸淫系统架构数十年的老手来说，仅仅是扫了一眼整个工程的目录依赖关系，他的瞳孔就不由自主地收缩了一下。
因为这套旨在寻找最优指令排列的超优化框架，被干干净净地切分成了三个相互独立却又严密咬合的层次。
“第一层，我称之为候选生成器。”
江临的鼠标指针在一个名为Generator的模块上悬停。
“它的唯一职责，就是根据规则不断向外吐出各种可能的排序网络拓扑结构。它负责添加比较器、执行初步的冗余剪枝、进行等价状态排重。这一层完全运作在抽象的数学空间里，跟代码最终要跑在什么机器上，没有半点关系。”
“第二层，就是我们刚才演示过的那个零一验证器，在这个系统里扮演着绝对冷酷的门卫角色。底层搜索
陈启明的办公室在四楼，门虚掩着。
江临敲门进去时，这位发际线后撤的系统工程师正盯着两块屏幕。
屋里除了他，还坐着两个学生。
靠窗那个二十出头，长着一张带着几分学生气的圆脸，原本正百无聊赖地转着手里的碳素笔。
听见推门声，他下意识地转过头。
在看清江临模样的一瞬间，他手里的笔啪地一声掉在桌面上，整个人腾地从椅子上弹了起来。
因为起得太猛，转椅向后滑出半米，重重磕在后方的铁皮文件柜上，发出一声闷响。
圆脸男生张大了嘴，喉结剧烈地滚动了一下，硬生生把一声即将脱口而出的卧槽咽回了肚子里。
这张脸，就在过去的半个月里，几乎席卷了全网各大论坛的学术版块，甚至跨界引起了广泛的社会关注。
办公室的角落里，另一个学生则显得沉静多了。
二十六七岁，瘦高个，抱着胳膊靠在机柜边，看到江临进来，淡淡点了下头，算是打过招呼。
倒是陈启明，反应非常迅速，也很是热情。
“来了来了，快坐！”
说着，他把椅子上一摞打印纸搬到地上，又指了指屋内的两个年轻人。
“这是我带的两个学生，乔越，研一，刚进组，跟我做程序综合。那个是裴砺，老博士了，在自己啃超优化。”
老博士这三个字一出口，江临的心里就犹如明镜一般，读懂了角落里那道不动声色的审视目光究竟来源于何处。
在计算机系统工程的行当里，一个老博士往往意味着无数个熬夜排查内存泄漏的通宵，意味着在汇编指令的汪洋与微架构特性的迷宫中摸爬滚打出了厚重的茧子。
你一个搞密铺搞纯数的，跨界跑到系统组来谈论底层性能优化的活计，这在任何一个实干派的工程师看来，都透着荒谬。
所以裴砺保持着一个资深系统工程师的严谨与警惕。
而他的姿态也已经明确表达了他的潜台词。
江氏砖的数学构造确实华丽无双，但这跟底层硬件优化，根本就是两码事。
理论的锋刃再利，也未必斩得断工程上盘根错节的乱麻。
“你这一趟过来，那是不是rank5、sort5，都看过了？”
陈启明搓着手，问得满脸期待之余，又有些担心江临直接抛出一句那是个毫无意义的外行问题，来终结这次跨界合作的可能。
“看了。”
江临没有多余的客套，找陈启明要来一部专门用来离线测试的那台机器。
“陈老师，我们先说结论。这条路径在理论和工程上都能走得通。但具体的走法，可能跟您一开始设想的不太一样。”
他握住鼠标，点开U盘根目录，在一排规整的目录树中，双击打开了第一个文件夹。
verify_sort5_zero_one。
江临转过身，迎着陈启明的目光，问道：“陈老师，我想先确认一个基础问题。您团队现在跑的这版 sort5 代码，它的正确性是如何被确认的？你们怎么保证它在任何极端情况下都不会出错？”
陈启明微微一愣，似乎没料到江临切入问题的角度会如此基础。
推了推鼻梁上的眼镜，如实答道：“主要靠高强度压测。不是简单测五个互异整数排列，而是把真实管线里抽出来的五元组形态都灌进去。重复值，缺失哨兵，复权尺度异常，低流动性标的的零成交窗口，极端涨跌幅边界，还有溢出附近的整数值。流水线跑了几十亿组，没抓到错误。”
江临点头：“这些压测能覆盖大量工程脏样本，但它仍然是抽样。它能证明这几十亿次没错，不能证明排序网络拓扑本身没有错。”
陈启明脸上的笑微微一滞。
作为一个常年在系统底层游走的架构师，一个绝不敢把带有哪怕万分之一隐患的代码合进主干框架的严谨学者，江临的这句话，切中了他内心深处最敏感也是最无奈的那根神经。
工程上的穷举往往是不可能的，他们只能依靠庞大的概率来安慰自己。
“我换一种验证的做法。”
江临重新将视线投向屏幕，指尖在键盘上敲下回车键。
黑色终端窗口弹出，一段简短的脚本程序在光标的闪烁中开始运行。
“在排序网络理论里，有一个并不新鲜，但很少被系统工程师真正拿来当工程门卫用的结论——零一原理。”
“我们现在面对的是五个位置的排序问题。根据零一原理，每个位置只有两种可能：非0即1。”
“2的5次方，满打满算，一共也就三十二个状态。”
终端屏幕上，进度条几乎是在江临话音落下的同一瞬间便已跑满。
一个鲜艳的绿色提示符跃然屏上。
pRoVEd。
“陈老师，只要这三十二个边缘状态全部通过测试，您这段sort5的正确性，就不再是依靠测了几十亿次没翻车所建立起来的概率学底气。”
江临指着屏幕上那个绿色的字符，说。
“而是被严密的数学定理盖章认证了，它不仅过去没有错，而且被证明了永远不会翻车。”
“因为几十亿次的资源消耗与漫长等待，被降维压缩成了仅仅三十二次。而且这三十二次，提供的是一份不留任何死角的证明。”
办公室里的空气仿佛在这一瞬间凝滞了。
“这就三十二组了？”乔越从侧面凑近屏幕，声音因为难以置信而有些变调，“把几十亿组的测试规模直接压成三十二组，居然还能在逻辑上升格为证明？”
“这是底层定理赋予的保证，在抽象排序网络这一层，它不仅过去没错，而且可以证明不会因为输入组合翻车。当然，前提是比较器语义没有变形，输入域满足全序，后面的源码、编译器、机器码层面还要另验。”
江临解释说。
“只要0和1的输入序列全排对，那么对于任何满足全序关系的输入，这个排序网络拓扑都必定排对。但浮点里的NaN、signed zero，或者比较器本身带副作用，就不在这条定理直接保护的范围内。”
陈启明注视着屏幕上那个绿色的pRoVEd，喉结不由自主地滚动了一下。
他做了一辈子的底层系统，在寄存器和指令集的泥潭里挣扎了无数个日夜，他比任何人都清楚，高置信度的测试与被数学证明的正确之间，究竟横亘着一条多么深邃的鸿沟。
随机测试赋予工程师的是将代码推向生产环境的底气。
而眼前这看似轻描淡写的东西赋予的，是不可推翻的判决。
角落里的裴砺，一直抱着的胳膊，不知什么时候慢慢放了下来。
江临那句抽样不是证明，刺痛的并不仅仅是陈启明。
裴砺在这三年里，日复一日地构建着自己的超优化器。
他试图用算法在海量的指令组合中寻找最优解。
但那些由算法搜出来的、性能卓越的机器码，他十有八九是不敢直接上线部署的。
原因无他。
他无法从数学上证明那些千奇百怪的指令组合在逻辑上是绝对等价且正确的。
能用，是机器夜以继日跑测试跑出来的。
对不对，他的心里却始终悬着一根尖锐的刺，时刻担忧着在某一个罕见的微架构状态下，程序会全盘崩溃。
而此刻，眼前屏幕上那个静静发光的绿色pRoVEd，恰好就是拔出他心中那根刺的唯一解药。
办公室里陷入了长达十几秒的安静。
“你这个验证夹具是对任何一段不同结构的sort5代码，都能做到这样一锤定音的评判吗？”
陈启明再次开口时，声音变得有些发紧。
“任何一段由pare-exchange原语表达出来的sort5排序网络，都可以。”
江临的回答没有丝毫犹豫。
“但它证明的是抽象网络层的正确性，不是证明任意c代码、任意编译器、任意机器码都安全。输入域必须满足全序，比较器必须严格等价于 n/x。至于、clang、SI 指令、整数溢出、NaN和未定义行为，那是下一层验证要处理的东西。”
江临没有在这个绿色的胜利上过多停留，他熟练地操作鼠标，退回上一级目录，切到了第二个文件夹。
“正确性这块基石既然已经焊死，接下来，才是您在工程落地时真正觉得头疼的那一半，如何做到极致的快。”
陈启明的注意力一下子被吸引了过去。
屏幕上展现出来的，不再是简单的测试脚本，而是一套由江临亲手搭建的框架骨架。
对于普通人而言，那可能只是一堆枯燥的英文目录和层级结构。
但对于陈启明这种浸淫系统架构数十年的老手来说，仅仅是扫了一眼整个工程的目录依赖关系，他的瞳孔就不由自主地收缩了一下。
因为这套旨在寻找最优指令排列的超优化框架，被干干净净地切分成了三个相互独立却又严密咬合的层次。
“第一层，我称之为候选生成器。”
江临的鼠标指针在一个名为Generator的模块上悬停。
“它的唯一职责，就是根据规则不断向外吐出各种可能的排序网络拓扑结构。它负责添加比较器、执行初步的冗余剪枝、进行等价状态排重。这一层完全运作在抽象的数学空间里，跟代码最终要跑在什么机器上，没有半点关系。”
“第二层，就是我们刚才演示过的那个零一验证器，在这个系统里扮演着绝对冷酷的门卫角色。底层搜索