Day 15: Beacon Exclusion Zone

Puzzle Description

Advent of Code 2022, Day 15

Scala Center Advent of Code 2022, Day 15

This one took a bit to optimize; ended up having to plagiarize the optimization from the Scala Center writeup.

Benchmark

Part 1

Mean

Error

JVM

1731.283 μs

+/- 191.029 μs

JS

849.076 μs

+/- 170.324 μs

Native

51.427 μs

+/- 0.055 μs

Part 2

Mean

Error

JVM

2395.997 ms

+/- 57.324 ms

JS

9896.582 ms

+/- 33.107 ms

Native

6545.454 ms

+/- 5.343 ms

Run it in the browser!