lru_fuzz_test.go

// Copyright 2023 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package lru_test

import (
	"testing"

	"golang.org/x/tools/internal/lru"
)

// Simple fuzzing test for consistency.
func FuzzCache(f *testing.F) {
	type op struct {
		set        bool
		key, value byte
	}
	f.Fuzz(func(t *testing.T, data []byte) {
		var ops []op
		for len(data) >= 3 {
			ops = append(ops, op{data[0]%2 == 0, data[1], data[2]})
			data = data[3:]
		}
		cache := lru.New(100)
		var reference [256]byte
		for _, op := range ops {
			if op.set {
				reference[op.key] = op.value
				cache.Set(op.key, op.value, 1)
			} else {
				if v := cache.Get(op.key); v != nil && v != reference[op.key] {
					t.Fatalf("cache.Get(%d) = %d, want %d", op.key, v, reference[op.key])
				}
			}
		}
	})
}