package main

import "testing"

func TestLinearSearch(t *testing.T) {
	tests := []struct {
		name        string
		values      []int
		target      int
		index       int
		comparisons int
	}{
		{name: "nil", target: 1, index: -1},
		{name: "empty", values: []int{}, target: 1, index: -1},
		{name: "first", values: []int{4, 7, 9}, target: 4, index: 0, comparisons: 1},
		{name: "middle", values: []int{4, 7, 9}, target: 7, index: 1, comparisons: 2},
		{name: "last", values: []int{4, 7, 9}, target: 9, index: 2, comparisons: 3},
		{name: "missing", values: []int{4, 7, 9}, target: 2, index: -1, comparisons: 3},
		{name: "first duplicate", values: []int{7, 7, 9}, target: 7, index: 0, comparisons: 1},
	}
	for _, test := range tests {
		t.Run(test.name, func(t *testing.T) {
			index, comparisons := linearSearch(test.values, test.target)
			if index != test.index || comparisons != test.comparisons {
				t.Fatalf("got (%d, %d), want (%d, %d)", index, comparisons, test.index, test.comparisons)
			}
		})
	}
}

func TestCountEqualPairs(t *testing.T) {
	tests := []struct {
		name        string
		values      []int
		pairs       int
		comparisons int
	}{
		{name: "nil"},
		{name: "empty", values: []int{}},
		{name: "one", values: []int{7}},
		{name: "distinct", values: []int{1, 2, 3, 4}, comparisons: 6},
		{name: "one matching pair", values: []int{7, 1, 7}, pairs: 1, comparisons: 3},
		{name: "all match", values: []int{7, 7, 7, 7}, pairs: 6, comparisons: 6},
	}
	for _, test := range tests {
		t.Run(test.name, func(t *testing.T) {
			pairs, comparisons := countEqualPairs(test.values)
			if pairs != test.pairs || comparisons != test.comparisons {
				t.Fatalf("got (%d, %d), want (%d, %d)", pairs, comparisons, test.pairs, test.comparisons)
			}
		})
	}
}

func Example() {
	main()
	// Output:
	// first: index=0 comparisons=1
	// missing: index=-1 comparisons=8
	// n=8 linear=8 pair-checks=28 matches=0
	// n=64 linear=64 pair-checks=2016 matches=0
	// n=1024 linear=1024 pair-checks=523776 matches=0
}
