isqrt32_floor()

fl::i32 fl::gfx::detail::isqrt32_floor ( fl::i32 n )

inline

Integer square root using digit-by-digit algorithm Computes floor(sqrt(n)) for positive integers Uses only shifts, adds, and comparisons — no division.

Definition at line 12 of file integer_math.h.

                                    {
    if (n <= 0) return 0;
    fl::u32 un = (fl::u32)n;
    fl::u32 result = 0;
    fl::u32 bit = 1u << 30;  // highest even power of 2
    while (bit > un) bit >>= 2;  // find starting magnitude
    while (bit != 0) {
        fl::u32 t = result + bit;
        result >>= 1;
        if (un >= t) { un -= t; result += bit; }
        bit >>= 2;
    }
    return (fl::i32)result;
}

References fl::t.