68 lines
2.4 KiB
Markdown
68 lines
2.4 KiB
Markdown
# Advent of Code 2020
|
|
|
|
## Completion
|
|
|
|
Day 12 is missing because I did it in IPython and never bothered putting it in a source file, probably.
|
|
|
|
| Day | Rust | Python | C64<br>ASM |
|
|
| ---: | :---: | :----: | :--------: |
|
|
| 1 | ✔️ | | ✔️ |
|
|
| 2 | ✔️ | | ✔️ |
|
|
| 3 | ✔️ | | |
|
|
| 4 | ✔️ | | |
|
|
| 5 | ✔️ | | ✔️ |
|
|
| 6 | ✔️ | | |
|
|
| 7 | | ✔️ | |
|
|
| 8 | ✔️ | | |
|
|
| 9 | ✔️ | ✔️ | ✔️ |
|
|
| 10 | | ✔️ | |
|
|
| 11 | | ✔️ | |
|
|
| 12 | | | |
|
|
| 13 | | ✔️ | |
|
|
| 14 | | ✔️ | |
|
|
| 15 | ✔️ | | |
|
|
| 16 | ✔️ | | |
|
|
| 17 | ✔️ | | |
|
|
| 18 | | ✔️ | |
|
|
| 19 | ✔️ | | |
|
|
| 20 | | ✔️ | |
|
|
| 21 | | ✔️ | |
|
|
| 22 | | ✔️ | |
|
|
| 23 | ✔️ | ✔️ | |
|
|
| 24 | | ✔️ | |
|
|
| 25 | ✔️ | | |
|
|
|
|
|
|
## Benchmarks (Rust)
|
|
|
|
I'm somewhat trying to do the <1 second challenge, but I've been a bit short on time (and willpower), and I'm just faster at solving challenges in Python. Anyway, here's my benchmarks (ran on my mostly idle server):
|
|
|
|
| Day | Time |
|
|
| ---------: | -----------: |
|
|
| 1 | 112.46µs |
|
|
| 2 | 113.41µs |
|
|
| 3 | 60.96µs |
|
|
| 4 | 286.32µs |
|
|
| 5 | 73.25µs |
|
|
| 6 | 78.59µs |
|
|
| 7 | - |
|
|
| 8 | 170.56µs |
|
|
| 9 | 46.69µs |
|
|
| 10 | - |
|
|
| 11 | - |
|
|
| 12 | - |
|
|
| 13 | - |
|
|
| 14 | - |
|
|
| 15 | 459975.24µs |
|
|
| 16 | 344.11µs |
|
|
| 17 | 70782.00µs |
|
|
| 18 | - |
|
|
| 19 | 403.49µs |
|
|
| 20 | - |
|
|
| 21 | - |
|
|
| 22 | - |
|
|
| 23 | 195819.54µs |
|
|
| 24 | - |
|
|
| 25 | 26266.60µs |
|
|
| **Total:** | 754.533ms |
|