RE: Draft version of Out-Of-Memory killer

Manuel J. Galan (manolow@step.es)
Mon, 04 May 1998 16:29:04 +0100 (WEST)


-----BEGIN PGP SIGNED MESSAGE-----

On 04-May-98 Rik van Riel wrote:

> /* Ugly helper function, we don't want to do without it because
> * the points variable might overflow if we just squared the
> * size instead. */
> inline int int_sqrt(int x)
> {
> int i,out;
> for (i = 10; i-- > 0;)
> out = x + out >> 1;
> if (out)
> return out;
> return 1;
> }
>

Well I do not understand the rest, but if your purpose is to
evauate the square root of an (unsigned) integer using ten
iterations of Newton's method, the code could be:

inline int int_sqrt(int x)
{
int i, out=x;

if (out) {
for (i = 10; i > 0; i--)
out = ( out + x/out ) >> 1 ;
return out;
}
return 0;
}

- --
Manuel J. Galan
manolow@step.es

-----BEGIN PGP SIGNATURE-----
Version: PGPfreeware 5.0i for non-commercial use
Comment: Using RSA Key
Charset: noconv

iQEVAwUBNU3ev2D+APAfXUYjAQHFZQf/QqTpZdkvySRNdtQz5H7+Qx1N92KHrvIx
3PqarzKRA8cchX7GtLneIGkrcYwIuoDGEfGnyhfsnqMcejml3/PrLjHgYXp6amkf
96ozzlqmBiHV3L5r9TW/ggJkIeolksAlMHJVxL3dYQJlQ4+6vqII+1b7AQVW+D/H
wz8WTfCBX6g56MJSiT7T2dzEodX8TPjNI0i6clrI+oJrTeocmaFnZHgN5fU3A8rQ
h6mEzlyH5MXzeIosHK9/2yaQzioWTNLtWimn6lt5ozEZAIHkGcjMn2LxqkifNbfA
gv1y88vfYtYErHP6QGiceb4a5F16e9zZKSBOFMc9d0prwyg74ngRTg==
=9G7D
-----END PGP SIGNATURE-----

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu