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