第92章 用游标卡尺量山(3/7)
至少不只是代码。
笔记本的第一页上,江临用黑色中性笔极其工整地画了五个圆圈。
里面分别标着:0,1,2,3,4。
圆圈之间连着一条条交叉的实线和虚线。
旁边用小字批注着——
比较 0 和 1。
比较 3 和 4。
比较 2 和 4。
该换就换。
不该换就继续。
顾南舟不懂底层计算机程序的性能优化,但他拥有顶级的数学直觉。
能看懂这根本不是普通意义上的排序。
这更像是一套被极度压缩的固定拓扑动作。
五个位置,有限的几步比较器。
所有的全排列状态(5!
=120可能)作为输入,都要被这套不可变通的动作,强行压迫坍缩成同一个唯一的有序结果。
再翻一页,图开始变复杂了。
不再只是五个简单的圆圈。
而是一张小型的严密的状态转移图。
几十个节点密密麻麻地分布在纸面上。
节点之间连着带方向的箭头。
有几处分支被江临用红笔画了巨大的x号。
旁边写着几行字:状态合并, 提前剪枝,不能误杀最优路径。
顾南舟翻页的动作慢了下来。
到了第三页,笔记本上已经很少有代码或算法逻辑的痕迹了。
有些图表仍然保留着程序状态树的影子,但有些节点和连接线,已经开始发生异变。
它们扭曲折叠,变成了边界。
一圈向内凹进去的线段。
一条向外凸出来的齿状结构。
一个被红笔叉掉、标明不可匹配的小缺口。
在这一页的最下方,用极重的笔触写着一行英文。
Local rules force global structure.
(局部规则强迫全局结构。)
顾南舟的手指猛地停顿在那一行字上,像被电击中了一样。
“我在写一个工具,暂时叫它微程序搜索器(micro-program Searcher, mpS)。”
江临适时地开口解释。
“它现在还很笨,算力极其有限,只会在一个被严格限定的很小范围里,把所有可能的底层做法暴力试一遍。”
“比如,我们要找出给五个数排序的最优网络。
它可以把所有候选的比较顺序逐个去试,留下那些正确,状态稳定,没有破坏缺失值规则,而且在底层指令周期上跑得更快的那一套。”
陈彦听到这里,本能地往前跨了半步,打断道:“这不就是算法领域的穷举搜索吗,那这和铺砌到底有什么关系?
你总不能把数字排着排着,排成了一块砖吧?”
江临抬起头,淡淡地看了他一眼。
“关系不在排序本身。”
“关系在,搜索器为什么会爆。”
江临伸手将笔记本翻到了另一页。
上面写着——mpS v0.
本章未完,请翻下一页继续阅读.........