aboutsummaryrefslogtreecommitdiff
path: root/src/benchmarks/cfrac/pimod.c
diff options
context:
space:
mode:
authorFlorian Fischer <florian.fl.fischer@fau.de>2019-08-24 17:57:51 +0200
committerFlorian Fischer <florian.fl.fischer@fau.de>2019-08-24 17:57:51 +0200
commit77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507 (patch)
tree93d4e30a207265af03394d347bfff76ba677f3ce /src/benchmarks/cfrac/pimod.c
parent971adefadb94e8780b1a73f08ed11d76c2ead8a2 (diff)
downloadallocbench-77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507.tar.gz
allocbench-77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507.zip
add cfrac benchmark
Diffstat (limited to 'src/benchmarks/cfrac/pimod.c')
-rw-r--r--src/benchmarks/cfrac/pimod.c48
1 files changed, 48 insertions, 0 deletions
diff --git a/src/benchmarks/cfrac/pimod.c b/src/benchmarks/cfrac/pimod.c
new file mode 100644
index 0000000..b26536d
--- /dev/null
+++ b/src/benchmarks/cfrac/pimod.c
@@ -0,0 +1,48 @@
+#include "pdefs.h"
+#include "precision.h"
+#ifdef ASM_16BIT
+#include "asm16bit.h"
+#endif
+
+/*
+ * Single-digit remainder
+ */
+int pimod(u, v)
+ register precision u;
+ int v;
+{
+#ifndef ASM_16BIT
+ register digitPtr uPtr;
+ register accumulator temp; /* 0 <= temp < base^2 */
+#endif
+ register digit r = 0, d; /* 0 <= r,d < base */
+ register int res = 0;
+
+ (void) pparm(u);
+ if (v < 0) d = (digit) -v; else d = (digit) v;
+ if (d >= BASE) {
+ errorp(PDOMAIN, "pimod", "divisor too big for single digit");
+ goto done;
+ }
+ if (d == 0) {
+ errorp(PDOMAIN, "pimod", "divide by zero");
+ goto done;
+ }
+#ifndef ASM_16BIT
+ uPtr = u->value + u->size;
+ r = 0; /* r is current remainder */
+ do {
+ temp = mulBase(r); /* 0 <= temp <= (base-1)^2 */
+ temp += *--uPtr; /* 0 <= temp <= base(base-1) */
+ r = temp % d; /* 0 <= r < base */
+ } while (uPtr > u->value);
+#else
+ r = memmodw1(u->value, u->size, d);
+#endif
+
+ res = (int) r;
+ if (u->sign) res = -res;
+done:
+ pdestroy(u);
+ return res;
+}