-
Notifications
You must be signed in to change notification settings - Fork 20
/
importspec_set.go
172 lines (150 loc) · 4.08 KB
/
importspec_set.go
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
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
// Generated by: main
// TypeWriter: set
// Directive: +gen on ImportSpec
package typewriter
// Set is a modification of https://github.com/deckarep/golang-set
// The MIT License (MIT)
// Copyright (c) 2013 Ralph Caraveo ([email protected])
// The primary type that represents a set
type ImportSpecSet map[ImportSpec]struct{}
// Creates and returns a reference to an empty set.
func NewImportSpecSet(a ...ImportSpec) ImportSpecSet {
s := make(ImportSpecSet)
for _, i := range a {
s.Add(i)
}
return s
}
// ToSlice returns the elements of the current set as a slice
func (set ImportSpecSet) ToSlice() []ImportSpec {
var s []ImportSpec
for v := range set {
s = append(s, v)
}
return s
}
// Adds an item to the current set if it doesn't already exist in the set.
func (set ImportSpecSet) Add(i ImportSpec) bool {
_, found := set[i]
set[i] = struct{}{}
return !found //False if it existed already
}
// Determines if a given item is already in the set.
func (set ImportSpecSet) Contains(i ImportSpec) bool {
_, found := set[i]
return found
}
// Determines if the given items are all in the set
func (set ImportSpecSet) ContainsAll(i ...ImportSpec) bool {
for _, v := range i {
if !set.Contains(v) {
return false
}
}
return true
}
// Determines if every item in the other set is in this set.
func (set ImportSpecSet) IsSubset(other ImportSpecSet) bool {
for elem := range set {
if !other.Contains(elem) {
return false
}
}
return true
}
// Determines if every item of this set is in the other set.
func (set ImportSpecSet) IsSuperset(other ImportSpecSet) bool {
return other.IsSubset(set)
}
// Returns a new set with all items in both sets.
func (set ImportSpecSet) Union(other ImportSpecSet) ImportSpecSet {
unionedSet := NewImportSpecSet()
for elem := range set {
unionedSet.Add(elem)
}
for elem := range other {
unionedSet.Add(elem)
}
return unionedSet
}
// Returns a new set with items that exist only in both sets.
func (set ImportSpecSet) Intersect(other ImportSpecSet) ImportSpecSet {
intersection := NewImportSpecSet()
// loop over smaller set
if set.Cardinality() < other.Cardinality() {
for elem := range set {
if other.Contains(elem) {
intersection.Add(elem)
}
}
} else {
for elem := range other {
if set.Contains(elem) {
intersection.Add(elem)
}
}
}
return intersection
}
// Returns a new set with items in the current set but not in the other set
func (set ImportSpecSet) Difference(other ImportSpecSet) ImportSpecSet {
differencedSet := NewImportSpecSet()
for elem := range set {
if !other.Contains(elem) {
differencedSet.Add(elem)
}
}
return differencedSet
}
// Returns a new set with items in the current set or the other set but not in both.
func (set ImportSpecSet) SymmetricDifference(other ImportSpecSet) ImportSpecSet {
aDiff := set.Difference(other)
bDiff := other.Difference(set)
return aDiff.Union(bDiff)
}
// Clears the entire set to be the empty set.
func (set *ImportSpecSet) Clear() {
*set = make(ImportSpecSet)
}
// Allows the removal of a single item in the set.
func (set ImportSpecSet) Remove(i ImportSpec) {
delete(set, i)
}
// Cardinality returns how many items are currently in the set.
func (set ImportSpecSet) Cardinality() int {
return len(set)
}
// Iter() returns a channel of type ImportSpec that you can range over.
func (set ImportSpecSet) Iter() <-chan ImportSpec {
ch := make(chan ImportSpec)
go func() {
for elem := range set {
ch <- elem
}
close(ch)
}()
return ch
}
// Equal determines if two sets are equal to each other.
// If they both are the same size and have the same items they are considered equal.
// Order of items is not relevent for sets to be equal.
func (set ImportSpecSet) Equal(other ImportSpecSet) bool {
if set.Cardinality() != other.Cardinality() {
return false
}
for elem := range set {
if !other.Contains(elem) {
return false
}
}
return true
}
// Returns a clone of the set.
// Does NOT clone the underlying elements.
func (set ImportSpecSet) Clone() ImportSpecSet {
clonedSet := NewImportSpecSet()
for elem := range set {
clonedSet.Add(elem)
}
return clonedSet
}