J2ME中平方根算法

J2ME中，确切的是CLDC1.0/MIDP1.0乃至CLDC1.1/MIDP2.0中，没有开平方的函数（在J2SE中是通过java.lang.Math.sqrt()方法实现的）。但是在游戏数值平衡中，开平方是一个很基本的方式。在一次项目会议上，组员提出如何实现开方，我没加思索，提出采用逆向逼近法。但后来考虑这样的性能很低，在手机上如此宝贵的CPU资源不能就这样浪费了！于是考虑到采用实现手算开方法。在构思流程时突然意识到，同样算法在二进制下应该是可用的！经过验证，有了以下代码：

public satic long sqrt(long x) {
    long y = 0;
    long b = (~Long.MAX_VALUE) >>> 1;
    while (b > 0) {
        if (x >= y + b) {
             x -= y + b;
             y >>= 1;
             y += b;
        } else {
             y >>= 1;
        } 
        b >>= 2;
   } 
    return y;
}