[2022 Day 15 (Part 2)] [Python] I wrote a really fast solution for day 15 part 2 (less than 1ms). What do you think of the algorithm I came up with?

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode
Rust Compiler Language

InfluxDB
Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors

  • advent-of-code

  • rust

    Empowering everyone to build reliable and efficient software.

    • I'm running with target-cpu=native. I'm also experiencing this issue, https://github.com/rust-lang/rust/issues/104579, making it the same as selecting goldmont. However, applying the alderlake workaround caused a regression of a few percentage points.

  • 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.

    InfluxDB logo

  • aoc2022

    Discontinued Advent of Code 2022 (by ednl)

    • I also checked lines but only after doing a rotation by 45 degrees, so the lines are straight. Compiled in C, fastest run time on M1 was 26 µs: https://github.com/ednl/aoc2022/blob/main/15.c

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts