From 80a918cd691de10a8fa9d3fcb989265f68ce093d Mon Sep 17 00:00:00 2001
From: Stefan Harmuth <stefan.harmuth@docomodigital.com>
Date: Sat, 19 Dec 2020 09:35:41 +0100
Subject: [PATCH] day19: converting to a set() first makes the lookups faster

---
 day19.py | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/day19.py b/day19.py
index d363f18..edb4e69 100644
--- a/day19.py
+++ b/day19.py
@@ -4,7 +4,6 @@ DAY = 19
 TEST_SOLUTION_PART1 = 3
 TEST_SOLUTION_PART2 = 12
 rule_dict = {}
-valid_message_cache = {}
 
 
 def populate_rule_dict(raw_input):
@@ -70,6 +69,8 @@ def part2(test_mode=False):
 
     len_8 = len(valid_messages_42[0])
     len_31 = len(valid_messages_31[0])
+    valid_messages_42 = set(valid_messages_42)
+    valid_messages_31 = set(valid_messages_31)
 
     # rule 0 == 8 11
     # rule 8 == 42 | 42 8 (so just a multiple of 42)