Class: IntSet
- Inherits:
-
Object
- Object
- IntSet
- Defined in:
- lib/simms_structures/int_set.rb
Instance Method Summary collapse
- #include?(num) ⇒ Boolean
-
#initialize(num_buckets = 20) ⇒ IntSet
constructor
A new instance of IntSet.
- #insert(num) ⇒ Object
- #remove(num) ⇒ Object
Constructor Details
#initialize(num_buckets = 20) ⇒ IntSet
Returns a new instance of IntSet.
34 35 36 37 |
# 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 |
Instance Method Details
#include?(num) ⇒ Boolean
47 48 49 |
# File 'lib/simms_structures/int_set.rb', line 47 def include?(num) self[num].include?(num) end |
#insert(num) ⇒ Object
39 40 41 |
# File 'lib/simms_structures/int_set.rb', line 39 def insert(num) self[num] << num unless include?(num) end |
#remove(num) ⇒ Object
43 44 45 |
# File 'lib/simms_structures/int_set.rb', line 43 def remove(num) self[num].delete(num) end |