From 81b9b8e5da21092ca9b2ba8f84e542744b44cb5f Mon Sep 17 00:00:00 2001
From: Luke Hubmayer-Werner <mongoose41@gmail.com>
Date: Tue, 6 Dec 2022 17:17:11 +1030
Subject: [PATCH] 2022 Day 6 Nim benching

---
 2022/day6.nim | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 2022/day6.nim

diff --git a/2022/day6.nim b/2022/day6.nim
new file mode 100644
index 0000000..9a50e95
--- /dev/null
+++ b/2022/day6.nim
@@ -0,0 +1,39 @@
+{.hint[name]: off.}  # snake_case > camelCase
+import strutils
+let line = strip read_file "input/6"
+
+# proc find_first(n: int): int =
+#     for i in n..line.len:
+#         var s = {line[i-n]}
+#         for c in line[i-n+1..<i]:
+#             s.incl(c)
+#         if s.len == n:
+#             return i
+#     return -1
+
+let a = ord('a')
+proc to_bit(c: char): uint32 =
+    return uint32(1 shl (ord(c) - a))
+
+proc find_first(n: int, skip: int = 0): int =
+    for i in max(n, skip)..line.len:
+        block inner:
+            var s = to_bit line[i-n]
+            for c in line[i-n+1..<i]:
+                let b = to_bit c
+                if (s and b) != 0:
+                    break inner
+                s = s or b
+            return i
+    return -1
+
+# echo find_first 4
+# echo find_first 14
+
+var four = 0
+var fourteen = 0
+for i in 1..1000000:
+    four = find_first 4
+    fourteen = find_first(14, four)
+echo four
+echo fourteen