Function BenchmarkMergeSlicesParallel

pkg/util/strings_test.go:13–115

(b *testing.B)

)

func BenchmarkMergeSlicesParallel(b *testing.B) {
	testCases := []struct {
		inputSize       int
		stringsPerInput int
		duplicateRatio  float64
	}{
		{
			inputSize:       100,
			stringsPerInput: 100,
			duplicateRatio:  0.3, // Deduped array size will be 70% of the total of the input
		},
		{
			inputSize:       100,
			stringsPerInput: 100,
			duplicateRatio:  0.8, // Deduped array size will be 20% of the total of the input
		},
		{
			inputSize:       100,
			stringsPerInput: 100,
			duplicateRatio:  0.95, // Deduped array size will be 5% of the total of the input
		},
		{
			inputSize:       150,
			stringsPerInput: 300,
			duplicateRatio:  0.3,
		},
		{
			inputSize:       150,
			stringsPerInput: 300,
			duplicateRatio:  0.8,
		},
		{
			inputSize:       150,
			stringsPerInput: 300,
			duplicateRatio:  0.95,
		},
	}

	randomStrings := GenerateRandomStrings()
	type ParallelismType int

	const (
		usingMap ParallelismType = iota
	)

	parallelism := []ParallelismType{usingMap, 1, 8}

	for _, tc := range testCases {
		input := make([][]string, tc.inputSize)
		unusedStrings := make([]string, min(len(randomStrings), tc.inputSize*tc.stringsPerInput))
		usedStrings := make([]string, 0, len(unusedStrings))
		copy(unusedStrings, randomStrings)

		for i := 0; i < tc.inputSize; i++ {
			stringsToBeReused := make([]string, len(usedStrings))
			copy(stringsToBeReused, usedStrings)
			for j := 0; j < tc.stringsPerInput; j++ {
				// Get a random string already used