public/aoc2020
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day19: converting to a set() first makes the lookups faster

Browse Source
This commit is contained in:
Stefan Harmuth 2020-12-19 09:35:41 +01:00
parent 0a1fcb9ed9
commit 80a918cd69
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
day19.py
View File

@ -4,7 +4,6 @@ DAY = 19
TEST_SOLUTION_PART1 = 3 TEST_SOLUTION_PART1 = 3
TEST_SOLUTION_PART2 = 12 TEST_SOLUTION_PART2 = 12
rule_dict = {} rule_dict = {}
valid_message_cache = {}
def populate_rule_dict(raw_input): def populate_rule_dict(raw_input):
@ -70,6 +69,8 @@ def part2(test_mode=False):
len_8 = len(valid_messages_42[0]) len_8 = len(valid_messages_42[0])
len_31 = len(valid_messages_31[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 0 == 8 11
# rule 8 == 42 | 42 8 (so just a multiple of 42) # rule 8 == 42 | 42 8 (so just a multiple of 42)