aboutsummaryrefslogtreecommitdiff
path: root/sem1/algo/mm3/multiply.c
diff options
context:
space:
mode:
authorJulian T <julian@jtle.dk>2020-02-11 12:24:56 +0100
committerJulian T <julian@jtle.dk>2020-02-11 12:24:56 +0100
commit6db1a2cdd3b96731f2e092d55d8c2136eabc52d0 (patch)
tree2be8fae8ce82d708ed9f00f376dda14420850e80 /sem1/algo/mm3/multiply.c
parent57305119e05559c1c37e903aef89cd43f44c42c9 (diff)
Rename and cleanup
Diffstat (limited to 'sem1/algo/mm3/multiply.c')
-rw-r--r--sem1/algo/mm3/multiply.c56
1 files changed, 0 insertions, 56 deletions
diff --git a/sem1/algo/mm3/multiply.c b/sem1/algo/mm3/multiply.c
deleted file mode 100644
index e454de3..0000000
--- a/sem1/algo/mm3/multiply.c
+++ /dev/null
@@ -1,56 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <stdint.h>
-#include <time.h>
-
-uint64_t mult(uint64_t x, uint64_t y, unsigned int bits) {
- /* Check if they expect more than 64 bits. */
- if( bits > 64 ) {
- printf("Sorry we cant handle higher than 64 bits\n");
- exit(1);
- } else if(bits <= 1) {
- return x && y;
- }
-
- unsigned int newBits = bits >> 1;
-
-#if DO_PRINT == 1
- printf("\n\n bits: %u, New bits: %u\n", bits, newBits);
-#endif
-
- /* Split up into to */
- uint32_t halvMask = ((uint64_t)1 << newBits) - 1;
-#if DO_PRINT == 1
- printf("Using mask 0x%08X\n", halvMask);
-#endif
- uint32_t a = (x >> (newBits)) & halvMask;
- uint32_t b = x & halvMask;
- uint32_t c = (y >> (newBits)) & halvMask;
- uint32_t d = y & halvMask;
-
-#if DO_PRINT == 1
- printf("A: 0x%08X, B: 0x%08X, C: 0x%08X, D: 0x%08X\n", a, b, c, d);
-#endif
-
- return (mult(a, c, newBits) << bits) + ((mult(a, d, newBits) + mult(b, c, newBits)) << newBits) + mult(b, d, newBits);
-
-}
-
-
-int main(void) {
-
- uint32_t a = 0xFFFFFF;
- uint8_t b = 55;
- uint64_t res;
-
- clock_t begin = clock();
- res = mult(a, b, 64);
- clock_t end = clock();
-
- printf("Result: %lld\n", res);
-
- clock_t diff = end - begin;
- printf("Took %d which is %f s\n", diff, (double)diff/CLOCKS_PER_SEC);
-
- return 0;
-}