File: combinator.go

package info (click to toggle)
golang-github-muesli-combinator 0.3.0-1.1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 96 kB
  • sloc: makefile: 3
file content (83 lines) | stat: -rw-r--r-- 1,833 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
package combinator

import (
	"fmt"
	"reflect"
)

// Generate returns a slice of all possible value combinations for any given
// struct and a set of its potential member values.
func Generate(v interface{}, ov interface{}) error {
	// verify supplied types
	vPtr := reflect.ValueOf(v)
	if vPtr.Kind() != reflect.Ptr {
		return fmt.Errorf("non-pointer type supplied")
	}

	value := vPtr.Elem()
	if value.Kind() != reflect.Slice {
		return fmt.Errorf("pointer to non-slice type supplied")
	}
	vType := reflect.TypeOf(v).Elem().Elem()

	ovType := reflect.TypeOf(ov)
	ovValue := reflect.ValueOf(ov)
	if ovValue.Kind() != reflect.Struct {
		return fmt.Errorf("non-slice type supplied")
	}

	// calculate combinations
	combinations := 1
	members := ovType.NumField()
	for i := 0; i < members; i++ {
		if ovValue.Field(i).Kind() != reflect.Slice {
			continue
		}
		if ovValue.Field(i).Len() == 0 {
			// ignore empty option values
			continue
		}

		fname := ovType.Field(i).Name
		if _, ok := vType.FieldByName(fname); !ok {
			return fmt.Errorf("can't access struct field %s", fname)
		}

		combinations *= ovValue.Field(i).Len()
	}

	// fill struct with all combinations
	for i := 0; i < combinations; i++ {
		vi := reflect.Indirect(reflect.New(vType))

		offset := 1
		for j := 0; j < members; j++ {
			ovf := ovValue.Field(j)
			var fvalue reflect.Value

			if ovf.Kind() == reflect.Slice {
				if ovf.Len() == 0 {
					// ignore empty option values
					continue
				}

				fvalue = ovf.Index((i / offset) % ovf.Len())
				offset *= ovf.Len()
			} else {
				fvalue = ovf
			}

			fname := ovType.Field(j).Name
			if vi.FieldByName(fname).CanSet() {
				vi.FieldByName(fname).Set(fvalue)
			}

			// fmt.Println(fname, fvalue, offset)
		}

		// append item to original slice
		value.Set(reflect.Append(value, vi))
	}

	return nil
}