| 
						
					 | 
					
						
						
						
						
							
						
						
							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 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							a4e8e83844
							
						
					 | 
					
						
						
							
							move file parsing into util.go
						
						
						
						
						
						
					 | 
					
						2024-12-19 17:58:45 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							f6eeece8d7
							
						
					 | 
					
						
						
							
							remove cpmment
						
						
						
						
						
						
					 | 
					
						2024-12-19 13:01:10 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1b0f02b430
							
						
					 | 
					
						
						
							
							reimplement day-09 with min heaps
						
						
						
						
						
						
						
						re-run benchmarks 
						
						
					 | 
					
						2024-12-19 12:54:40 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c3fa65e4a8
							
						
					 | 
					
						
						
							
							add day-19 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-19 09:39:38 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							f1cac7da7b
							
						
					 | 
					
						
						
							
							use already calculated one.LowestCost
						
						
						
						
						
						
					 | 
					
						2024-12-19 02:44:26 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							17f2bc8223
							
						
					 | 
					
						
						
							
							add day-16 part2 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-19 01:27:45 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9d7a9d5791
							
						
					 | 
					
						
						
							
							add day-18 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-18 18:48:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							6cb3fd1654
							
						
					 | 
					
						
						
							
							add day-17 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-18 15:02:35 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							a0a25639cc
							
						
					 | 
					
						
						
							
							add day-15 part2 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-18 14:45:27 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1429ece4f4
							
						
					 | 
					
						
						
							
							add day-16 part1
						
						
						
						
						
						
					 | 
					
						2024-12-17 01:58:33 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							090530ce72
							
						
					 | 
					
						
						
							
							add day-15 part1
						
						
						
						
						
						
					 | 
					
						2024-12-16 11:56:53 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							415a41788b
							
						
					 | 
					
						
						
							
							remove print graph
						
						
						
						
						
						
					 | 
					
						2024-12-14 19:34:28 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							e1322465af
							
						
					 | 
					
						
						
							
							typo
						
						
						
						
						
						
					 | 
					
						2024-12-14 19:15:21 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							d441f6a555
							
						
					 | 
					
						
						
							
							add day-14 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-14 19:11:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							7b17f8edc1
							
						
					 | 
					
						
						
							
							and a little more
						
						
						
						
						
						
					 | 
					
						2024-12-13 23:40:43 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							dcf3479d88
							
						
					 | 
					
						
						
							
							dry it up a little
						
						
						
						
						
						
					 | 
					
						2024-12-13 23:24:05 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							401bd4201b
							
						
					 | 
					
						
						
							
							refactor a little
						
						
						
						
						
						
					 | 
					
						2024-12-13 20:36:10 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							054d372470
							
						
					 | 
					
						
						
							
							mv
						
						
						
						
						
						
					 | 
					
						2024-12-13 19:29:32 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							f7534c78d1
							
						
					 | 
					
						
						
							
							remove lineBytes
						
						
						
						
						
						
					 | 
					
						2024-12-13 14:47:56 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							fde954f97c
							
						
					 | 
					
						
						
							
							add day-13 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-13 12:11:56 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							540339b42d
							
						
					 | 
					
						
						
							
							upd function name
						
						
						
						
						
						
					 | 
					
						2024-12-13 11:18:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1f349178ed
							
						
					 | 
					
						
						
							
							add day-12 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-13 10:02:48 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							2dc1d494af
							
						
					 | 
					
						
						
							
							add result struct to package one
						
						
						
						
						
						
						
						remove unnecessary assignments in util.splitNumber 
						
						
					 | 
					
						2024-12-12 02:53:33 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							cf22aff066
							
						
					 | 
					
						
						
							
							re-run benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-11 19:42:43 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							aafe39aa85
							
						
					 | 
					
						
						
							
							clear up result zero value
						
						
						
						
						
						
						
						use local count variable 
						
						
					 | 
					
						2024-12-11 19:40:45 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1e2188db1a
							
						
					 | 
					
						
						
							
							add day-11 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-11 19:26:56 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c12cc2c38e
							
						
					 | 
					
						
						
							
							use endpoints map to keep score (size of map)
						
						
						
						
						
						
					 | 
					
						2024-12-10 23:07:05 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							2c3e68d884
							
						
					 | 
					
						
						
							
							remove direction.go for both modules
						
						
						
						
						
						
					 | 
					
						2024-12-10 22:07:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c89f5611ed
							
						
					 | 
					
						
						
							
							remove unused functions and fields
						
						
						
						
						
						
					 | 
					
						2024-12-10 22:04:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							fa02cb3bc7
							
						
					 | 
					
						
						
							
							remove unused functions
						
						
						
						
						
						
					 | 
					
						2024-12-10 21:50:39 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							503082d822
							
						
					 | 
					
						
						
							
							add day-10 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-10 21:45:16 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							0236679639
							
						
					 | 
					
						
						
							
							add day-09 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-10 21:42:26 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							6b7f79b6f0
							
						
					 | 
					
						
						
							
							implement using custom sort function on an update struct
						
						
						
						
						
						
						
						rerun benchmarks 
						
						
					 | 
					
						2024-12-09 01:05:54 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							965e704d39
							
						
					 | 
					
						
						
							
							no need to check outofbounds here
						
						
						
						
						
						
					 | 
					
						2024-12-08 21:46:44 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							5ed54e672b
							
						
					 | 
					
						
						
							
							add factory method newAntiNodeCache()
						
						
						
						
						
						
					 | 
					
						2024-12-08 20:11:03 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c1b8cb3f18
							
						
					 | 
					
						
						
							
							add day-08 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-08 19:55:23 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9bfd45aee4
							
						
					 | 
					
						
						
							
							return early if total exceeds target
						
						
						
						
						
						
						
						re-run benchmarks 
						
						
					 | 
					
						2024-12-07 23:47:20 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							d42df0cd84
							
						
					 | 
					
						
						
							
							add day-07 + benchmarks
						
						
						
						
						
						
					 | 
					
						2024-12-07 23:39:28 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1c60c034e3
							
						
					 | 
					
						
						
							
							remove const obstacle
						
						
						
						
						
						
					 | 
					
						2024-12-06 23:31:22 +00:00 | 
					
					
						
						
							
							
							
						
					 |