第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。
……
每一步,都像是在进行一次精密的机械手工调整。
五个数排好序,根本不需要程序在每一次运行的时候去思考接下来该怎么办。
本章未完,请翻下一页继续阅读.........