https://github.com/tommyip/aoc2023_day12

https://github.com/tommyip/aoc2023_day12

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/tommyip/aoc2023_day12
• Owner: tommyip
• License: mit
• Created: 2023-12-16T10:05:33.000Z (about 1 year ago)
• Default Branch: master
• Last Pushed: 2023-12-16T21:09:45.000Z (about 1 year ago)
• Last Synced: 2023-12-17T11:41:37.206Z (about 1 year ago)
• Language: Rust
• Size: 23.4 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Advent of Code 2023 - Day 12

This is my optimized solution for [day 12] in Rust. The current runtime for

both parts on my Macbook Pro 2021 (M1 Pro) is 570μs. For comparision, my

unoptimized [Python solution] runs in 180ms (315x speed up).

The main idea is to use bottom up dynamic programming and cache as much as

possible.

[day 12]: https://adventofcode.com/2023/day/12

[Python solution]: https://github.com/tommyip/aoc2023/blob/master/python/day12.py