Akumatic/Advent-of-Code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

increase speed by using a cache for positions

Browse Source
This commit is contained in:
Akumatic
2020-12-11 13:18:31 +01:00
parent 5b244fc2de
commit e60d0e1063
2 changed files with 48 additions and 42 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
2020/11/test_code.py
View File

@ -1,7 +1,7 @@
# SPDX-License-Identifier: MIT
# Copyright (c) 2020 Akumatic
from code import part1, part2, iterate
from code import part1, part2, iterate, create_cache
def test():
input = [['L', '.', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L'],
@ -14,7 +14,8 @@ def test():
['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'],
['L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L'],
['L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L']]
assert iterate(input) == [
cache = create_cache(input)
assert iterate(input, cache) == [
['#', '.', '#', 'L', '.', 'L', '#', '.', '#', '#'],
['#', 'L', 'L', 'L', '#', 'L', 'L', '.', 'L', '#'],
['L', '.', '#', '.', 'L', '.', '.', '#', '.', '.'],
@ -25,7 +26,7 @@ def test():
['#', 'L', '#', 'L', '#', '#', 'L', '#', 'L', '#'],
['#', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L'],
['#', '.', '#', 'L', '#', 'L', '#', '.', '#', '#']]
assert iterate(input, adjacent=False) == [
assert iterate(input, cache, adjacent=False) == [
['#', '.', 'L', '#', '.', 'L', '#', '.', 'L', '#'],
['#', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L'],
['L', '.', 'L', '.', 'L', '.', '.', '#', '.', '.'],
@ -36,8 +37,8 @@ def test():
['L', 'L', 'L', '#', '#', '#', 'L', 'L', 'L', '#'],
['#', '.', 'L', 'L', 'L', 'L', 'L', '#', '.', 'L'],
['#', '.', 'L', '#', 'L', 'L', '#', '.', 'L', '#']]
assert part1(input) == 37
assert part2(input) == 26
assert part1(input, cache) == 37
assert part2(input, cache) == 26
print("Passed tests for", input)
if __name__ == "__main__":