summaryrefslogtreecommitdiff
path: root/src/utils/mathutils.h
diff options
context:
space:
mode:
authorBjørn Lindeijer <bjorn@lindeijer.nl>2009-04-15 15:01:34 +0200
committerBjørn Lindeijer <bjorn@lindeijer.nl>2009-04-16 08:42:44 +0200
commitabedc3f573cd8986155959ab14485c031091f93a (patch)
treebbe1cc3e04aaba648b61051a51962f39540531a7 /src/utils/mathutils.h
parent871af4828a0fc64637b8e08ca2d1df6233849d55 (diff)
downloadmana-client-abedc3f573cd8986155959ab14485c031091f93a.tar.gz
mana-client-abedc3f573cd8986155959ab14485c031091f93a.tar.bz2
mana-client-abedc3f573cd8986155959ab14485c031091f93a.tar.xz
mana-client-abedc3f573cd8986155959ab14485c031091f93a.zip
Make sure math functions are still inlined
A function call could be quite a large overhead on top of a fast square root function.
Diffstat (limited to 'src/utils/mathutils.h')
-rw-r--r--src/utils/mathutils.h36
1 files changed, 33 insertions, 3 deletions
diff --git a/src/utils/mathutils.h b/src/utils/mathutils.h
index 1b68f223..ac59ead2 100644
--- a/src/utils/mathutils.h
+++ b/src/utils/mathutils.h
@@ -22,10 +22,40 @@
#ifndef UTILS_MATHUTILS_H
#define UTILS_MATHUTILS_H
-float fastInvSqrt(float x);
+/* A very fast function to calculate the approximate inverse square root of a
+ * floating point value and a helper function that uses it for getting the
+ * normal squareroot. For an explanation of the inverse squareroot function
+ * read:
+ * http://www.math.purdue.edu/~clomont/Math/Papers/2003/InvSqrt.pdf
+ *
+ * Unfortunately the original creator of this function seems to be unknown.
+ */
+
+inline float fastInvSqrt(float x)
+{
+ union { int i; float x; } tmp;
+ float xhalf = 0.5f * x;
+ tmp.x = x;
+ tmp.i = 0x5f375a86 - (tmp.i >> 1);
+ x = tmp.x;
+ x = x * (1.5f - xhalf * x * x);
+ return x;
+}
+
+inline float fastSqrt(float x)
+{
+ return 1.0f / fastInvSqrt(x);
+}
+
+inline float weightedAverage(float n1, float n2, float w)
+{
+ if (w < 0.0f)
+ return n1;
-float fastSqrt(float x);
+ if (w > 1.0f)
+ return n2;
-float weightedAverage(float n1, float n2, float w);
+ return w * n2 + (1.0f - w) * n1;
+}
#endif // UTILS_MATHUTILS_H