algorithmable 0.14.0 → 0.15.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 2819e21aacb2d64cd559ea000b1e91a3e522ed64
-  data.tar.gz: 2c44dfea8b1f9552fd28d0de362b7c4617d9772f
+  metadata.gz: 7cc55555926e43646d71cbee211f801060920888
+  data.tar.gz: 14adcb09b5e3cd5f656ec0a8790991497079a66f
 SHA512:
-  metadata.gz: 7518a1f6a826af9f6a232f77ec85dd4e09d2f93ac1c272d01d3aa20a6ea1c1a25950ba81abcd28ce62c752ed15c599bb3e9de25321f9a1f8e1d0de32240647fc
-  data.tar.gz: 912456f9bb48de78827502407b6967c48321f4a8066d1e667f58db0cfca4f4ec16fddbe1408a065e517803f94a982964ed5359019556e890cb7ed2b43ffb1e56
+  metadata.gz: e6baa727db4733da616191809992a85be13518dbdc41e086e4c5497537fec2baf6f3f13743cc3e7f68db37cd0841b66950167937629c3c91dfb6915c56881b3e
+  data.tar.gz: fbabc1308ccc5b6774889d1b6b96b6fe9301d8de5c300b99cdeec13678fe6c6fe8b4ce2b6cb8747af36597d159f947ac859bb1fb7608f239da3337fbf4871972

data/lib/algorithmable/cache.rb

@@ -1,9 +1,12 @@
 module Algorithmable
   module Cache
     autoload :Imp, 'algorithmable/cache/imp'
+    autoload :Methods, 'algorithmable/cache/methods'
     autoload :PrimitiveMinHeap, 'algorithmable/cache/primitive_min_heap'
     autoload :PrimitiveMaxHeap, 'algorithmable/cache/primitive_max_heap'
 
+    private_constant :Imp
+
     def new_lru_cache(size, heap = PrimitiveMaxHeap.new)
       Imp.new size, heap
     end

data/lib/algorithmable/cache/imp.rb

@@ -3,7 +3,7 @@ module Algorithmable
     class Imp
       extend Forwardable
 
-      def_delegators :@heap, :size, :empty?, :[]
+      def_delegators :@heap, :size, :empty?, :[], :key?, :clear
 
       def initialize(max_size, heap)
         @max_size = max_size

data/lib/algorithmable/cache/methods.rb

@@ -0,0 +1,16 @@
+module Algorithmable
+  module Cache
+    module Methods
+      def clear
+        @storage = {}
+        @index = []
+        self
+      end
+
+      def pop
+        key = @index.delete @index.last
+        @storage.delete key
+      end
+    end
+  end
+end

data/lib/algorithmable/cache/primitive_max_heap.rb

@@ -1,9 +1,11 @@
 module Algorithmable
   module Cache
     class PrimitiveMaxHeap
+      include Algorithmable::Cache::Methods
       extend Forwardable
 
       def_delegators :@index, :size, :empty?
+      def_delegators :@storage, :key?
 
       def initialize(index = [])
         @storage = {}
@@ -21,11 +23,6 @@ module Algorithmable
         end
       end
 
-      def pop
-        key = @index.delete @index.last
-        @storage.delete key
-      end
-
       private
 
       def swim(key)

data/lib/algorithmable/cache/primitive_min_heap.rb

@@ -1,9 +1,11 @@
 module Algorithmable
   module Cache
     class PrimitiveMinHeap
+      include Algorithmable::Cache::Methods
       extend Forwardable
 
       def_delegators :@index, :size, :empty?
+      def_delegators :@storage, :key?
 
       def initialize(index = [])
         @storage = {}
@@ -21,11 +23,6 @@ module Algorithmable
         end
       end
 
-      def pop
-        key = @index.delete @index.last
-        @storage.delete key
-      end
-
       private
 
       def sink(key)

data/lib/algorithmable/version.rb

@@ -1,3 +1,3 @@
 module Algorithmable
-  VERSION = '0.14.0'
+  VERSION = '0.15.0'
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: algorithmable
 version: !ruby/object:Gem::Version
-  version: 0.14.0
+  version: 0.15.0
 platform: ruby
 authors:
 - Roman Lishtaba
@@ -156,6 +156,7 @@ files:
 - lib/algorithmable.rb
 - lib/algorithmable/cache.rb
 - lib/algorithmable/cache/imp.rb
+- lib/algorithmable/cache/methods.rb
 - lib/algorithmable/cache/primitive_max_heap.rb
 - lib/algorithmable/cache/primitive_min_heap.rb
 - lib/algorithmable/cups.rb