[2022 day 16 (part 2)] [python 3.10] Can my solution be optimized?

• scalene

  32 11,163 9.3 Python

  Scalene: a high-performance, high-precision CPU, GPU, and memory profiler for Python with AI-powered optimization proposals

  

Can't say about the floyd-warshall, since that's from elsewhere. However, I'd suggest profiling the code. For example scalene is pretty decent python profiler.

• adventofcode-2022-rs

  7 3 3.2 Rust

I implemented the last upper bound in my solution and it results in 1ms total time (in Rust, but it explores only ~100 nodes in part 1 and ~1000 nodes in part 2 so I expect very small timings with other languages as well) https://github.com/SkiFire13/adventofcode-2022-rs/blob/master/src/day16.rs

• SurveyJS

  surveyjs.io sponsored

  Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

  

Suggest a related project