cloud

C++博客 :: 首頁(yè) :: 聯(lián)系 :: 聚合

:: 管理

29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks

常用鏈接

留言簿(5)

我參與的團(tuán)隊(duì)

隨筆分類(lèi)

隨筆檔案

文章檔案

2007年3月 (1)

搜索

閱讀排行榜

評(píng)論排行榜

一個(gè)快速開(kāi)方的函數(shù)

/* 來(lái)至 Quake 3 的源碼 */

float CarmSqrt(float x){

union

{

int intPart;

float floatPart;

} convertor;

union

{

int intPart;

float floatPart;

} convertor2;

convertor.floatPart = x;

convertor2.floatPart = x;

convertor.intPart = 0x1FBCF800 + (convertor.intPart >> 1);

convertor2.intPart = 0x5f3759df - (convertor2.intPart >> 1);

return 0.5f*(convertor.floatPart + (x * convertor2.floatPart));

}

posted on 2007-05-11 12:00 cloud 閱讀(2896) 評(píng)論(4) 編輯收藏引用所屬分類(lèi): 游戲

Feedback

# re: 一個(gè)快速開(kāi)方的函數(shù) 2007-05-12 12:43 天衣有縫

fpu里面好像就提供了類(lèi)似sqrt指令，一般的編譯器選項(xiàng)默認(rèn)都是使用軟浮點(diǎn) 回復(fù) 更多評(píng)論

# re: 一個(gè)快速開(kāi)方的函數(shù) 2007-05-13 17:13 pengkuny

請(qǐng)問(wèn)怎么解釋?位運(yùn)算頭痛回復(fù) 更多評(píng)論

# re: 一個(gè)快速開(kāi)方的函數(shù) 2008-01-10 04:19 Fox

不僅僅是位運(yùn)算的問(wèn)題，還涉及到float與int的存儲(chǔ)對(duì)位問(wèn)題 :| 回復(fù) 更多評(píng)論

# re: 一個(gè)快速開(kāi)方的函數(shù) 2009-05-04 19:17 aduhupu

我測(cè)試了一下這個(gè)函數(shù)和C庫(kù)中的sqrt函數(shù)對(duì)比，發(fā)現(xiàn)效率上并沒(méi)有什么提升，甚至有時(shí)還不如sqrt的效率，我測(cè)試平臺(tái)是VS2008 回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 把D3D畫(huà)面渲染到桌面！不用創(chuàng)建任何窗口 [轉(zhuǎn)]游戲Entity設(shè)計(jì)不完全整理關(guān)于串號(hào)的問(wèn)題一個(gè)不錯(cuò)的字符串 hash 函數(shù) 快速 double 轉(zhuǎn)整型一個(gè)快速開(kāi)方的函數(shù) 快速查找指定對(duì)象周邊的對(duì)象

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理