当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第89章 七千万次的小石头(6/7)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第89章 七千万次的小石头(6/7)

有重复值时,原来在数组里谁在前面,现在排序后也必须谁在前面。

遇到NaN缺失值时,量化的规则不是数学上的把它当最大或者把它当最小,而是必须按照项目预设的规则,将其单独剔除并打上mASK_NAN标签,剩下的数继续排。

这并非纯粹数学定义上的排序,带着强烈业务属性的金融审计项目里的排名规则。

两者绝不能混为一谈。

凌晨两点半,江临揉了揉发酸的眼睛。

第一版v0跑过了包含两万个边缘测试用例的单元测试。

结果全对。

速度有提升,但并不大,大概只快了15%。

第一版只是为了验证这个强耦合的方向是走得通的。

江临并不意外。

他重新打开c 代码。

开始真正的榨干性能。

删掉所有不必要的状态判断。

把仅有的一点循环彻底展开,变成直线型的直线代码。

把可能会出现的各种数据类型的可能性彻底焊死,限定在这个项目里真正会输入进来的内存布局。

凌晨三点十八,第二版出来了。

他没有把这个函数暴露成一个给python循环逐次调用的小玩具。

那样七千万次跨语言调用本身就会成为新的灾难。

他真正写的是一个批处理入口。

一次性接收连续内存里的数百万个五元组,在c层内部跑完整个固定排序网络,再把排名矩阵吐回给python。

再次跑测试。

结果一致。

速度提升到了30%。

但这还不够。

江临的眉头微微皱起,他感觉到代码里还有多余的脂肪。

从抽屉里拿出一张白纸和一支笔。

纸上,他画了五个圆圈,标上序号:0,1,2,3,4。

然后开始在圆圈之间连线。

他现在写的不是代码,而是动作。

在底层的汇编指令里,比较并交换是一个极其廉价的动作。

只要没有if分支造成的预测失败,指令就可以像水一样顺畅地通过 cpU流水线。

比较0和1(大的去右边)。

比较3和4。

比较2和4。

比较2和3。

比较1和4。

比较0和3。

……

每一步,都像是在进行一次精密的机械手工调整。

五个数排好序,根本不需要程序在每一次运行的时候去思考接下来该怎么办。
本章未完,请翻下一页继续阅读.........