一个快速开方的函数
/* 来至 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));
}
参考链接:
http://greatsorcerer.go2.icpcn.com/info/fastsqrt.html
快速 double 转整型
union luai_Cast { double l_d; long l_l; };
#define lua_number2int(i,d) \
{ volatile union luai_Cast u; u.l_d = (d) + 6755399441055744.0; (i) = u.l_l; }
参考链接:
double to int 神奇的 magic number
RGB565 的 alpha 混合
unsigned short alpha_blender(unsigned int x,unsigned int y,unsigned int alpha)
{
x = (x | (x<<16)) & 0x7E0F81F;
y = (y | (y<<16)) & 0x7E0F81F;
unsigned int result = ((x - y) * alpha / 32 + y) & 0x7E0F81F;
return (unsigned short)((result&0xFFFF) | (result>>16));
}
参考链接:
64K 色的 Alpha 混合