diff options
| author | Rose Hogenson <rosehogenson@posteo.net> | 2026-05-30 13:39:26 -0700 |
|---|---|---|
| committer | Rose Hogenson <rosehogenson@posteo.net> | 2026-05-30 15:56:43 -0700 |
| commit | a36546ca9b75ca829464ce1eebeeae12fdb194a5 (patch) | |
| tree | a4dccd78fc4301a61208406086be07bad31aa491 /bench_test.go | |
| parent | Add a benchmark for quickSelect (diff) | |
| download | imgutil-a36546ca9b75ca829464ce1eebeeae12fdb194a5.tar.zst | |
Floyd-Rivest
Diffstat (limited to 'bench_test.go')
| -rw-r--r-- | bench_test.go | 14 |
1 files changed, 6 insertions, 8 deletions
diff --git a/bench_test.go b/bench_test.go index 1047865..1e79a10 100644 --- a/bench_test.go +++ b/bench_test.go @@ -7,16 +7,14 @@ import ( ) func BenchmarkQuickSelect(b *testing.B) { - r := rand.New(rand.NewPCG(0, 0)) - testSlice := make([]int, 3840*2160) - for i := range testSlice { - testSlice[i] = r.Int() - } - myTestSlice := make([]int, len(testSlice)) + rng := rand.New(rand.NewPCG(0, 0)) + myTestCase := make([]int, 3840*2160) for b.Loop() { b.StopTimer() - copy(myTestSlice, testSlice) + for i := range myTestCase { + myTestCase[i] = rng.Int() + } b.StartTimer() - quickSelect(myTestSlice, len(myTestSlice)/2, cmp.Compare) + quickSelect(myTestCase, len(myTestCase)/2, cmp.Compare) } } |