1
0
Fork 0
forked from len0rd/rockbox

FFT plugin: The 64-bit sqrt function is no longer needed

git-svn-id: svn://svn.rockbox.org/rockbox/trunk@25791 a1c6a512-1295-4272-9138-f99709370657
This commit is contained in:
Delyan Kratunov 2010-05-02 20:32:41 +00:00
parent af466f3cbf
commit bc90a616c3

View file

@ -1,13 +0,0 @@
#include "math.h"
int64_t fsqrt64(int64_t a, unsigned int fracbits)
{
int64_t b = a/2 + (1 << fracbits); /* initial approximation */
unsigned int n;
const unsigned int iterations = 3; /* very rough approximation */
for (n = 0; n < iterations; ++n)
b = (b + (((int64_t)(a) << fracbits)/b))/2;
return b;
}