2022 Day 06 Atari solution down to 9s/16s by jumping ahead more if du…

…plicate found far down array
markjfisher · Dec 6, 2022 · ec3904f · ec3904f
1 parent 8a00732
commit ec3904f
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 0 deletions.
diff --git a/atari/2022/aoc2206-solution.png b/atari/2022/aoc2206-solution.png
diff --git a/atari/2022/aoc2206.bas b/atari/2022/aoc2206.bas
@@ -44,6 +44,7 @@ data          b. = "mqnlnqnjnfpgfvrhsbzhjftmvzrzpqpmlcbnwmbssmvssmmqpvwnsjppdhmn
 data          b. = "wwthjddjmsdnjmzhhpjdllgscdrgmhfpljfzsmszqsqqgrznddhfmstzdcqpgztgwwqpvrghtmqlgdddlqqwwwtnpldbqtf"
 
 dim d(15) b.
+p_start = 1
 
 stime = time
 exec find_marker 4
@@ -90,5 +91,7 @@ proc unique_count s
     found_seq = 1
   else
     found_seq = 0
+    ' we can jump ahead a few more chars if we found a match later on
+    p_start = p_start + j - 1
   endif
 endproc