Function benchmarkListRange

internal/data/list_benchmark_test.go:134–167

(b *testing.B, impl data.ListImplementationType, size int)

}

func benchmarkListRange(b *testing.B, impl data.ListImplementationType, size int) {
	list := data.NewList(impl)

	key := []byte("benchmark_key")
	keyStr := string(key)
	seqInfo := data.HeadTailSeq{Head: data.InitialListSeq, Tail: data.InitialListSeq + 1}

	// Pre-generate test data
	testData := make([]struct {
		newKey []byte
		record *core.Record
	}, size)

	for i := 0; i < size; i++ {
		seq := seqInfo.GenerateSeq(false)
		newKey := utils.EncodeListKey(key, seq)
		testData[i].newKey = newKey
		testData[i].record = &core.Record{Key: newKey, Value: testutils.GetTestBytes(i)}
	}

	// Pre-populate with pre-generated data
	for i := 0; i < size; i++ {
		if err := list.Push(string(testData[i].newKey), testData[i].record, false); err != nil {
			b.Fatal(err)
		}
	}

	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		if _, err := list.LRange(keyStr, 0, size-1); err != nil {
			b.Fatal(err)
		}
	}
}

func BenchmarkList_LRange_DoublyLinkedList_1000(b *testing.B) {
	benchmarkListRange(b, data.ListImplDoublyLinkedList, 1000)