Function Benchmark_freelist_hashmapMergeSpans

internal/freelist/hashmap_test.go:209–238

(b *testing.B)

}

func Benchmark_freelist_hashmapMergeSpans(b *testing.B) {
	type testCase struct {
		maxPgid    int
		mergeCount int
	}

	testCases := []testCase{
		{maxPgid: 1000, mergeCount: 500},
		{maxPgid: 5000, mergeCount: 2500},
		{maxPgid: 10000, mergeCount: 5000},
	}
	mergeSpanLens := []int{1, 16, 32, 64}

	for _, tc := range testCases {
		for _, mergeSpanLen := range mergeSpanLens {
			benchmarkName := fmt.Sprintf("max%d_merge%d_span%d", tc.maxPgid, tc.mergeCount, mergeSpanLen)
			initIDs, mergePgids := benchmarkInitAndMergePgids(tc.maxPgid, tc.mergeCount, mergeSpanLen)

			b.Run(benchmarkName, func(b *testing.B) {
				b.Run("nonBatch", func(b *testing.B) {
					benchmarkHashMapMergeSpansNonBatch(b, initIDs, mergePgids)
				})

				b.Run("batch", func(b *testing.B) {
					benchmarkHashMapMergeSpans(b, initIDs, mergePgids)
				})
			})
		}
	}
}

func benchmarkInitAndMergePgids(maxPgid, mergeCount, mergeSpanLen int) (common.Pgids, common.Pgids) {
	const gapSize = 100