From b3e81ed412c3d6ffa23df3977ee9f6ce5e81c273 Mon Sep 17 00:00:00 2001
From: kageru <kageru@encode.moe>
Date: Thu, 17 Dec 2020 17:17:00 +0100
Subject: [PATCH] Hopefully the last optimization for Day 17
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

5x faster, pog. I’m an idiot.
---
 2020/src/bin/day17.rs | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/2020/src/bin/day17.rs b/2020/src/bin/day17.rs
index fd12c1e..eae1ad5 100644
--- a/2020/src/bin/day17.rs
+++ b/2020/src/bin/day17.rs
@@ -1,5 +1,6 @@
 #![feature(test)]
 extern crate test;
+use itertools::Itertools;
 use aoc2020::{
     common::*, grid::{cell::Cell, *}
 };
@@ -26,6 +27,7 @@ fn make_step<P: Position>(input: Grid<P, Cell>) -> Grid<P, Cell> {
         .fields
         .keys()
         .flat_map(|p| p.neighbors())
+        .unique()
         .map(|pos| {
             let cell = readonly.get(&pos);
             let new = match (&cell, count_live_neighbors(&pos, &readonly)) {