Class: Array

Inherits:
Object
  • Object
show all
Defined in:
lib/evoc/array.rb

Class Method Summary collapse

Instance Method Summary collapse

Class Method Details

.powerset(set) ⇒ Object 



36
37
38
39
40
41
 
# File 'lib/evoc/array.rb', line 36

def self.powerset(set)
  return [set] if set.empty?
  p = set.pop
  subset = powerset(set)  
  subset | subset.map { |x| x | [p] }
end

Instance Method Details

#array_difference(other) ⇒ Object

returns the list of items in self that was not in other



32
33
34
 
# File 'lib/evoc/array.rb', line 32

def array_difference(other)
	self.map {|a| a - other}.array_union
end

#array_intersection ⇒ Object

returns the intersection of a list of lists



22
23
24
25
26
27
28
 
# File 'lib/evoc/array.rb', line 22

def array_intersection
	if intersection = self.inject(:&)
		return intersection
	else
		return []
	end
end

#array_union ⇒ Object

returns the union of an array of arraya



12
13
14
15
16
17
18
 
# File 'lib/evoc/array.rb', line 12

def array_union
	if union = self.inject(:|)
		return union
	else
		return []
	end
end

#include_any?(other) ⇒ Boolean

Returns:

  • (Boolean) 


6
7
8
 
# File 'lib/evoc/array.rb', line 6

def include_any?(other)
	(self & other).size > 0
end

#subset?(other) ⇒ Boolean

Returns:

  • (Boolean) 


2
3
4
 
# File 'lib/evoc/array.rb', line 2

def subset?(other)
	self & other == self
end