Method: Array#power_set

Defined in:
lib/standard/facets/set.rb

#power_set ⇒ Object

Author:

  • Phrogz



24
25
26
27
28
29
30
31
32
33
 
# File 'lib/standard/facets/set.rb', line 24

def power_set
  if empty?
    [self]
  else
    subset  = dup
    value   = [ subset.pop ]
    subsubs = subset.power_set
    subsubs.concat( subsubs.map{ |subset| subset + value } )
  end
end