day20: removed unnecessary parallelization

Author: fxnn

day20/main.go

@@ -5,7 +5,6 @@ import (
 	"flag"
 	"fmt"
 	"os"
-	"sync"
 
 	"github.com/fxnn/adventofcode2024/util"
 )
@@ -156,27 +155,14 @@ func main() {
 	var time = len(moves) - 1
 	fmt.Printf("course takes %d picoseconds\n", time)
 
-	var cheatChan = make(chan cheat)
-	var inProgressMoves sync.WaitGroup
-	for i := range moves {
-		inProgressMoves.Add(1)
-		go func(startIdx int) {
-			defer inProgressMoves.Done()
-			for _, c := range findCheats(course, moves, startIdx, *minSaving, *debug) {
-				cheatChan <- c
-			}
-			fmt.Printf("searched cheats for %d/%d moves\n", startIdx+1, len(moves))
-		}(i)
-	}
-
-	go func() {
-		inProgressMoves.Wait()
-		close(cheatChan)
-	}()
-
 	var cheats = make(map[cheat]util.Void)
-	for c := range cheatChan {
-		cheats[c] = util.Void{}
+	for startIdx := range moves {
+		for _, c := range findCheats(course, moves, startIdx, *minSaving, *debug) {
+			cheats[c] = util.Void{}
+		}
+		if startIdx%100 == 0 {
+			fmt.Printf("searched cheats for %d/%d moves\n", startIdx+1, len(moves))
+		}
 	}
 
 	fmt.Printf("found %d unique cheats saving >= %d picoseconds", len(cheats), *minSaving)