reimplement day-09 with min heaps

re-run benchmarks
This commit is contained in:
2024-12-19 12:54:40 +00:00
parent c3fa65e4a8
commit 1b0f02b430
12 changed files with 302 additions and 257 deletions

View File

@@ -2,14 +2,14 @@ goos: linux
goarch: amd64
pkg: github.com/onyx-and-iris/aoc2024/day-09
cpu: Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz
BenchmarkSolve-12 1 22886096949 ns/op
BenchmarkSolve-12 1 22884217914 ns/op
BenchmarkSolve-12 1 22924853520 ns/op
BenchmarkSolve-12 1 23014082753 ns/op
BenchmarkSolve-12 1 22788595898 ns/op
BenchmarkSolve-12 1 22781925171 ns/op
BenchmarkSolve-12 1 23094890275 ns/op
BenchmarkSolve-12 1 22694434858 ns/op
BenchmarkSolve-12 1 23002190907 ns/op
BenchmarkSolve-12 1 22923138789 ns/op
ok github.com/onyx-and-iris/aoc2024/day-09 229.003s
BenchmarkSolve-12 1000000000 0.3120 ns/op
BenchmarkSolve-12 1000000000 0.3049 ns/op
BenchmarkSolve-12 1000000000 0.3084 ns/op
BenchmarkSolve-12 1000000000 0.3049 ns/op
BenchmarkSolve-12 1000000000 0.3038 ns/op
BenchmarkSolve-12 1000000000 0.3087 ns/op
BenchmarkSolve-12 1000000000 0.3066 ns/op
BenchmarkSolve-12 1000000000 0.3046 ns/op
BenchmarkSolve-12 1000000000 0.3022 ns/op
BenchmarkSolve-12 1000000000 0.3051 ns/op
ok github.com/onyx-and-iris/aoc2024/day-09 52.978s