Skip to content

Commit b1f5a31

Browse files
committed
Update benchmark
1 parent 09ee9c8 commit b1f5a31

File tree

2 files changed

+3
-1
lines changed

2 files changed

+3
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -367,7 +367,7 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro
367367
| 10 | [Balance Bots](https://adventofcode.com/2016/day/10) | [Source](src/year2016/day10.rs) | 14 |
368368
| 11 | [Radioisotope Thermoelectric Generators](https://adventofcode.com/2016/day/11) | [Source](src/year2016/day11.rs) | 719 |
369369
| 12 | [Leonardo's Monorail](https://adventofcode.com/2016/day/12) | [Source](src/year2016/day12.rs) | 1 |
370-
| 13 | [A Maze of Twisty Little Cubicles](https://adventofcode.com/2016/day/13) | [Source](src/year2016/day13.rs) | 3 |
370+
| 13 | [A Maze of Twisty Little Cubicles](https://adventofcode.com/2016/day/13) | [Source](src/year2016/day13.rs) | 2 |
371371
| 14 | [One-Time Pad](https://adventofcode.com/2016/day/14) | [Source](src/year2016/day14.rs) | 71000 |
372372
| 15 | [Timing is Everything](https://adventofcode.com/2016/day/15) | [Source](src/year2016/day15.rs) | 1 |
373373
| 16 | [Dragon Checksum](https://adventofcode.com/2016/day/16) | [Source](src/year2016/day16.rs) | 1 |

src/year2016/day13.rs

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,8 @@ pub fn parse(input: &str) -> Input {
3535
todo.push_back((1, 1, 0));
3636

3737
while let Some((x, y, cost)) = todo.pop_front() {
38+
// Target is at least 68 moves from the start. Since we're doing a BFS we're guaranteed
39+
// to have checked all locations less than or equal to 50.
3840
if x == 31 && y == 39 {
3941
return (cost, part_two);
4042
}

0 commit comments

Comments
 (0)