2017/README.md

# Advent of Code 2017
Hopefully most of these solutions are fairly self-explanatory. I'll write longer-length explanations for more complex questions.

## Posts
[Day 3: Spiral Memory](https://medium.com/@nonphatic/advent-of-code-day-3-30db5599e914) ([problem description](http://adventofcode.com/2017/day/3))

[Day 23: Coprocessor Conflagration](https://medium.com/@nonphatic/advent-of-code-2017-day-23-a29ee2d4bab8) ([problem description](http://adventofcode.com/2017/day/23))

## Runtimes
These are the runtimes of only one trial but the variances are fairly small and the focus is on the differences in runtime among the different solutions to see which have comparatively worse performance.

| Day | Runtime (s) | With `-O2` |
|-----|-------------|------------|
| 01  |  0.044      |
| 02  |  0.078      |
| 03  |  0.074      |
| 04  |  0.082      |
| 05  | 16.833      | 10.975
| 06  |  0.398      |
| 07  |  0.148      |
| 08  |  0.137      |
| 09  |  0.102      |
| 10  |  0.340      |
| 11  |  0.119      |
| 12  |  0.168      |
| 13  |  2.136      |  0.503
| 14  |  4.360      |  3.495
| 15  | 62.242      |  3.488
| 16  |  0.462      |
| 17  |  6.753      |  1.865
| 18  |  0.118      |
| 19  |  0.026      |
| 20  |  0.168      |
| 21  |  4.013      |
| 22  | 12.867      |  7.880
| 23  |  0.274      |
| 24  |  6.887      |
| 25  |  6.072      |

Problems that could use some work: 05, 22, 24, 25, 14, 15, 21, 17

Problems that are good enough with optimizations: 13

## Dependencies

I haven't gotten Stack set up with this project (I'll do it next year!), so here's a list of the extra dependencies needed by various files.

* hashmap
* matrix
* split
* tuple
* unordered-containers
* vector
Create README.md 2017-12-05 07:27:33 +00:00			`# Advent of Code 2017`
Update README.md 2017-12-26 00:18:37 +00:00			`Hopefully most of these solutions are fairly self-explanatory. I'll write longer-length explanations for more complex questions.`
Create README.md 2017-12-05 07:27:33 +00:00
			`## Posts`
			`[Day 3: Spiral Memory](https://medium.com/@nonphatic/advent-of-code-day-3-30db5599e914) ([problem description](http://adventofcode.com/2017/day/3))`
Update README.md 2017-12-17 23:31:53 +00:00
Update README.md 2017-12-26 00:18:37 +00:00			`[Day 23: Coprocessor Conflagration](https://medium.com/@nonphatic/advent-of-code-2017-day-23-a29ee2d4bab8) ([problem description](http://adventofcode.com/2017/day/23))`

Update README.md 2017-12-17 23:31:53 +00:00			`## Runtimes`
			`These are the runtimes of only one trial but the variances are fairly small and the focus is on the differences in runtime among the different solutions to see which have comparatively worse performance.`

Update README.md 2017-12-19 07:46:02 +00:00			\| Day \| Runtime (s) \| With `-O2` \|
			`\|-----\|-------------\|------------\|`
Update README.md 2017-12-17 23:31:53 +00:00			`\| 01 \| 0.044 \|`
			`\| 02 \| 0.078 \|`
			`\| 03 \| 0.074 \|`
			`\| 04 \| 0.082 \|`
Update README.md 2017-12-18 00:20:53 +00:00			`\| 05 \| 16.833 \| 10.975`
Update README.md 2017-12-17 23:31:53 +00:00			`\| 06 \| 0.398 \|`
			`\| 07 \| 0.148 \|`
			`\| 08 \| 0.137 \|`
			`\| 09 \| 0.102 \|`
			`\| 10 \| 0.340 \|`
			`\| 11 \| 0.119 \|`
			`\| 12 \| 0.168 \|`
Update README.md 2017-12-18 00:20:53 +00:00			`\| 13 \| 2.136 \| 0.503`
Day 14 - performance improvements using strictness 2017-12-24 01:15:35 +00:00			`\| 14 \| 4.360 \| 3.495`
Day 15 - apparently much faster with optiimizations? 2017-12-24 01:39:44 +00:00			`\| 15 \| 62.242 \| 3.488`
Update README.md 2017-12-17 23:31:53 +00:00			`\| 16 \| 0.462 \|`
Update README.md 2017-12-18 00:20:53 +00:00			`\| 17 \| 6.753 \| 1.865`
Day 18 2017-12-18 21:38:37 +00:00			`\| 18 \| 0.118 \|`
Day 19 2017-12-19 07:45:10 +00:00			`\| 19 \| 0.026 \|`
Day 20 2017-12-20 07:13:25 +00:00			`\| 20 \| 0.168 \|`
Day 21 - will clean up code later 2017-12-21 18:35:03 +00:00			`\| 21 \| 4.013 \|`
Day 22 2017-12-22 08:37:21 +00:00			`\| 22 \| 12.867 \| 7.880`
Day 24, a day late because I'm on vacation :/ 2017-12-25 16:40:14 +00:00			`\| 23 \| 0.274 \|`
			`\| 24 \| 6.887 \|`
Day 25 - AoC 2017 all done :) 2017-12-26 00:03:27 +00:00			`\| 25 \| 6.072 \|`
Update README.md 2017-12-17 23:31:53 +00:00
Day 25 - AoC 2017 all done :) 2017-12-26 00:03:27 +00:00			`Problems that could use some work: 05, 22, 24, 25, 14, 15, 21, 17`
Update README.md 2017-12-18 00:20:53 +00:00
Day 17 - very slight performance improvement by making oneth strict 2017-12-24 01:23:29 +00:00			`Problems that are good enough with optimizations: 13`
Semigroup has been added to Prelude, so implementations of Monoid were broken. For day 20, use of the AC-Vector library has been replaced with various implementations of typeclasses necessary to make everything work. Extra packages used have also been added to the README. 2018-07-29 18:40:30 +00:00
			`## Dependencies`

			`I haven't gotten Stack set up with this project (I'll do it next year!), so here's a list of the extra dependencies needed by various files.`

			`* hashmap`
			`* matrix`
			`* split`
			`* tuple`
			`* unordered-containers`
			`* vector`