data_structures_101 0.2.1 → 0.2.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f215d1362121ff577224993028a8870cd3fd1b82
-  data.tar.gz: 9785b4159ec72926f1fb81c5baeda8281d2840cb
+  metadata.gz: 9a5ee7c74cd4fd38e119bb0058e562d7e8b165a9
+  data.tar.gz: bd3ee1e47e446c1a1030c2fb691af1347ffe18e0
 SHA512:
-  metadata.gz: 005a8f910dad00e6db443761b725eac89b384e1f6f79a0deb94d526c511d791b1b110d111159c80d202d142f3b0d2cb11aac984e925e468e25158fd3416f89e3
-  data.tar.gz: f477fe15da1f404dc753690b7d0ae27861f9785d81bcf6725ce2d8f862a8ad491075871e2883ac122d0a6f29edbe35ce35477975c1657afe39995b4df952b5b2
+  metadata.gz: ac3297439e7fc41529aa29c6657765dfbcdf56bec8c6e17454ff8ad607baca4a24f5f922ed85a12eae9aea9f950c5cb7b5432f4b0142f4f6c9c0670ed0b665f5
+  data.tar.gz: d28997562681c7028e9793fc1bad0fbdff5e27fa2194809ced10f6cc5fd9dff75d64e9e089da19259aab5a34ad68404f0a146a891e583c6e656b4d3fd02421d4

data/lib/data_structures_101/chained_hash_table.rb

@@ -36,5 +36,15 @@ module DataStructures101
 
             value
         end
+
+        def bucket_each
+            @table.each do |bucket|
+                next if bucket.nil?
+                
+                bucket.each do |key, value|
+                    yield(key, value)
+                end
+            end
+        end
     end
 end

data/lib/data_structures_101/hash/base_hash_table.rb

@@ -1,8 +1,9 @@
 module DataStructures101  
     module Hash
         class BaseHashTable
+            include Enumerable
 
-            attr_reader :size, :hash_lambda
+            attr_reader :size, :hash_lambda, :capacity
 
             def initialize(capacity, prime, hash_lambda = nil) 
                 @capacity = capacity
@@ -41,6 +42,14 @@ module DataStructures101
                 bucket_delete(hash_lambda.call(key), key)
             end
 
+            def each
+                return enum_for(:each) unless block_given?
+
+                bucket_each do |key, value|
+                    yield(key, value) 
+                end
+            end
+
             private
 
             def new_capacity()

data/lib/data_structures_101/hash/bucket.rb

@@ -28,7 +28,7 @@ module DataStructures101
                 end
             end
 
-            def size()
+            def size
                 @table.size
             end
 
@@ -47,6 +47,13 @@ module DataStructures101
                 value
             end
 
+            def each
+                return enum_for(:each) unless block_given?
+
+                @table.each do |key, value|
+                    yield(key, value)
+                end
+            end
         end
     end
 end

data/lib/data_structures_101/probe_hash_table.rb

@@ -54,6 +54,14 @@ module DataStructures101
             value
         end
 
+        def bucket_each
+            @table.each do |elem|
+                next if elem.nil? || elem == Sentinel.instance
+
+                yield(elem.first, elem.last)
+            end
+        end
+
         def find_slot(h, key)
             idx = -1
 

data/lib/data_structures_101/version.rb

@@ -1,3 +1,3 @@
 module DataStructures101
-  VERSION = "0.2.1"
+  VERSION = "0.2.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: data_structures_101
 version: !ruby/object:Gem::Version
-  version: 0.2.1
+  version: 0.2.2
 platform: ruby
 authors:
 - aegis