Optimize 2016/5

Author: code-shoily

BENCHMARKS.md

@@ -4,7 +4,7 @@ Performance results for all solved Advent of Code challenges.
 
 ## System Information
 
-- **Run Date:** 2026-04-05 17:42:35
+- **Run Date:** 2026-04-05 17:49:16
 - **OS:** Linux 6.8.0-106-generic
 - **CPU:** 12th Gen Intel(R) Core(TM) i7-12700H
 
@@ -219,7 +219,7 @@ Performance results for all solved Advent of Code challenges.
 | 2 | [Bathroom Security](https://adventofcode.com/2016/day/2) | 🟢 | 1.114 |
 | 3 | [Squares With Three Sides](https://adventofcode.com/2016/day/3) | 🟢 | 16.843 |
 | 4 | [Security Through Obscurity](https://adventofcode.com/2016/day/4) | 🟢 | 962.072 |
-| 5 | [How About a Nice Game of Chess?](https://adventofcode.com/2016/day/5) | 🟡 | 26962.059 |
+| 5 | [How About a Nice Game of Chess?](https://adventofcode.com/2016/day/5) | 🟡 | 3313.633 |
 | 6 | [Signals and Noise](https://adventofcode.com/2016/day/6) | 🟢 | 4.508 |
 | 7 | [Internet Protocol Version 7](https://adventofcode.com/2016/day/7) | 🟢 | 33.668 |
 | 8 | [Two-Factor Authentication](https://adventofcode.com/2016/day/8) | 🟠 | 2.083 |
@@ -231,7 +231,7 @@ Performance results for all solved Advent of Code challenges.
 | 17 | [Two Steps Forward](https://adventofcode.com/2016/day/17) | 🟠 | 147.658 |
 | 24 | [Air Duct Spelunking](https://adventofcode.com/2016/day/24) | 🟠 | 39.082 |
 | 25 | [Clock Signal](https://adventofcode.com/2016/day/25) | 🟠 | 206.977 |
-| **Total** | | | **28591.618** |
+| **Total** | | | **4943.192** |
 
 ### 2015
 
@@ -264,4 +264,4 @@ Performance results for all solved Advent of Code challenges.
 | 25 | [Let It Snow](https://adventofcode.com/2015/day/25) | 🟠 | 172.789 |
 | **Total** | | | **9158.031** |
 
-**Total performance across all years: 68.567s**
+**Total performance across all years: 44.919s**

README.md

@@ -77,6 +77,6 @@ Note: All files mentioned above are autogenerated and are created by running `py
 
 ### 🏷️ Tags
 
-[graph](wiki/tags/graph.md) `35`  [grid](wiki/tags/grid.md) `34`  [sequence](wiki/tags/sequence.md) `26`  [set](wiki/tags/set.md) `17`  [simulation](wiki/tags/simulation.md) `16`  [op-code](wiki/tags/op-code.md) `12`  [geometry2d](wiki/tags/geometry2d.md) `11`  [optimization](wiki/tags/optimization.md) `10`  [recursion](wiki/tags/recursion.md) `8`  [reduction](wiki/tags/reduction.md) `8`  [walk](wiki/tags/walk.md) `7`  [arithmetic](wiki/tags/arithmetic.md) `6`  [bitwise](wiki/tags/bitwise.md) `6`  [dynamic-programming](wiki/tags/dynamic-programming.md) `6`  [memoization](wiki/tags/memoization.md) `6`  [validation](wiki/tags/validation.md) `6`  [count](wiki/tags/count.md) `5`  [regex](wiki/tags/regex.md) `5`  [dijkstra](wiki/tags/dijkstra.md) `4`  [implicit-graph](wiki/tags/implicit-graph.md) `4`  [map](wiki/tags/map.md) `4`  [matrix](wiki/tags/matrix.md) `4`  [modular-arithmetic](wiki/tags/modular-arithmetic.md) `4`  [parse-heavy](wiki/tags/parse-heavy.md) `4`  [range](wiki/tags/range.md) `4`  [shortest-path](wiki/tags/shortest-path.md) `4`  [sliding-window](wiki/tags/sliding-window.md) `4`  [slow](wiki/tags/slow.md) `4`  [annoying](wiki/tags/annoying.md) `3`  [connectivity](wiki/tags/connectivity.md) `3`  [hash](wiki/tags/hash.md) `3`  [md5](wiki/tags/md5.md) `3`  [measurement](wiki/tags/measurement.md) `3`  [number-theory](wiki/tags/number-theory.md) `3`  [random-access](wiki/tags/random-access.md) `3`  [rotation](wiki/tags/rotation.md) `3`  [sort](wiki/tags/sort.md) `3`  [stack](wiki/tags/stack.md) `3`  [traversal](wiki/tags/traversal.md) `3`  [visual-result](wiki/tags/visual-result.md) `3`  [a-star](wiki/tags/a-star.md) `2`  [assembunny](wiki/tags/assembunny.md) `2`  [atomics](wiki/tags/atomics.md) `2`  [bfs](wiki/tags/bfs.md) `2`  [calculation](wiki/tags/calculation.md) `2`  [checksum](wiki/tags/checksum.md) `2`  [circular-linked-list](wiki/tags/circular-linked-list.md) `2`  [combinatorics](wiki/tags/combinatorics.md) `2`  [cycle-detection](wiki/tags/cycle-detection.md) `2`  [cycles](wiki/tags/cycles.md) `2`  [data-modelling](wiki/tags/data-modelling.md) `2`  [emulation](wiki/tags/emulation.md) `2`  [flood-fill](wiki/tags/flood-fill.md) `2`  [fsm](wiki/tags/fsm.md) `2`  [geometry3d](wiki/tags/geometry3d.md) `2`  [hexagon](wiki/tags/hexagon.md) `2`  [int-code](wiki/tags/int-code.md) `2`  [interval-merging](wiki/tags/interval-merging.md) `2`  [json](wiki/tags/json.md) `2`  [large-number](wiki/tags/large-number.md) `2`  [linked-list](wiki/tags/linked-list.md) `2`  [math](wiki/tags/math.md) `2`  [pattern-matching](wiki/tags/pattern-matching.md) `2`  [routing](wiki/tags/routing.md) `2`  [state-space](wiki/tags/state-space.md) `2`  [state-space-search](wiki/tags/state-space-search.md) `2`  [string](wiki/tags/string.md) `2`  [string-encoding](wiki/tags/string-encoding.md) `2`  [table-lookup](wiki/tags/table-lookup.md) `2`  [topological-sort](wiki/tags/topological-sort.md) `2`  [vector](wiki/tags/vector.md) `2`  [algebra](wiki/tags/algebra.md) `1`  [ambiguous-solution](wiki/tags/ambiguous-solution.md) `1`  [assembled-optimization](wiki/tags/assembled-optimization.md) `1`  [binary-search](wiki/tags/binary-search.md) `1`  [binary-space](wiki/tags/binary-space.md) `1`  [bitmask](wiki/tags/bitmask.md) `1`  [bron-kerbosch](wiki/tags/bron-kerbosch.md) `1`  [cellular-automata](wiki/tags/cellular-automata.md) `1`  [char-sequence](wiki/tags/char-sequence.md) `1`  [chinese-remainder](wiki/tags/chinese-remainder.md) `1`  [circular-buffer](wiki/tags/circular-buffer.md) `1`  [circular-list](wiki/tags/circular-list.md) `1`  [clique](wiki/tags/clique.md) `1`  [concurrency](wiki/tags/concurrency.md) `1`  [concurrent](wiki/tags/concurrent.md) `1`  [constellation](wiki/tags/constellation.md) `1`  [dag](wiki/tags/dag.md) `1`  [dataflow](wiki/tags/dataflow.md) `1`  [date-time](wiki/tags/date-time.md) `1`  [disjoint-set](wiki/tags/disjoint-set.md) `1`  [double-parse](wiki/tags/double-parse.md) `1`  [floyd-warshall](wiki/tags/floyd-warshall.md) `1`  [game](wiki/tags/game.md) `1`  [gb-tree](wiki/tags/gb-tree.md) `1`  [generation](wiki/tags/generation.md) `1`  [graph-route](wiki/tags/graph-route.md) `1`  [greedy](wiki/tags/greedy.md) `1`  [grid2d](wiki/tags/grid2d.md) `1`  [hard-description](wiki/tags/hard-description.md) `1`  [infinite-grid](wiki/tags/infinite-grid.md) `1`  [infinite-sequence](wiki/tags/infinite-sequence.md) `1`  [inline-input](wiki/tags/inline-input.md) `1`  [lan-party](wiki/tags/lan-party.md) `1`  [lcm](wiki/tags/lcm.md) `1`  [list](wiki/tags/list.md) `1`  [logic-circuit](wiki/tags/logic-circuit.md) `1`  [logic-gates](wiki/tags/logic-gates.md) `1`  [longest-path](wiki/tags/longest-path.md) `1`  [manual-parse](wiki/tags/manual-parse.md) `1`  [mask](wiki/tags/mask.md) `1`  [maximum-clique](wiki/tags/maximum-clique.md) `1`  [min-cut](wiki/tags/min-cut.md) `1`  [number-system](wiki/tags/number-system.md) `1`  [operator-precedence](wiki/tags/operator-precedence.md) `1`  [ordered-list](wiki/tags/ordered-list.md) `1`  [palindrome](wiki/tags/palindrome.md) `1`  [parallel](wiki/tags/parallel.md) `1`  [parser](wiki/tags/parser.md) `1`  [parsing](wiki/tags/parsing.md) `1`  [partitioning](wiki/tags/partitioning.md) `1`  [path-finding](wiki/tags/path-finding.md) `1`  [performance](wiki/tags/performance.md) `1`  [physics](wiki/tags/physics.md) `1`  [polygon](wiki/tags/polygon.md) `1`  [power-set](wiki/tags/power-set.md) `1`  [quadratic-interpolation](wiki/tags/quadratic-interpolation.md) `1`  [quadratic-time](wiki/tags/quadratic-time.md) `1`  [ranges](wiki/tags/ranges.md) `1`  [refactor](wiki/tags/refactor.md) `1`  [safe-dial](wiki/tags/safe-dial.md) `1`  [search](wiki/tags/search.md) `1`  [sieve](wiki/tags/sieve.md) `1`  [spiral](wiki/tags/spiral.md) `1`  [strategy](wiki/tags/strategy.md) `1`  [string-manipulation](wiki/tags/string-manipulation.md) `1`  [string-result](wiki/tags/string-result.md) `1`  [subsequence-optimization](wiki/tags/subsequence-optimization.md) `1`  [surface](wiki/tags/surface.md) `1`  [tetris](wiki/tags/tetris.md) `1`  [tree](wiki/tags/tree.md) `1`  [trigonometry](wiki/tags/trigonometry.md) `1`  [tsp](wiki/tags/tsp.md) `1`  [unfold](wiki/tags/unfold.md) `1`  [union-find](wiki/tags/union-find.md) `1`  [walk3d](wiki/tags/walk3d.md) `1`  [word-search](wiki/tags/word-search.md) `1`  [zipper](wiki/tags/zipper.md) `1`
+[graph](wiki/tags/graph.md) `35`  [grid](wiki/tags/grid.md) `34`  [sequence](wiki/tags/sequence.md) `26`  [set](wiki/tags/set.md) `17`  [simulation](wiki/tags/simulation.md) `16`  [op-code](wiki/tags/op-code.md) `12`  [geometry2d](wiki/tags/geometry2d.md) `11`  [optimization](wiki/tags/optimization.md) `10`  [recursion](wiki/tags/recursion.md) `8`  [reduction](wiki/tags/reduction.md) `8`  [walk](wiki/tags/walk.md) `7`  [arithmetic](wiki/tags/arithmetic.md) `6`  [bitwise](wiki/tags/bitwise.md) `6`  [dynamic-programming](wiki/tags/dynamic-programming.md) `6`  [memoization](wiki/tags/memoization.md) `6`  [validation](wiki/tags/validation.md) `6`  [count](wiki/tags/count.md) `5`  [regex](wiki/tags/regex.md) `5`  [dijkstra](wiki/tags/dijkstra.md) `4`  [implicit-graph](wiki/tags/implicit-graph.md) `4`  [map](wiki/tags/map.md) `4`  [matrix](wiki/tags/matrix.md) `4`  [modular-arithmetic](wiki/tags/modular-arithmetic.md) `4`  [parse-heavy](wiki/tags/parse-heavy.md) `4`  [range](wiki/tags/range.md) `4`  [shortest-path](wiki/tags/shortest-path.md) `4`  [sliding-window](wiki/tags/sliding-window.md) `4`  [slow](wiki/tags/slow.md) `4`  [connectivity](wiki/tags/connectivity.md) `3`  [hash](wiki/tags/hash.md) `3`  [md5](wiki/tags/md5.md) `3`  [measurement](wiki/tags/measurement.md) `3`  [number-theory](wiki/tags/number-theory.md) `3`  [random-access](wiki/tags/random-access.md) `3`  [rotation](wiki/tags/rotation.md) `3`  [sort](wiki/tags/sort.md) `3`  [stack](wiki/tags/stack.md) `3`  [traversal](wiki/tags/traversal.md) `3`  [visual-result](wiki/tags/visual-result.md) `3`  [a-star](wiki/tags/a-star.md) `2`  [annoying](wiki/tags/annoying.md) `2`  [assembunny](wiki/tags/assembunny.md) `2`  [atomics](wiki/tags/atomics.md) `2`  [bfs](wiki/tags/bfs.md) `2`  [calculation](wiki/tags/calculation.md) `2`  [checksum](wiki/tags/checksum.md) `2`  [circular-linked-list](wiki/tags/circular-linked-list.md) `2`  [combinatorics](wiki/tags/combinatorics.md) `2`  [cycle-detection](wiki/tags/cycle-detection.md) `2`  [cycles](wiki/tags/cycles.md) `2`  [data-modelling](wiki/tags/data-modelling.md) `2`  [emulation](wiki/tags/emulation.md) `2`  [flood-fill](wiki/tags/flood-fill.md) `2`  [fsm](wiki/tags/fsm.md) `2`  [geometry3d](wiki/tags/geometry3d.md) `2`  [hexagon](wiki/tags/hexagon.md) `2`  [int-code](wiki/tags/int-code.md) `2`  [interval-merging](wiki/tags/interval-merging.md) `2`  [json](wiki/tags/json.md) `2`  [large-number](wiki/tags/large-number.md) `2`  [linked-list](wiki/tags/linked-list.md) `2`  [math](wiki/tags/math.md) `2`  [pattern-matching](wiki/tags/pattern-matching.md) `2`  [routing](wiki/tags/routing.md) `2`  [state-space](wiki/tags/state-space.md) `2`  [state-space-search](wiki/tags/state-space-search.md) `2`  [string](wiki/tags/string.md) `2`  [string-encoding](wiki/tags/string-encoding.md) `2`  [table-lookup](wiki/tags/table-lookup.md) `2`  [topological-sort](wiki/tags/topological-sort.md) `2`  [vector](wiki/tags/vector.md) `2`  [algebra](wiki/tags/algebra.md) `1`  [ambiguous-solution](wiki/tags/ambiguous-solution.md) `1`  [assembled-optimization](wiki/tags/assembled-optimization.md) `1`  [binary](wiki/tags/binary.md) `1`  [binary-search](wiki/tags/binary-search.md) `1`  [binary-space](wiki/tags/binary-space.md) `1`  [bitmask](wiki/tags/bitmask.md) `1`  [bron-kerbosch](wiki/tags/bron-kerbosch.md) `1`  [cellular-automata](wiki/tags/cellular-automata.md) `1`  [char-sequence](wiki/tags/char-sequence.md) `1`  [chinese-remainder](wiki/tags/chinese-remainder.md) `1`  [circular-buffer](wiki/tags/circular-buffer.md) `1`  [circular-list](wiki/tags/circular-list.md) `1`  [clique](wiki/tags/clique.md) `1`  [concurrency](wiki/tags/concurrency.md) `1`  [concurrent](wiki/tags/concurrent.md) `1`  [constellation](wiki/tags/constellation.md) `1`  [dag](wiki/tags/dag.md) `1`  [dataflow](wiki/tags/dataflow.md) `1`  [date-time](wiki/tags/date-time.md) `1`  [disjoint-set](wiki/tags/disjoint-set.md) `1`  [double-parse](wiki/tags/double-parse.md) `1`  [floyd-warshall](wiki/tags/floyd-warshall.md) `1`  [game](wiki/tags/game.md) `1`  [gb-tree](wiki/tags/gb-tree.md) `1`  [generation](wiki/tags/generation.md) `1`  [graph-route](wiki/tags/graph-route.md) `1`  [greedy](wiki/tags/greedy.md) `1`  [grid2d](wiki/tags/grid2d.md) `1`  [hard-description](wiki/tags/hard-description.md) `1`  [infinite-grid](wiki/tags/infinite-grid.md) `1`  [infinite-sequence](wiki/tags/infinite-sequence.md) `1`  [inline-input](wiki/tags/inline-input.md) `1`  [lan-party](wiki/tags/lan-party.md) `1`  [lcm](wiki/tags/lcm.md) `1`  [list](wiki/tags/list.md) `1`  [logic-circuit](wiki/tags/logic-circuit.md) `1`  [logic-gates](wiki/tags/logic-gates.md) `1`  [longest-path](wiki/tags/longest-path.md) `1`  [manual-parse](wiki/tags/manual-parse.md) `1`  [mask](wiki/tags/mask.md) `1`  [maximum-clique](wiki/tags/maximum-clique.md) `1`  [min-cut](wiki/tags/min-cut.md) `1`  [number-system](wiki/tags/number-system.md) `1`  [operator-precedence](wiki/tags/operator-precedence.md) `1`  [ordered-list](wiki/tags/ordered-list.md) `1`  [palindrome](wiki/tags/palindrome.md) `1`  [parallel](wiki/tags/parallel.md) `1`  [parser](wiki/tags/parser.md) `1`  [parsing](wiki/tags/parsing.md) `1`  [partitioning](wiki/tags/partitioning.md) `1`  [path-finding](wiki/tags/path-finding.md) `1`  [performance](wiki/tags/performance.md) `1`  [physics](wiki/tags/physics.md) `1`  [polygon](wiki/tags/polygon.md) `1`  [power-set](wiki/tags/power-set.md) `1`  [quadratic-interpolation](wiki/tags/quadratic-interpolation.md) `1`  [quadratic-time](wiki/tags/quadratic-time.md) `1`  [ranges](wiki/tags/ranges.md) `1`  [refactor](wiki/tags/refactor.md) `1`  [safe-dial](wiki/tags/safe-dial.md) `1`  [search](wiki/tags/search.md) `1`  [sieve](wiki/tags/sieve.md) `1`  [spiral](wiki/tags/spiral.md) `1`  [strategy](wiki/tags/strategy.md) `1`  [string-manipulation](wiki/tags/string-manipulation.md) `1`  [string-result](wiki/tags/string-result.md) `1`  [subsequence-optimization](wiki/tags/subsequence-optimization.md) `1`  [surface](wiki/tags/surface.md) `1`  [tetris](wiki/tags/tetris.md) `1`  [tree](wiki/tags/tree.md) `1`  [trigonometry](wiki/tags/trigonometry.md) `1`  [tsp](wiki/tags/tsp.md) `1`  [unfold](wiki/tags/unfold.md) `1`  [union-find](wiki/tags/union-find.md) `1`  [walk3d](wiki/tags/walk3d.md) `1`  [word-search](wiki/tags/word-search.md) `1`  [zipper](wiki/tags/zipper.md) `1`
 <!-- STATS_END -->