From d29e481a24fa394a8da40fa68456bd3ca7ac1f41 Mon Sep 17 00:00:00 2001
From: kageru <kageru@encode.moe>
Date: Thu, 17 Dec 2020 15:45:30 +0100
Subject: [PATCH] Optimize 2020/17

that early exit makes it almost an order of magnitude faster
---
 2020/src/bin/day17.rs | 1 +
 1 file changed, 1 insertion(+)

diff --git a/2020/src/bin/day17.rs b/2020/src/bin/day17.rs
index 9bed3a6..4d15c2f 100644
--- a/2020/src/bin/day17.rs
+++ b/2020/src/bin/day17.rs
@@ -24,6 +24,7 @@ fn make_step<P: Position>(input: Grid<P, Cell>) -> Grid<P, Cell> {
     input
         .fields
         .keys()
+        .filter(|&&p| readonly.get(p) == Cell::Alive)
         .flat_map(|p| p.neighbors())
         .map(|pos| {
             let cell = readonly.get(pos);