day 8

README.md

@@ -1,62 +1,55 @@
 ```
 Advent of code 2020
 Day 1 - Part 1: 1016964
-	generator: 122.086µs,
+	generator: 22.481µs,
-	runner: 4.434µs
+	runner: 619ns
 
 Day 1 - Part 2: 182588480
-	generator: 99.356µs,
+	generator: 16.507µs,
-	runner: 7.318µs
+	runner: 462ns
 
 Day 2 - Part 1: 586
-	generator: 233ns,
+	generator: 150ns,
-	runner: 1.453395ms
+	runner: 162.605µs
 
 Day 2 - Part 2: 352
-	generator: 423ns,
+	generator: 147ns,
-	runner: 922.764µs
+	runner: 97.648µs
 
 Day 3 - Part 1: 265
-	generator: 964.093µs,
+	generator: 63.238µs,
-	runner: 9.734488ms
+	runner: 65.7µs
 
 Day 3 - Part 2: 3154761400
-	generator: 938.153µs,
+	generator: 47.707µs,
-	runner: 52.66926ms
+	runner: 544.894µs
 
 Day 4 - Part 2: 186
-	generator: 697ns,
+	generator: 147ns,
-	runner: 2.760526ms
+	runner: 133.651µs
 
 Day 5 - Part 1: SeatId(933)
-	generator: 489ns,
+	generator: 114ns,
-	runner: 776.127µs
+	runner: 57.142µs
 
 Day 5 - Part 2: SeatId(711)
-	generator: 443ns,
+	generator: 185ns,
-	runner: 800.487µs
+	runner: 56.998µs
 
 Day 6 - Part 1: 6633
-	generator: 336ns,
+	generator: 111ns,
-	runner: 1.669623ms
+	runner: 137.177µs
 
 Day 6 - Part 2: 3202
-	generator: 448ns,
+	generator: 130ns,
-	runner: 1.538626ms
+	runner: 116.545µs
 
 Day 7 - Part 1: 208
-	generator: 379ns,
+	generator: 134ns,
-	runner: 6.340596ms
+	runner: 716.627µs
 
 Day 7 - Part 2: 1664
-	generator: 660ns,
+	generator: 135ns,
-	runner: 5.171311ms
+	runner: 593.194µs
 
-Day 8 - Part 1: 1723
-	generator: 541ns,
-	runner: 564.443µs
-
-Day 8 - Part 2: 846
-	generator: 412ns,
-	runner: 714.064µs
 ```

src/day8.rs

@@ -61,7 +61,7 @@ fn run_program(
 
 fn step(
     instr: Instr,
-    prev_instrs: &mut BitSet,
+    mut prev_instrs: &mut BitSet,
     mut pc: usize,
     mut accum: isize,
 ) -> (usize, isize) {