Class: Set
- Inherits:
-
Object
- Object
- Set
- Defined in:
- lib/core/set.rb
Instance Method Summary collapse
Instance Method Details
#r_adm(int) ⇒ Object
3 4 5 6 7 8 9 10 11 12 13 14 |
# File 'lib/core/set.rb', line 3 def r_adm int # FIXME: consider an algorithm with lesser complexity seps = select { |sep| int & sep == sep } subblocks = Set[] int.bits.each do |elem| bit = 1 << elem subblock = subblocks.find { |sb| seps.none? { |sep| (sb | bit) & sep == sep } } || 0 subblocks.delete subblock subblocks << (subblock | bit) end subblocks.size.log2_ceil end |