Class: SortableSet

Inherits:
Set
  • Object
show all
Defined in:
lib/include/set.rb

Instance Method Summary collapse

Methods inherited from Set

#==, #each, #include?, #inspect, #size, #to_a

Constructor Details

#initialize(ary = [], &compare) ⇒ SortableSet

Returns a new instance of SortableSet.



51
52
53
54
 
# File 'lib/include/set.rb', line 51

def initialize(ary = [], &compare)
  @set = ary.uniq.sort(&compare)
  @compare = compare
end

Instance Method Details

#add(*items) ⇒ Object 



56
57
58
59
60
61
62
 
# File 'lib/include/set.rb', line 56

def add(*items)
  items.each do |i|
    j = Bisect.bisect_left(@set, i, &@compare)
    @set.insert(j, i) unless @set[j] == i
  end
  return self
end

#dup ⇒ Object 



64
65
66
 
# File 'lib/include/set.rb', line 64

def dup
  self.class.new(@set.dup, &@compare)
end