data_structures_101 0.2.4 → 0.2.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b706e2d85061322d3acfdca760293f4f6a56029a
-  data.tar.gz: 1dbc8f2d1cf9652d05b2b78e7dc3658dece7ea5e
+  metadata.gz: 33887e0ad362811a5165c4bcf889cd5610a17101
+  data.tar.gz: b9d2a978fcefe7f67883fef2235b26011cf801c0
 SHA512:
-  metadata.gz: 553538201c8c359742f0432c14cea0be9e4e03e12b114921867f26be8765978ca1a1a336d61693704a583674f7d27b3114a566e5f4650f84b3826266b0f0c167
-  data.tar.gz: 4839ef8d7196f56935220e891fc3f977c49bd28ce47ee52977e4c8ee3fecc3c62e87eedda4c6cefa4a4c1e5e4669855885d5a2113214cc00c0764d474689fb18
+  metadata.gz: d4b356091a218b458ecf8286bec17a4005f2827856d0dbda09bd70587db7154ef87fa491f1084411cfd2f3d8e768dd897748d09f0e52285eff5663977cde6885
+  data.tar.gz: 9becb8117223f6220887774f6872a980d825ff4042aa9bd02fe238e2e86b228d4098c0c7b710dfe8b9701748db427815924add4a482c03f6af758212ba0b4c21

data/lib/data_structures_101/chained_hash_table.rb

@@ -2,7 +2,7 @@ module DataStructures101
 
     class ChainedHashTable < Hash::BaseHashTable
 
-        def initialize(capacity: 31, prime: 109345121, hash_lambda: nil)
+        def initialize(capacity: 31, prime: 109345121, compression_lambda: nil)
             super
         end
 

data/lib/data_structures_101/hash/base_hash_table.rb

@@ -3,20 +3,20 @@ module DataStructures101
         class BaseHashTable
             include Enumerable
 
-            attr_reader :size, :hash_lambda, :capacity
+            attr_reader :size, :compression_lambda, :capacity
 
-            def initialize(capacity:, prime:, hash_lambda:) 
+            def initialize(capacity:, prime:, compression_lambda:) 
                 @capacity = capacity
                 @size = 0
                 @table = Array.new(@capacity)
                            
-                @hash_lambda = hash_lambda
+                @compression_lambda = compression_lambda
                 
-                if @hash_lambda.nil?      
+                if @compression_lambda.nil?      
                     random = Random.new
                     scale = random.rand(prime - 1) + 1
                     shift = random.rand(prime)                             
-                    @hash_lambda = ->(key) { return (((key.hash * scale + shift) % prime) % @capacity).abs }
+                    @compression_lambda = ->(key, cap) { return (((key.hash * scale + shift) % prime) % cap).abs }
                 end
             end
 
@@ -25,7 +25,7 @@ module DataStructures101
             end     
 
             def insert(key, value)
-                old_value = bucket_insert(hash_lambda.call(key), key, value)
+                old_value = bucket_insert(compression_lambda.call(key, @capacity), key, value)
 
                 # keep load factor <= 0.5
                 resize(new_capacity) if @size > @capacity / 2
@@ -34,11 +34,11 @@ module DataStructures101
             end
             
             def [](key)
-                bucket_find(hash_lambda.call(key), key)
+                bucket_find(compression_lambda.call(key, @capacity), key)
             end
 
             def delete(key)
-                bucket_delete(hash_lambda.call(key), key)
+                bucket_delete(compression_lambda.call(key, @capacity), key)
             end
 
             def each

data/lib/data_structures_101/probe_hash_table.rb

@@ -5,8 +5,8 @@ module DataStructures101
 
         attr_reader :probe_lambda
 
-        def initialize(capacity: 31, prime: 109345121, hash_lambda: nil, probe_lambda: nil)
-            super(capacity: capacity, prime: prime, hash_lambda: hash_lambda)
+        def initialize(capacity: 31, prime: 109345121, compression_lambda: nil, probe_lambda: nil)
+            super(capacity: capacity, prime: prime, compression_lambda: compression_lambda)
 
             @probe_lambda = if probe_lambda.nil?
                                 ->(h, i) { return (h + i) % @capacity }

data/lib/data_structures_101/version.rb

@@ -1,3 +1,3 @@
 module DataStructures101
-  VERSION = "0.2.4"
+  VERSION = "0.2.5"
 end

metadata

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