Commit Graph

122 Commits

Author SHA1 Message Date
68aaa634c9 re-run benchmarks
add root makefile
2025-01-08 06:35:29 +00:00
a93e6a7a05 remove the goroutines + waitgroups. 2025-01-08 06:20:43 +00:00
5d6d8fdf79 use x := range and y := range, easier to read. 2025-01-08 05:42:35 +00:00
75d10fffd0 add pipenv files 2025-01-07 17:35:05 +00:00
7354aef102 dfs explore functions return only bool 2025-01-07 17:33:55 +00:00
ae590042b5 pass graph as last arg 2025-01-07 17:25:05 +00:00
21e942c56d remove internal/util 2025-01-07 17:24:49 +00:00
c125230c9b pass graph as last arg 2025-01-07 17:24:23 +00:00
84c1013f2c remove internal/util 2025-01-07 17:24:01 +00:00
2b675af081 remove unnecessary assignments 2025-01-07 17:23:33 +00:00
fd057f88ed remove internal/util 2025-01-07 17:23:11 +00:00
064232967b remove internal/util 2025-01-07 17:22:28 +00:00
c70d4a74cf run loop logic in separate goroutines.
use bool channel + waitgroups to collect results
2025-01-07 17:22:03 +00:00
feb0ae4617 remove internal/util 2025-01-07 17:20:07 +00:00
a6295375aa remove internal/util
move cmpIncrease, cmpDecrease into parseLines
2025-01-07 17:19:24 +00:00
aeb57b5cca remove internal/util 2025-01-07 17:18:38 +00:00
0f48ed35ea rename data to inputBuf (free up data as variable/type name) 2024-12-29 08:49:51 +00:00
156c1c13e0 fix build src 2024-12-28 01:50:52 +00:00
d689cd0a9a remove duplicate parseLines() in templates 2024-12-27 22:16:36 +00:00
88f082080d remove scaffold.sh
add scaffold aoc template
2024-12-27 22:13:33 +00:00
51fed356af rename kind type/variables
refactor schematic factory function
2024-12-27 00:39:46 +00:00
a282338f29 remove bounds check for first neighbour. 2024-12-26 22:55:23 +00:00
4013cd6c7f clean up function 2024-12-26 20:16:54 +00:00
83399a45c2 refactor using graph struct and adjacency function 2024-12-26 20:09:19 +00:00
dda597a577 add day-25 part1 2024-12-26 19:00:37 +00:00
942d2a8456 whitespace fix 2024-12-26 13:45:37 +00:00
169fa86a69 reverse terms in {byName}.Less()... easier to read. 2024-12-26 13:45:10 +00:00
f430d4ed7b convert straight from bin to dec. 2024-12-26 13:27:58 +00:00
24bb0d40c9 refactor with filter() and byName() 2024-12-26 13:12:48 +00:00
4aaf594e23 add filter function to filter zwires from wires 2024-12-26 13:12:13 +00:00
d244a9cc35 add byName, it implements sort.Sort interface 2024-12-26 13:11:44 +00:00
5a6947af2c move enqueue(ns[dir]) into loop 2024-12-25 21:01:35 +00:00
33ee076cf1 refactor switch-case 2024-12-25 15:59:52 +00:00
cdca21b3f3 add day-24 part1 2024-12-25 14:46:40 +00:00
e97f05ea48 add day-21 + benchmarks 2024-12-25 14:45:38 +00:00
13a92834a1 remove unnecessary assignment 2024-12-23 23:17:10 +00:00
1f033ea3a0 don't pass wg to next 2024-12-23 20:02:00 +00:00
ef120d05d4 add day-23 + benchmarks 2024-12-23 19:56:13 +00:00
b2e0108fb0 upd go.mod go.sum 2024-12-23 00:40:41 +00:00
31effc9d8e fix test message 2024-12-22 22:00:38 +00:00
4bed4a8563 rename sequences to cache 2024-12-22 16:57:19 +00:00
287a168293 add day-22 + benchmarks 2024-12-22 16:54:03 +00:00
5cc9a43723 rename emptyBlock vars to emptyHeap 2024-12-21 19:48:26 +00:00
3ccdd9fdf6 rename function 2024-12-20 23:23:53 +00:00
72d329ae57 add day-20 2024-12-20 20:48:13 +00:00
03ef97051e fix package name 2024-12-20 13:35:51 +00:00
22b442171b add point subpackage
build ShortestPath as ordered map

replace dijkstra in part two with a bfs
2024-12-19 21:32:21 +00:00
62665d4d10 range over numEmptyBlocks 2024-12-19 20:35:46 +00:00
abf7abf3ea add {heap}.IsEmpty() and use it to empty the block during write() 2024-12-19 20:32:42 +00:00
52541e7ca7 run part one with goroutines
re-run benchmarks
2024-12-19 19:03:30 +00:00