这个是什么网游好玩点游戏里的

1316被浏览104436分享邀请回答float Q_rsqrt( float number )
const float threehalfs = 1.5F;
x2 = number * 0.5F;
i = *(long*)&y;
// evil floating point bit level hacking
i = 0x5f3759df - (i && 1);
// what the fuck?
y = *(float*) &i;
y = y * (threehalfs - (x2 * y * y));
// 1st iteration
y = y * (threehalfs - (x2 * y * y));
// 2nd iteration, this can be removed
它是用于计算一个单精度浮点数的平方根倒数(reciprocal square root, 即1/sqrt(x))。平方根倒数在游戏中经常用到,例如把矢量归一化(normalize)时,就要计算n = v / sqrt(v ? v)。此段代码使用了牛顿法(Newton’s method)去提升精确度,但令人渍渍称奇的是它计算初始估值的这一句:i = 0x5f3759df - ( i && 1 );
它利用了IEEE754浮点数的二进制表示来计算第一个近似值。此方法是谁发明的,魔术数字(magic number) 0x5f3759df 从何而来,暂时也没有确切的证据。但现在已找到比这更优的魔术数字[1]。然而,本文想带出的是,虽然此方法如此神奇,在现今的机器上通常不是最理想的。在PC上,自1999年Intel推出的Pentium III,就已经加入了SSE指令集,当中的rsqrtss指令就是能够计算一个单精度浮点数的平方根倒数。此外,rsqrtps则能同时计算四个单精度浮点数的平方根倒数。测试我们可以写一个程序简单测试一下:(略……)结果及分析使用VS2008 (缺省release配置),在i7 920 2.67Ghz上的結果:
error= 83.%
error= 83.%
error= 83.%
standard用了标准库的sqrt()函数,编译器使用传统FPU的运算计算开方和倒数。quake和quake2nd的确比standard快,但quake的相對误差峰值约是千分之2,误差较大。quake2nd则用接近一倍的运算时间来改善精确度,相對误差峰值降至约百万分之5。divsqrt_ss使用了SSE运算,准确程度与standard相同,而耗时仅比quake2nd慢一点点。实际上,如果在编译器开启/arch:SSE,standard也会使用SSE运算,产生的代码和divsqrt_ss相约,性能也差不多。重点来了,rsqrt_ss的耗时只有quake的18%,而相對误差峰值也更好,约万分之3。仔细一看,发现它的耗时与dummy_ss相若。换句话说,因为使用了流水綫的潜伏时间,其数据吞吐量和至dummy_ss相若。那么,再比较使用多一次牛顿迭代的版本。rsqrt2nd_ss的耗时也只有quake2nd的18%。而相對误差值也更好,去到千万分之2的水平。最后,若真正运用了SIMD的并行运算能力,使用ps后缀的指令又会如何?在此测试中,可以看到性能比ss版本的提升了3至4倍。而rsqrt_ps也因流水綫达至dummy_ps的吞吐量。rsqrt_ps比quake版本快20倍以上,比standard版本快70倍以上。总结虽然quake里的平方根倒数算法是令人津津乐道的话题,但从应用来说,它并不一定是最好的选择。……参考[1] Lomont, Chris. "Fast inverse square root." Technical Report, 2003.39320 条评论分享收藏感谢收起40376 条评论分享收藏感谢收起查看更多回答热门排行榜:第 35 名
测试:11-22 资料片
最伟大的FPS系列网游续作
热门排行榜:第 110 名
测试:11-24 资料片
热门排行榜:第 34 名
测试:11-24 资料片
最经典回合网游之一
热门排行榜:第 4 名
测试:0-24 资料片
国产武侠,基腐宅聚集地
热门排行榜:第 61 名
测试:0-26 内测
法宝与空战的结合
热门排行榜:第 343 名
测试:0-29 内测
突破次元壁!英雄在此集结
看试玩选游戏
《战争仪式》是部出色的大乱斗游戏,充满动作色彩的它,对玩家操作的要求达到了“人剑合一”的...
笔者之所以对《寻龙记2》有较高的评价完全得益于本作具备了情景感的画面、爽快刺激的动作感战...
《神域召唤》是一款集换式的二次元卡牌RPG游戏,由日厂Ateam开发,有着纯粹的日系血统...
大多数的小伙伴小时候应该有养过小动物,小鸡小鸭啊,蚕啊!如果时光倒流,我们能够养恐龙,不...
巫师是游戏史上最经典的RPG游戏之一,而今天我们试玩的这款VR魔法类游戏不仅与《巫师》同名,两者更有着千丝万缕的关系。
最新新游资讯
看截图选新游
看视频选游戏
热门新游戏
如果说游戏是第九艺术,是否曾因它们而感动
从1948年《阴极射线管娱乐装置》诞生以来,电子游戏已经走过了七十年岁月,它来自于人们对娱乐的纯粹渴望,又往往能高于这种渴望,感染人心,宛如艺术一般触动人的心灵,是的,游戏是名副其实的第九艺术,它当之无愧。今天为玩家朋友精心挑选了几款完全称得上艺术的游戏,请尽情享受这份美丽的感动吧。
猪厂老板都说好!不可错过的”吃鸡“手游
《绝地求生:大逃杀》又称吃鸡,是近半年来最火的游戏,没有之一,凭借一己之力带火了一整个游戏类型。所以,精明的国内厂商也纷纷推出了各式吃鸡手游,有主打还原端游体验的,也有取大逃杀概念走休闲路线的。今天李大猫就为大家整理了近期各类吃鸡手游,请各位花式吃鸡。
污力四射毁三观,宛如泥石流一般的脑洞游戏
游戏有很多种,有能让玩家感动到哭的唯美游戏,也有能让玩家肾上腺素爆炸的刺激游戏,不管是哪类游戏,玩家都从里面获得了快乐,但也有一些游戏,像今天我们要推荐的这些游戏,完全不明所以,让人摸不着头脑但就是莫名的好玩,话不多说,请玩家朋友们自行体会吧
当戴上VR头盔,走入另一个世界的时候,你会不会感觉自己穿越了时间呢?这些科幻大作,真正让我们体验不一样的世界。
VR虚拟现实为我们提供了更加沉浸体验的同时,也带来了不同的交互方式。看看开发者们清奇的脑洞,给我们创造了这样一些奇葩的游戏。
最近,I社出品的VR黄油《VR女友》在老司机界掀起一阵狂潮,无数宅男为之着迷。其实好玩的VR黄油还有不少,VR君精选了其中的12款任君品尝!
勇者成长包
安卓激活码
17173录入的官网信息出错游戏官方的原因导致打不开根据域名地址自己判定
重制版三测
全平台首测
安卓星光测试
全平台公测
四周年新版本

我要回帖

更多关于 什么网游好玩点 的文章

 

随机推荐