class IntSet
Public Class Methods
new(num_buckets = 20)
click to toggle source
# File lib/simms_structures/int_set.rb, line 34 def initialize(num_buckets = 20) @num_buckets = num_buckets @store = Array.new(@num_buckets) { Array.new } end
Public Instance Methods
include?(num)
click to toggle source
# File lib/simms_structures/int_set.rb, line 47 def include?(num) self[num].include?(num) end
insert(num)
click to toggle source
# File lib/simms_structures/int_set.rb, line 39 def insert(num) self[num] << num unless include?(num) end
remove(num)
click to toggle source
# File lib/simms_structures/int_set.rb, line 43 def remove(num) self[num].delete(num) end
Private Instance Methods
[](num)
click to toggle source
# File lib/simms_structures/int_set.rb, line 53 def [](num) @store[num % @num_buckets] end