gups/set.go at master · RAttab/gups · GitHub

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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
package main

import (
	"fmt"
	"math/rand"
	"sort"
)

type Set map[string]struct{}

func NewSet(items ...string) Set {
	set := make(Set)
	for _, item := range items {
		set.Put(item)
	}
	return set
}

func (set Set) Copy() Set {
	result := make(Set)
	for item, _ := range set {
		result.Put(item)
	}
	return result
}

func (set Set) Empty() bool {
	return len(set) == 0
}

func (set Set) ToArray() []string {
	var result []string
	for item, _ := range set {
		result = append(result, item)
	}
	sort.Strings(result)
	return result
}

func (set Set) Test(item string) bool {
	_, ok := set[item]
	return ok
}

func (set Set) Put(item string) {
	set[item] = struct{}{}
}

func (set Set) Del(item string) {
	delete(set, item)
}

func (set Set) Add(other Set) {
	for item, _ := range other {
		set.Put(item)
	}
}

func (set Set) Remove(other Set) {
	for item, _ := range other {
		set.Del(item)
	}
}

func (set Set) Equals(other Set) bool {
	if len(set) != len(other) {
		return false
	}

	array := other.ToArray()
	for i, item := range set.ToArray() {
		if item != array[i] {
			return false
		}
	}
	return true
}

func (set Set) Union(other Set) Set {
	result := make(Set)
	for item, _ := range set {
		result.Put(item)
	}
	for item, _ := range other {
		result.Put(item)
	}
	return result
}

func (set Set) Intersect(other Set) Set {
	result := make(Set)
	for item, _ := range set {
		if other.Test(item) {
			result.Put(item)
		}
	}
	return result
}

func (set Set) Difference(other Set) Set {
	result := make(Set)
	for item, _ := range set {
		if !other.Test(item) {
			result.Put(item)
		}
	}
	return result
}

func (set Set) Take(n int) Set {
	if n > len(set) {
		return set.Copy()
	}
	return NewSet(set.ToArray()[0:n]...)
}

func (set Set) Pick(n int) Set {
	if n >= len(set) {
		return set
	}

	arr := set.ToArray()
	rand.Shuffle(len(arr), func(i, j int) {
		arr[i], arr[j] = arr[j], arr[i]
	})
	return NewSet(arr[0:n]...)
}

func (set Set) String() string {
	return fmt.Sprintf("%v", set.ToArray())
}