-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
My solution uses these optimizations and a few smaller ones (like compressing the point representation in the hash sets) and runs in ~3.2 ms on my laptop, for both parts combined. You're welcome to steal any ideas you want from there!
I just did simple BFS on the lava cubes for part 1. For part 2, I just did a BFS on the bounding cube. Total runtime - 500 micro seconds for both parts on my 8 years old laptop: https://github.com/SvetlinZarev/advent-of-code/blob/main/2022/aoc-day-18/src/lib.rs
#embed is approved for C++26 https://github.com/cplusplus/papers/issues/700