第九十九章 101号选手已经走远 (第2/2页)

比如，那些被频繁调用的底层函数？
　　
　　不管是3D引擎还是2D的引擎，不管是国内流行的“冰川”还是国外比较流行的“荒原”，一切游戏引擎归根结底都需要对底层函数频繁的调用，越底层的函数被调用的也就越频繁。
　　
　　尤其是3D图形渲染这一块！
　　
　　有时候玩家碰到大场景出现卡顿，甚至角色悬空、穿墙，其实很大程度的原因就是图形算法的速度跟不上。
　　
　　如果能优化底层函数……
　　
　　搞不好自己还真有希望搞定这道题？
　　
　　一瞬间，郝云被自己疯狂的念头给吓了一跳。
　　
　　卧槽？
　　
　　他仔细在心中合计了一下，这特么好像比优化冰川引擎还难啊！
　　
　　毕竟冰川引擎好歹还算是新历元年之后的产物，但冰川引擎调用的那些底层函数，可是在人联时代之前就已经被开发出来了。
　　
　　但……
　　
　　万一能行呢？
　　
　　咽了口唾沫，郝云抱着试一试的想法，找到了冰川引擎目录下code文件夹中的math.c文件，翻开了里面存储着的大量被调用函数。
　　
　　将这些代码从头到尾全看一遍显然是不现实的，不过郝云也没打算干这么蠢的事儿。
　　
　　他只需要找到这款引擎在运行时被调用次数最多，每一次加载游戏场景时几乎都会被调用、并且足以影响到引擎运行效率的函数，然后再去里面寻找改进的机会便可。
　　
　　很快，郝云锁定了一条被命名为Q_Sqrt的函数。
　　
　　这个函数表面上看着平平无奇，只不过是一个运用了牛顿迭代法的求平方根倒数的算法。
　　
　　然而有意思的是，在这款引擎的运行过程中，需要求平方根倒数的情形多到了令人发指的程度。
　　
　　因此换个角度来想，该函数的运算速度，已经足以影响到引擎本身的效率。
　　
　　这就好像航天火箭上的一颗螺丝钉，表面上看火箭的速度并不取决于这颗螺丝钉本身，而是取决于火箭引擎的设计和关键的燃料等等，但当火箭引擎的设计和燃料技术都发展到了瓶颈，想要进一步提升火箭的效率，就只有从根本的材料上着手研究了。
　　
　　郝云此时此刻正在做的，便是类似的事情。
　　
　　然而……
　　
　　虽然思路已经找到，但想要走通这条路却并不容易。
　　
　　到这为止都没有任何值得深挖的地方，毕竟牛顿迭代法，本身已经是一种非常优秀的求平方根倒数的数学方法了。
　　
　　再想创新？
　　
　　数学方法上改进几乎不可能！
　　
　　如果想比这更快，恐怕就只有对输入值和输出值建立一个庞大的数据库才能实现了。
　　
　　然而为区区一个函数建库，似乎又显得本末倒置……
　　
　　时间一分一秒过去，郝云的电脑上，还是一行代码都没有敲下。
　　
　　在后台看着的詹永枢院士轻轻叹了口气，眼中浮起了一丝失望的表情。
　　
　　很明显，这位101号选手，已经陷入了钻牛角尖的境地。如果不能立刻改变策略，换一道题目的话，他的进度将会被其他选手远远甩开！
　　
　　至少他们见到的，已经有三名种子选手，分别将其他三道题的进度推进到四分之一了。
　　
　　“虽然勇气可嘉，但这样下去是不会有结果的，”张存浩教授笑了笑说，“我刚刚看了一圈，好像就他还在研究第四道题。”
　　
　　“这种题目出现在比赛中就很有问题，”詹永枢院士摇了摇头，“下次比赛可不能这么胡来了。”
　　
　　张存浩教授尴尬笑了笑，轻咳了声：“下次一定。”
　　
　　然而就在两人都认为，101号选手已经没有任何希望了的时候，坐在电脑桌前的郝云忽然动了。
　　
　　只不过，他的操作好像有些诡异？
　　
　　只见他没有着急去写什么代码，而是将math.c文件中关于Q_Sqrt函数的那一段代码直接删掉了。
　　
　　“他想干什么？”
　　
　　看着郝云屏幕上的操作，张存浩被这位选手谜一样的动作给惊讶到了。
　　
　　他大概能猜到这位选手打算干什么，无非是想重新定义“反平方倒数”的算法，然而这个世界上有可能存在比牛顿迭代还要简便的算法吗？
　　
　　话说这已经不是程序的范畴，而是数学的领域了吧？
　　
　　詹永枢院长也被惊讶到了，一时间没有看明白郝云打算干什么。直到他看见一行【i=0x5f375a86-(i》1)】出现在屏幕上时，才微微收缩了瞳孔。
　　
　　“我可能知道他想干什么了。”
　　
　　“……？”
　　
　　张存浩有一脸的懵逼，看向了自己的老师，试图寻求答案。
　　
　　然而，詹永枢院士却丝毫没有解答他困惑的打算，只顾自己在那儿摸着下巴的胡渣，看着屏幕上的那段代码赞许点头。
　　
　　“妙啊……”
　　
　　“实在是妙！”