Class: Set

9
10
11
12
13
14
15
16
17
18
19
20

# File 'opal/stdlib/set.rb', line 9
def initialize(enum = nil, &block)
 @hash = {}
 return if enum.nil?
 ::Kernel .raise ::ArgumentError, 'value must be enumerable' unless ::Enumerable  === enum
 if block
 enum.each { |item| add yield(item) }
 else
 merge(enum)
 end
end

5
6
7

# File 'opal/stdlib/set.rb', line 5
def self.[](*ary)
 new(ary)
end

27
28
29
30
31
32
33

# File 'opal/stdlib/set.rb', line 27
def -(enum)
 unless enum.respond_to? :each
 ::Kernel .raise ::ArgumentError, 'value must be enumerable'
 end
 dup.subtract(enum)
end

39
40
41
42
43
44
45
46
47
48
49

# File 'opal/stdlib/set.rb', line 39
def ==(other)
 if equal?(other)
 true
 elsif other.instance_of?(self.class)
 @hash == other.instance_variable_get(:@hash)
 elsif other.is_a?(::Set ) && size == other.size
 other.all? { |o| @hash.include?(o) }
 else
 false
 end
end

51
52
53
54

# File 'opal/stdlib/set.rb', line 51
def add(o)
 @hash[o] = true
 self
end

113
114
115
116
117
118
119

# File 'opal/stdlib/set.rb', line 113
def add?(o)
 if include?(o)
 nil
 else
 add(o)
 end
end

56
57
58
59
60
61
62
63
64

# File 'opal/stdlib/set.rb', line 56
def classify(&block)
 return enum_for(:classify) unless block_given?
 result = ::Hash .new  { |h, k| h[k] = self.class.new }
 each { |item| result[yield(item)].add item }
 result
end

135
136
137
138

# File 'opal/stdlib/set.rb', line 135
def clear
 @hash.clear
 self
end

66
67
68
69
70
71

# File 'opal/stdlib/set.rb', line 66
def collect!(&block)
 return enum_for(:collect!) unless block_given?
 result = self.class.new
 each { |item| result << yield(item) }
 replace result
end

73
74
75
76

# File 'opal/stdlib/set.rb', line 73
def delete(o)
 @hash.delete(o)
 self
end

78
79
80
81
82
83

# File 'opal/stdlib/set.rb', line 78
def delete?(o)
 if include?(o)
 delete(o)
 self
 end
end

85
86
87
88
89
90
91

# File 'opal/stdlib/set.rb', line 85
def delete_if
 return enum_for(:delete_if) unless block_given?
 # @hash.delete_if should be faster, but using it breaks the order
 # of enumeration in subclasses.
 select { |o| yield o }.each { |o| @hash.delete(o) }
 self
end

211
212
213

# File 'opal/stdlib/set.rb', line 211
def disjoint?(set)
 !intersect?(set)
end

22
23
24
25

# File 'opal/stdlib/set.rb', line 22
def dup
 result = self.class.new
 result.merge(self)
end

121
122
123
124
125

# File 'opal/stdlib/set.rb', line 121
def each(&block)
 return enum_for(:each) unless block_given?
 @hash.each_key(&block)
 self
end

127
128
129

# File 'opal/stdlib/set.rb', line 127
def empty?
 @hash.empty?
end

131
132
133

# File 'opal/stdlib/set.rb', line 131
def eql?(other)
 @hash.eql?(other.instance_eval { @hash })
end

140
141
142

# File 'opal/stdlib/set.rb', line 140
def include?(o)
 @hash.include?(o)
end

35
36
37

# File 'opal/stdlib/set.rb', line 35
def inspect
 "#<Set: {#{to_a.join(',')}}>"
end

202
203
204
205
206
207
208
209

# File 'opal/stdlib/set.rb', line 202
def intersect?(set)
 `is_set(set)`
 if size < set.size
 any? { |o| set.include?(o) }
 else
 set.any? { |o| include?(o) }
 end
end

93
94
95
96
97

# File 'opal/stdlib/set.rb', line 93
def keep_if
 return enum_for(:keep_if) unless block_given?
 reject { |o| yield o }.each { |o| @hash.delete(o) }
 self
end

144
145
146
147

# File 'opal/stdlib/set.rb', line 144
def merge(enum)
 enum.each { |item| add item }
 self
end

196
197
198
199
200

# File 'opal/stdlib/set.rb', line 196
def proper_subset?(set)
 `is_set(set)`
 return false if set.size <= size
 all? { |o| set.include?(o) }
end

184
185
186
187
188

# File 'opal/stdlib/set.rb', line 184
def proper_superset?(set)
 `is_set(set)`
 return false if size <= set.size
 set.all? { |o| include?(o) }
end

99
100
101
102
103
104

# File 'opal/stdlib/set.rb', line 99
def reject!(&block)
 return enum_for(:reject!) unless block_given?
 before = size
 delete_if(&block)
 size == before ? nil : self
end

149
150
151
152
153
154

# File 'opal/stdlib/set.rb', line 149
def replace(enum)
 clear
 merge(enum)
 self
end

106
107
108
109
110
111

# File 'opal/stdlib/set.rb', line 106
def select!(&block)
 return enum_for(:select!) unless block_given?
 before = size
 keep_if(&block)
 size == before ? nil : self
end

156
157
158

# File 'opal/stdlib/set.rb', line 156
def size
 @hash.size
end

190
191
192
193
194

# File 'opal/stdlib/set.rb', line 190
def subset?(set)
 `is_set(set)`
 return false if set.size < size
 all? { |o| set.include?(o) }
end

160
161
162
163

# File 'opal/stdlib/set.rb', line 160
def subtract(enum)
 enum.each { |item| delete item }
 self
end

178
179
180
181
182

# File 'opal/stdlib/set.rb', line 178
def superset?(set)
 `is_set(set)`
 return false if size < set.size
 set.all? { |o| include?(o) }
end

215
216
217

# File 'opal/stdlib/set.rb', line 215
def to_a
 @hash.keys
end

165
166
167
168
169
170

# File 'opal/stdlib/set.rb', line 165
def |(enum)
 unless enum.respond_to? :each
 ::Kernel .raise ::ArgumentError, 'value must be enumerable'
 end
 dup.merge(enum)
end