util_random_test.go

package eaopt

import (
	"errors"
	"fmt"
	"math"
	"math/rand"
	"testing"
	"time"
)

func TestRandomInts(t *testing.T) {
	var (
		src       = rand.NewSource(time.Now().UnixNano())
		rng       = rand.New(src)
		testCases = []struct {
			k        uint
			min, max int
		}{
			{1, 0, 1},
			{1, 0, 2},
			{2, 0, 2},
		}
	)
	for i, tc := range testCases {
		t.Run(fmt.Sprintf("TC %d", i), func(t *testing.T) {
			var ints = randomInts(tc.k, tc.min, tc.max, rng)
			// Check the number of generated integers
			if len(ints) != int(tc.k) {
				t.Error("randomInts didn't generate the right number of integers")
			}
			// Check the bounds of each generated integer
			for _, integer := range ints {
				if integer < tc.min || integer >= tc.max {
					t.Error("randomInts didn't generate integers in the desired range")
				}
			}
			// Check the generated integers are unique
			for i, a := range ints {
				for j, b := range ints {
					if i != j && a == b {
						t.Error("randomInts didn't generate unique integers")
					}
				}
			}
		})
	}
}

func TestSampleInts(t *testing.T) {
	var testCases = []struct {
		ints []int
		k    uint
		err  error
	}{
		{
			ints: []int{1, 2, 3},
			k:    0,
			err:  nil,
		},
		{
			ints: []int{1, 2, 3},
			k:    1,
			err:  nil,
		},
		{
			ints: []int{1, 2, 3},
			k:    2,
			err:  nil,
		},
		{
			ints: []int{1, 2, 3},
			k:    3,
			err:  nil,
		},
		{
			ints: []int{1, 2, 3},
			k:    4,
			err:  errors.New("k > len(ints)"),
		},
	}
	var rng = newRand()
	for i, tc := range testCases {
		t.Run(fmt.Sprintf("TC %d", i), func(t *testing.T) {
			var ints, idxs, err = sampleInts(tc.ints, tc.k, rng)
			if (err == nil) != (tc.err == nil) {
				t.Error("Error")
			} else if err == nil && (len(ints) != int(tc.k) || len(idxs) != int(tc.k)) {
				t.Error("Error")
			}
		})
	}
}

func TestRandomWeights(t *testing.T) {
	var (
		sizes = []int{1, 30, 500}
		limit = math.Pow(1, -10)
	)
	for _, size := range sizes {
		var weights = randomWeights(size)
		// Test the length of the resulting slice
		if len(weights) != size {
			t.Error("Size problem with randomWeights")
		}
		// Test the elements in the slice sum up to 1
		var sum float64
		for _, weight := range weights {
			sum += weight
		}
		if math.Abs(sum-1.0) > limit {
			t.Error("Sum problem with randomWeights")
		}
	}
}