onyx_online/aoc2023
1
0
Fork 0
mirror of https://github.com/onyx-and-iris/aoc2023.git synced 2024-11-21 18:00:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

copy image from cachedImages

Browse Source
This commit is contained in:
onyx-and-iris 2023-12-15 00:53:14 +00:00
parent 94ffd625c9
commit eab63b0b36
1 changed files with 11 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
day-14/two.go
View File

@ -12,26 +12,28 @@ func cycleOnce(image img) {
}
// cycleMany cycles a single image for a given number of iterations
// it also caches the index of the iteration for each image
// it caches seen images as well as their location in the period
// finally it copies the cached image with idx matching the interval to image.raw
func cycleMany(image img, iterations int) {
cache := make(map[string]int)
cachedIndexes := make(map[string]int)
cachedImages := make(map[int][]string)
i, start := 0, 0
for ; i < iterations; i++ {
cycleOnce(image)
if idx, ok := cache[image.String()]; ok { // we found first repeated image
if idx, ok := cachedIndexes[image.String()]; ok { // we found first repeated image
start = idx
i++
break
}
cache[image.String()] = i + 1
}
period := i - start // length of a full period
remaining := (iterations - i - 1) % period // number of cycles left in current period
for j := 0; j < remaining; j++ {
cycleOnce(image) // rotate to the final image in the period
cachedIndexes[image.String()] = i + 1
cachedImages[i+1] = make([]string, len(image.raw))
copy(cachedImages[i+1], image.raw)
}
period := i - start // length of a full period
copy(image.raw, cachedImages[start+((iterations-i-1)%period)]) // copy cachedImage into image.raw
}
// two returns the load of all boulders after 1000000000 cycles