From 2d6ef673f02da8b8901f5df12b8ddc6bf88ae24e Mon Sep 17 00:00:00 2001
From: laura <laura@ccc.ac>
Date: Fri, 12 Dec 2025 16:47:57 +0100
Subject: [PATCH] solved part 2, low-ish runtime

---
 6_2/Makefile |  13 +++++++
 6_2/main.c   | 106 +++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 119 insertions(+)
 create mode 100644 6_2/Makefile
 create mode 100644 6_2/main.c

diff --git a/6_2/Makefile b/6_2/Makefile
new file mode 100644
index 0000000..ba44bd3
--- /dev/null
+++ b/6_2/Makefile
@@ -0,0 +1,13 @@
+client: main.c
+	gcc -o main main.c -O3 -Wall -Wextra -g -march=x86-64-v3
+
+client-debug: main.c
+	gcc -o main main.c -O1 -Wall -Wextra -g -fsanitize=address
+
+client-debug-nosanitize: main.c
+	gcc -o main main.c -O1 -Wall -Wextra -g
+
+clean:
+	rm main
+
+.PHONY: clean
\ No newline at end of file
diff --git a/6_2/main.c b/6_2/main.c
new file mode 100644
index 0000000..4d3e4bf
--- /dev/null
+++ b/6_2/main.c
@@ -0,0 +1,106 @@
+#include <stdlib.h>
+#include <stdint.h>
+#include <stdio.h>
+#include <stdbool.h>
+#include <string.h>
+#include <sys/types.h>
+#include <unistd.h>
+#include <time.h>
+#include <limits.h>
+
+char input[] =
+{
+#embed "input.txt"
+,'\0' // null terminator
+};
+
+int width = 0;
+int height = 0;
+uint64_t result = 0;
+
+
+uint64_t parseNumVert(char* str, int len, int lines){
+    int i = 0;
+    while(str[i] == ' '){
+        i+=len;
+    }
+    uint64_t out = 0;
+    while((i/len)<lines && str[i] != ' '){
+        //printf("%c", str[i]);
+        out += str[i]-0x30;
+        out *= 10;
+        i+=len;
+    }
+    out /=10;
+    //printf("\t%lu\n", out);
+    return out;
+}
+
+int main(int argc, char *argv[]){
+    clock_t start, end;
+    start = clock();
+
+
+    while(input[width] != '\n'){
+        width++;
+    }
+
+    //printf("width: %d\n", width);
+    //parse ranges first
+    int i = 0;
+    int lines = 0;
+    while(input[i+1] != 0){
+        lines++;
+        i+=(width+1);
+    }lines--;
+
+
+    char* symbols = input+(width+1)*(lines-1);
+    //printf("line count: %d\n", lines);
+    //printf("symbols:\n%s\n", symbols);
+
+    //printf("parsing the first number: %lu\n", parseNumVert(input, width+1, lines));
+
+
+    int parse_length = 1;
+    uint64_t col_res = 0;;
+    while(*symbols != 0){
+        while(symbols[parse_length] == ' ' || symbols[parse_length] == '\n'){
+            parse_length++;
+        }
+        parse_length--;
+        //printf("parsing %d long numbers\n", parse_length);
+        
+        if(*symbols == '*'){
+            col_res = 1;
+            //printf("multiplying....\n");
+            for(int i = 0; i<parse_length; i++){
+                uint64_t num = parseNumVert(symbols-(lines*(width+1))+i, width+1, lines);
+                //printf("parsed %lu\n", num);
+                col_res *= num; 
+            }
+        }else if(*symbols == '+'){
+            col_res = 0;
+            //printf("adding....\n");
+            for(int i = 0; i<parse_length; i++){
+                uint64_t num = parseNumVert(symbols-(lines*(width+1))+i, width+1, lines);
+                //printf("parsed %lu\n", num);
+                col_res += num;
+            }
+        }
+        //printf("total: %lu\n", col_res);
+        result += col_res;
+        symbols += parse_length+1;
+        parse_length = 1;
+    }
+
+    end = clock();
+    printf("count: %lu\n", result);
+    clock_t ticks_taken = end - start; 
+    double time_taken = ((double)ticks_taken)/CLOCKS_PER_SEC;
+    printf("time take: %f ticks\n", time_taken);
+    printf("CLOCKS_PER_SEC: %ld\n", CLOCKS_PER_SEC);
+
+
+    exit(1);
+}
\ No newline at end of file