diff options
| author | Florian Fischer <florian.fl.fischer@fau.de> | 2019-08-24 17:57:51 +0200 |
|---|---|---|
| committer | Florian Fischer <florian.fl.fischer@fau.de> | 2019-08-24 17:57:51 +0200 |
| commit | 77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507 (patch) | |
| tree | 93d4e30a207265af03394d347bfff76ba677f3ce /src/benchmarks/cfrac/pimod.c | |
| parent | 971adefadb94e8780b1a73f08ed11d76c2ead8a2 (diff) | |
| download | allocbench-77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507.tar.gz allocbench-77ac9ce0a5c55d4f79f8fb8f7daa59ddb53cb507.zip | |
add cfrac benchmark
Diffstat (limited to 'src/benchmarks/cfrac/pimod.c')
| -rw-r--r-- | src/benchmarks/cfrac/pimod.c | 48 |
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; +} |
