Commit Graph
100 Commits
Author SHA1 Message Date
onyx_online feb0ae4617 remove internal/util 2025-01-07 17:20:07 +00:00
onyx_online a6295375aa remove internal/util
move cmpIncrease, cmpDecrease into parseLines
2025-01-07 17:19:24 +00:00
onyx_online aeb57b5cca remove internal/util 2025-01-07 17:18:38 +00:00
onyx_online 0f48ed35ea rename data to inputBuf (free up data as variable/type name) 2024-12-29 08:49:51 +00:00
onyx_online 156c1c13e0 fix build src 2024-12-28 01:50:52 +00:00
onyx_online d689cd0a9a remove duplicate parseLines() in templates 2024-12-27 22:16:36 +00:00
onyx_online 88f082080d remove scaffold.sh
add scaffold aoc template
2024-12-27 22:13:33 +00:00
onyx_online 51fed356af rename kind type/variables
refactor schematic factory function
2024-12-27 00:39:46 +00:00
onyx_online a282338f29 remove bounds check for first neighbour. 2024-12-26 22:55:23 +00:00
onyx_online 4013cd6c7f clean up function 2024-12-26 20:16:54 +00:00
onyx_online 83399a45c2 refactor using graph struct and adjacency function 2024-12-26 20:09:19 +00:00
onyx_online dda597a577 add day-25 part1 2024-12-26 19:00:37 +00:00
onyx_online 942d2a8456 whitespace fix 2024-12-26 13:45:37 +00:00
onyx_online 169fa86a69 reverse terms in {byName}.Less()... easier to read. 2024-12-26 13:45:10 +00:00
onyx_online f430d4ed7b convert straight from bin to dec. 2024-12-26 13:27:58 +00:00
onyx_online 24bb0d40c9 refactor with filter() and byName() 2024-12-26 13:12:48 +00:00
onyx_online 4aaf594e23 add filter function to filter zwires from wires 2024-12-26 13:12:13 +00:00
onyx_online d244a9cc35 add byName, it implements sort.Sort interface 2024-12-26 13:11:44 +00:00
onyx_online 5a6947af2c move enqueue(ns[dir]) into loop 2024-12-25 21:01:35 +00:00
onyx_online 33ee076cf1 refactor switch-case 2024-12-25 15:59:52 +00:00
onyx_online cdca21b3f3 add day-24 part1 2024-12-25 14:46:40 +00:00
onyx_online e97f05ea48 add day-21 + benchmarks 2024-12-25 14:45:38 +00:00
onyx_online 13a92834a1 remove unnecessary assignment 2024-12-23 23:17:10 +00:00
onyx_online 1f033ea3a0 don't pass wg to next 2024-12-23 20:02:00 +00:00
onyx_online ef120d05d4 add day-23 + benchmarks 2024-12-23 19:56:13 +00:00
onyx_online b2e0108fb0 upd go.mod go.sum 2024-12-23 00:40:41 +00:00
onyx_online 31effc9d8e fix test message 2024-12-22 22:00:38 +00:00
onyx_online 4bed4a8563 rename sequences to cache 2024-12-22 16:57:19 +00:00
onyx_online 287a168293 add day-22 + benchmarks 2024-12-22 16:54:03 +00:00
onyx_online 5cc9a43723 rename emptyBlock vars to emptyHeap 2024-12-21 19:48:26 +00:00
onyx_online 3ccdd9fdf6 rename function 2024-12-20 23:23:53 +00:00
onyx_online 72d329ae57 add day-20 2024-12-20 20:48:13 +00:00
onyx_online 03ef97051e fix package name 2024-12-20 13:35:51 +00:00
onyx_online 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
onyx_online 62665d4d10 range over numEmptyBlocks 2024-12-19 20:35:46 +00:00
onyx_online abf7abf3ea add {heap}.IsEmpty() and use it to empty the block during write() 2024-12-19 20:32:42 +00:00
onyx_online 52541e7ca7 run part one with goroutines
re-run benchmarks
2024-12-19 19:03:30 +00:00
onyx_online a4e8e83844 move file parsing into util.go 2024-12-19 17:58:45 +00:00
onyx_online f6eeece8d7 remove cpmment 2024-12-19 13:01:10 +00:00
onyx_online 1b0f02b430 reimplement day-09 with min heaps
re-run benchmarks
2024-12-19 12:54:40 +00:00
onyx_online c3fa65e4a8 add day-19 + benchmarks 2024-12-19 09:39:38 +00:00
onyx_online f1cac7da7b use already calculated one.LowestCost 2024-12-19 02:44:26 +00:00
onyx_online 17f2bc8223 add day-16 part2 + benchmarks 2024-12-19 01:27:45 +00:00
onyx_online 9d7a9d5791 add day-18 + benchmarks 2024-12-18 18:48:11 +00:00
onyx_online 6cb3fd1654 add day-17 + benchmarks 2024-12-18 15:02:35 +00:00
onyx_online a0a25639cc add day-15 part2 + benchmarks 2024-12-18 14:45:27 +00:00
onyx_online 1429ece4f4 add day-16 part1 2024-12-17 01:58:33 +00:00
onyx_online 090530ce72 add day-15 part1 2024-12-16 11:56:53 +00:00
onyx_online 415a41788b remove print graph 2024-12-14 19:34:28 +00:00
onyx_online e1322465af typo 2024-12-14 19:15:21 +00:00
onyx_online d441f6a555 add day-14 + benchmarks 2024-12-14 19:11:58 +00:00
onyx_online 7b17f8edc1 and a little more 2024-12-13 23:40:43 +00:00
onyx_online dcf3479d88 dry it up a little 2024-12-13 23:24:05 +00:00
onyx_online 401bd4201b refactor a little 2024-12-13 20:36:10 +00:00
onyx_online 054d372470 mv 2024-12-13 19:29:32 +00:00
onyx_online f7534c78d1 remove lineBytes 2024-12-13 14:47:56 +00:00
onyx_online fde954f97c add day-13 + benchmarks 2024-12-13 12:11:56 +00:00
onyx_online 540339b42d upd function name 2024-12-13 11:18:52 +00:00
onyx_online 1f349178ed add day-12 + benchmarks 2024-12-13 10:02:48 +00:00
onyx_online 2dc1d494af add result struct to package one
remove unnecessary assignments in util.splitNumber
2024-12-12 02:53:33 +00:00
onyx_online cf22aff066 re-run benchmarks 2024-12-11 19:42:43 +00:00
onyx_online aafe39aa85 clear up result zero value
use local count variable
2024-12-11 19:40:45 +00:00
onyx_online 1e2188db1a add day-11 + benchmarks 2024-12-11 19:26:56 +00:00
onyx_online c12cc2c38e use endpoints map to keep score (size of map) 2024-12-10 23:07:05 +00:00
onyx_online 2c3e68d884 remove direction.go for both modules 2024-12-10 22:07:11 +00:00
onyx_online c89f5611ed remove unused functions and fields 2024-12-10 22:04:52 +00:00
onyx_online fa02cb3bc7 remove unused functions 2024-12-10 21:50:39 +00:00
onyx_online 503082d822 add day-10 + benchmarks 2024-12-10 21:45:16 +00:00
onyx_online 0236679639 add day-09 + benchmarks 2024-12-10 21:42:26 +00:00
onyx_online 6b7f79b6f0 implement using custom sort function on an update struct
rerun benchmarks
2024-12-09 01:05:54 +00:00
onyx_online 965e704d39 no need to check outofbounds here 2024-12-08 21:46:44 +00:00
onyx_online 5ed54e672b add factory method newAntiNodeCache() 2024-12-08 20:11:03 +00:00
onyx_online c1b8cb3f18 add day-08 + benchmarks 2024-12-08 19:55:23 +00:00
onyx_online 9bfd45aee4 return early if total exceeds target
re-run benchmarks
2024-12-07 23:47:20 +00:00
onyx_online d42df0cd84 add day-07 + benchmarks 2024-12-07 23:39:28 +00:00
onyx_online 1c60c034e3 remove const obstacle 2024-12-06 23:31:22 +00:00
onyx_online 3ce4a4112e rerun benchmarks 2024-12-06 23:19:11 +00:00
onyx_online 02443ef244 move check is loop logic to top of loop 2024-12-06 23:17:44 +00:00
onyx_online 08706ecc11 make use of graph factory function.
move isLoop logic into guard clause.
2024-12-06 22:23:01 +00:00
onyx_online 8bf3f603d5 remove {graph}.obstacles 2024-12-06 20:31:38 +00:00
onyx_online df605fba15 fix benchmark for daysix package 2024-12-06 20:12:08 +00:00
onyx_online 567ca72402 add day-06 + benchmarks 2024-12-06 20:01:17 +00:00
onyx_online d1308ffdfe rename data to buf 2024-12-06 19:57:07 +00:00
onyx_online e67369041e upd scaffold 2024-12-05 18:24:29 +00:00
onyx_online 886679a095 add day-05 + benchmarks 2024-12-05 18:24:22 +00:00
onyx_online b981b962a2 upd loglevel flag desc 2024-12-05 01:37:32 +00:00
onyx_online 1ef43151b8 upd benchmark function names 2024-12-05 01:36:22 +00:00
onyx_online e7aa98d637 add day-04 + benchmarks 2024-12-05 01:31:44 +00:00
onyx_online fca32422e4 get rid of named match groups 2024-12-03 15:43:58 +00:00
onyx_online d32b376619 upd scaffold 2024-12-03 14:42:35 +00:00
onyx_online f0bf82c96a add daythree + benchmarks 2024-12-03 14:42:28 +00:00
onyx_online 64f4df4fea return scanner errors 2024-12-03 02:29:28 +00:00
onyx_online 417266c838 move comparator functions into util 2024-12-02 22:48:19 +00:00
onyx_online 4416dab080 rename withComparator to withDampener. We're using comparators regardless...
add type definition dampener
2024-12-02 22:39:56 +00:00
onyx_online d321e6c977 assign comparator functions to variables for readability 2024-12-02 22:28:14 +00:00
onyx_online 6e06bd5b16 add day-02 + benchmarks 2024-12-02 19:28:55 +00:00
onyx_online 67a04b91c8 remove log.Fatal's from solve.go, return values back to main. 2024-12-02 18:30:26 +00:00
onyx_online 600d01660c remove regex, use strings.Fields instead 2024-12-02 18:28:28 +00:00
onyx_online c3fa7d0ff8 upd scaffold and makefile 2024-12-02 02:06:35 +00:00
onyx_online 84312b157c add benchmarks for one and two 2024-12-02 02:06:26 +00:00