User:Strife Onizuka/Float Functions

From Second Life Wiki
Jump to navigation Jump to search

Float <-Union-> Integer

I'd like to thank Pedro Oval and Omei Qunhua for their help with these functions.

integer fui(float a)//Mono Safe, LSO Safe, Doubles Unsupported, LSLEditor Unsafe
{//union float to integer
    integer b = 0x80000000 & ~llSubStringIndex(llList2CSV([a]), "-");//the sign
    if((a)){//is it nonzero?
        if((a = llFabs(a)) < 2.3509887016445750159374730744445e-38)//Denormalized range check & last stride of normalized range
            return b | (integer)(a / 1.4012984643248170709237295832899e-45);//the math overlaps; saves cpu time.
        if(a > 3.4028234663852885981170418348452e+38)//Round up to infinity
            return b | 0x7F800000;//Positive or negative infinity
        if(a > 1.4012984643248170709237295832899e-45){//It should at this point, except if it's NaN
            integer c = ~-llFloor(llLog(a) * 1.4426950408889634073599246810019);//extremes will error towards extremes. following yuch corrects it
            return b | (0x7FFFFF & (integer)(a * (0x1000000 >> c))) | ((126 + (c = ((integer)a - (3 <= (a *= llPow(2, -c))))) + c) * 0x800000);
        }//the previous requires a lot of unwinding to understand it.
        return b | 0x7FC00000;//NaN time! We have no way to tell NaN's apart so lets just choose one.
    }//Mono does not support indeterminates so I'm not going to worry about them.
    return b;//for grins, detect the sign on zero. it's not pretty but it works.
}

float iuf(integer a)
{//union integer to float
    if(0x7F800000 & ~a)
        return llPow(2, (a | !a) + 0xffffff6a) * (((!!(a = (0xff & (a >> 23)))) * 0x800000) | (a & 0x7fffff)) * (1 | (a >> 31));
    return (!(a & 0x7FFFFF)) * (float)"inf" * ((a >> 31) | 1);
}

Base64-Float

As a specialized mode of transport, this is faster than Float2Hex and just as lossless.

string fuis(float a){//float union to base64ed integer
    integer b = 0x80000000 & ~llSubStringIndex(llList2CSV([a]), "-");//the sign
    if((a)){//is it greater than or less than zero?
        if((a = llFabs(a)) < 2.3509887016445750159374730744445e-38)//Denormalized range check & last stride of normalized range
            b = b | (integer)(a / 1.4012984643248170709237295832899e-45);//the math overlaps; saves cpu time.
        else if(a > 3.4028234663852885981170418348452e+38)//Round up to infinity
            b = b | 0x7F800000;//Positive or negative infinity
        else if(a > 1.4012984643248170709237295832899e-45){//It should at this point, except if it's NaN
            integer c = ~-llFloor(llLog(a) * 1.4426950408889634073599246810019);//extremes will error towards extremes. following yuch corrects it
            b = b | (0x7FFFFF & (integer)(a * (0x1000000 >> c))) | ((126 + (c = ((integer)a - (3 <= (a *= llPow(2, -c))))) + c) * 0x800000);
        }//the previous requires a lot of unwinding to understand it.
        else 
            b = b | 0x7FC00000;//NaN time! We have no way to tell NaN's apart so lets just choose one.
    }//for grins, detect the sign on zero. it's not pretty but it works. the previous requires a lot of unwinding to understand it.
    return llGetSubString(llIntegerToBase64(b),0,5);
}

float siuf(string b)
{//base64ed integer union to float
    integer a = llBase64ToInteger(b);
    if(0x7F800000 & ~a)
        return llPow(2, (a | !a) + 0xffffff6a) * (((!!(a = (0xff & (a >> 23)))) * 0x800000) | (a & 0x7fffff)) * (1 | (a >> 31));
    return (!(a & 0x7FFFFF)) * (float)"inf" * ((a >> 31) | 1);
}

Of course if you have fui and iuf you can just wrap them and save some code duplication:

float siuf(string b) { return llGetSubString(llIntegerToBase64(iuf(b)),0,5); }
string fuis(float b) { return iuf(llBase64ToInteger(b)); }

Half-Precision

Note: This truncates the value to make it half-precision, it does not round. It is currently not handling "nan" values properly.

integer fui16t(float a)//Mono Safe, LSO Safe, Doubles Unsupported, LSLEditor Unsafe
{//union half-precision float to short integer - truncates
    integer b = 0x8000 & ~llSubStringIndex(llList2CSV([a]), "-");//the sign
    if((a)){//is it greater than or less than zero?
        if((a = llFabs(a)) < 0.0001220703125)//Denormalized range check & last stride of normalized range
            return b | (integer)(a * 16777216.0);//the math overlaps; saves cpu time.
        if(a >= 65536.0)//Round up to infinity
            return b | 0x7C00;//Positive or negative infinity
        integer c = llFloor((llLog(a) / 0.69314718055994530941723212145818)) + 14;//extremes will error towards extremes. following yuch corrects it.
        return (0x3FF & (integer)(a * (0x800 >> b))) | ((c + (b = ((integer)a - (3 <= (a *= (0.0000152587890625 * (0x40000000 >> c)))))) << 10 ) | b);
    }//the previous requires a lot of unwinding to understand it.
    if(a == 0)//Just because it's not greater than or less than zero doesn't mean it's non-zero.
        return b;//for grins, detect the sign on zero. it's not pretty but it works.
    //Mono does not support indeterminates so I'm not going to worry about it.
    return b| 0x7FFF;//NaN time! We have no way to tell NaN's apart so lets just choose one.
}

integer fui16(float a, integer rounding_mode)//Mono Safe, LSO Safe, Doubles Unsupported, LSLEditor Unsafe
{//union half-precision float to short integer - with optional rounding
    if((a)){//is it greater than or less than zero?
        integer b = (integer)(a < 0) << 29;//the sign, but later this variable is reused to store the shift
        if((a = llFabs(a)) < 0.0001220703125)//Denormalized range check & last stride of normalized range
            b = b | (integer)(a * 16777216.0);//the math overlaps; saves cpu time.
        else if(a >= 65536.0)//Round up to infinity
            b = b | 0x1F000000;//Positive or negative infinity
        else {
            integer c = llFloor((llLog(a) / 0.69314718055994530941723212145818)) + 14;//extremes will error towards extremes. following yuch corrects it.
            b = (0xFFFFFF & (integer)(a * (0x2000000 >> b))) | ((c + (b = ((integer)a - (3 <= (a *= (0.0000152587890625 * (0x40000000 >> c)))))) << 24 ) | b);
        }
        if(rounding_mode == 0)//truncate
            return b >> 14;
        if(rounding_mode == 1)//round to nearest, away from zero on tie.
            return (b >> 14) + ((b >> 13) & 1);
        if(rounding_mode == 2)//round to nearest, rounds to even on tie. This was a pain to work out how to code. Wikipedia says this is the default.
            return ((b >> 14) + ((b >> (13 + ((b & 0x3FFF) == 0x2000))) & 1);
        if(rounding_mode == 3)//round to +infinity
            return (b >> 14) + (((b << 2) >> 31) | 1) * !!(b & 0x3FFF);
        if(rounding_mode == 4)//round to -infinity
            return (b >> 14) - (((b << 2) >> 31) | 1) * !!(b & 0x3FFF);
    }//the previous requires a lot of unwinding to understand it.
    if(a == 0)//Just because it's not greater than or less than zero doesn't mean it's zero.
        return ((string)a == (string)(-0.0)) << 15;//for grins, detect the sign on zero. it's not pretty but it works.
    //Mono does not support indeterminates so I'm not going to worry about it.
    return 0x7FFF;//NaN time! We have no way to tell NaN's apart so lets just choose one.
}

float i16uf(integer a)
{//union short integer to half-precision float
    if(0x7C00 & ~a)
        return 0.000000059604644775390625 * (1 << (a - !!a)) * ((!!(a = (0x1f & (a >> 10))) << 10) | ((a & 0x3ff))) * (1 | ((a << 16) >> 31));
    return (!(a & 0x3FF)) * (float)"inf" * (((a << 16) >> 31)) | 1);
}

Float Distance

FloatDistance and FloatCompare are debugging functions. They allow you to test if float corruption is within acceptable bounds. Due to their contrived nature, they are rarely useful.

These functions work by assigning an integer value to each float value. These integer values are sequential, for every float value there is a unique integer value. FloatDistance looks at the difference of the two integer values and compares that with the max distance specified.

integer FloatDistance(float a, float b, integer distance)
{
    integer A = fui(a);
    integer B = fui(b);
    if((A ^ B) & 0x80000000)
        A = (A & 0x7fFfFfFf)-~(B & 0x7fFfFfFf);//If you want to treat -0 and 0 as the same number replace "-~" with "+"
    else
        A = llAbs(B - A);
    //distance is treated as if it were unsigned. If you do not want this, remove both " - 0x80000000"
    return (A - 0x80000000) <= (distance - 0x80000000);
}

Float Compare

This function builds on the ideas set down in FloatDistance but changes how the distance is measured. I wrote this function before FloatDistance and didn't write any more documentation about it than what you see as comments. I'm not really keen on writing any for it now.

The idea is that if the values are within "c" range of each other than they are considered equal and zero is returned. Otherwise it returns the sign of (a - b).

integer FloatCompare(float a, float b, integer c)
{//compare floats and allow for a margin of error, requires fui().
    if(a != b)//(c) Strife Onizuka 2006 
    {//they are not equal
        //First we convert the floats to integer form, as they would be in memory;
        integer a_i = fui(a);
        integer b_i = fui(b);
        integer a_e = (a_i >> 23) & 0xff;
        integer b_e = (b_i >> 23) & 0xff;
        if(!(a_e || b_e) || //to disable the +/- roll under support put a // just before the !
            ((a_i & 0x80000000) == (b_i & 0x80000000)))//sign match check
        {//start by getting and testing the difference, this is what limits c
            integer diff = a_e - b_e;//ugly is fast, basically, it gets the mantissa, sets the sign on the mantissa,
            if(diff >= -1 || diff <= 1)//shifts it depending on exponent, finally executes the test.
                if(llAbs(((((a_i & 0x7FFFFF) | (!!a_e << 23)) * ((a_i >> 31) | 1)) >> !~-diff) - 
                         ((((b_i & 0x7FFFFF) | (!!b_e << 23)) * ((b_i >> 31) | 1)) >> !~diff)) <= c)
                    jump out;
        }
        return (a > b) - (a < b);
    }
    @out;
    return 0;
}

FUI2HexFloat

//This implementation isn't meant to create the most compact hexfloat and makes no effort to.
//It was designed to easily produce an accurate hexfloat given an fui access.
string FUI2HexFloat(integer b)
{//Dump FUI float-integer to a hex-float string
    string c = "";
    integer e = 0xff & (b >> 23);
    if(e ^ 127)
    {
        c = "p" + (string)((e | !e) - 127);
        integer f = 0xfffffe & (b << 1);
        if(f)
        {
            integer d = 0;
            integer g;
            while(!((f >> d) & 0xf))
                d+=4;
            for( ;d < 24; d += 4)
                c = llGetSubString(hexc, g = 0xf & (f >> d), g) + c;
        }
        c = "0x"+(string)(!!e) + "." + c;
    }
    else if(b & 0x7fffff)
        c = "NaN";
    else
        c = "Infinity";
    if(b & 0x80000000)
        c = "-" + c;
    return c;
}

string Float2Hex(float a)
{//Another way to do Float2Hex, i wrote this for the heck of it; not because it's a good idea.
    return FUI2HexFloat(fui(a));
}

Float2Equation

I wrote this so I could quickly get numbers out of LSLEditor without having to write a specialized serializer. Just drop the resulting string into your favorite high precision calculator to get the decimal version. I'll write a version later that doesn't depend upon fui to do the heavy lifting.

string Float2Equation(float b){
    integer a = fui(b);
    if(!(0x7F800000 & ~a)){
        if(a & 0x7FFFFF)
            return llGetSubString("-nan", 1, ~a >> 31);
        return llGetSubString("-infinity", 1, ~a >> 31);
    }
    integer exp = 0xff & (a >> 23);
    integer power = (exp  | !exp ) - 150;
    integer number = (((!!exp) * 0x800000) | (a & 0x7fffff)) * (1 | (a >> 31));
    if(power){
        string c = (string)(number * llPow(2, power));
        if(b == (float)c)
            return c;
        if(power > 0)
            return number + " * " + llGetSubString((string)llPow(2, power),0,-8);
        if(power > -128)
            return number + " / " + llGetSubString((string)llPow(2, -power),0,-8);
        return number + " / "+llGetSubString((string)llPow(2, 127),0,-8) +" / "+llGetSubString((string)llPow(2, 127-power),0,-8);
    }
    return (string)number;
}