summaryrefslogtreecommitdiff
path: root/apps/codecs/libatrac/fixp_math.h
diff options
context:
space:
mode:
authorJens Arnold <amiconn@rockbox.org>2009-08-16 12:41:04 +0000
committerJens Arnold <amiconn@rockbox.org>2009-08-16 12:41:04 +0000
commit3d6f86eb2ff21f12d9f884a8271aa783f5046ae0 (patch)
tree445686f4dbced712a4c9687e525b54145491d2ed /apps/codecs/libatrac/fixp_math.h
parent90ea3e97163fc2c34c7d114af8e36e48f4c680f2 (diff)
Make those functions actually inline. Around 20% speedup on coldfire, 10% speedup on arm.
git-svn-id: svn://svn.rockbox.org/rockbox/trunk@22344 a1c6a512-1295-4272-9138-f99709370657
Diffstat (limited to 'apps/codecs/libatrac/fixp_math.h')
-rw-r--r--apps/codecs/libatrac/fixp_math.h69
1 files changed, 65 insertions, 4 deletions
diff --git a/apps/codecs/libatrac/fixp_math.h b/apps/codecs/libatrac/fixp_math.h
index b6621b6f1a..8a734f6b68 100644
--- a/apps/codecs/libatrac/fixp_math.h
+++ b/apps/codecs/libatrac/fixp_math.h
@@ -9,7 +9,68 @@
#define fix31tof64(x) (float)((float)(x) / (float)(1 << 31))
/* Fixed point math routines for use in atrac3.c */
-inline int32_t fixmul16(int32_t x, int32_t y);
-inline int32_t fixmul31(int32_t x, int32_t y);
-inline int32_t fixdiv16(int32_t x, int32_t y);
-inline int32_t fastSqrt(int32_t n);
+
+static inline int32_t fixmul16(int32_t x, int32_t y)
+{
+ int64_t temp;
+ temp = x;
+ temp *= y;
+
+ temp >>= 16;
+
+ return (int32_t)temp;
+}
+
+static inline int32_t fixmul31(int32_t x, int32_t y)
+{
+ int64_t temp;
+ temp = x;
+ temp *= y;
+
+ temp >>= 31; //16+31-16 = 31 bits
+
+ return (int32_t)temp;
+}
+
+static inline int32_t fixdiv16(int32_t x, int32_t y)
+{
+ int64_t temp;
+ temp = x << 16;
+ temp /= y;
+
+ return (int32_t)temp;
+}
+
+/*
+ * Fast integer square root adapted from algorithm,
+ * Martin Guy @ UKC, June 1985.
+ * Originally from a book on programming abaci by Mr C. Woo.
+ * This is taken from :
+ * http://wiki.forum.nokia.com/index.php/How_to_use_fixed_point_maths#How_to_get_square_root_for_integers
+ * with a added shift up of the result by 8 bits to return result in 16.16 fixed-point representation.
+ */
+static inline int32_t fastSqrt(int32_t n)
+{
+ /*
+ * Logically, these are unsigned.
+ * We need the sign bit to test
+ * whether (op - res - one) underflowed.
+ */
+ int32_t op, res, one;
+ op = n;
+ res = 0;
+ /* "one" starts at the highest power of four <= than the argument. */
+ one = 1 << 30; /* second-to-top bit set */
+ while (one > op) one >>= 2;
+ while (one != 0)
+ {
+ if (op >= res + one)
+ {
+ op = op - (res + one);
+ res = res + (one<<1);
+ }
+ res >>= 1;
+ one >>= 2;
+ }
+ return(res << 8);
+}