ruby-quilt 0.1.4 → 0.1.5

data/lib/lru_cache.rb

@@ -0,0 +1,42 @@
+class LRUCache
+  def initialize(size = 10)
+    @size = size
+    @store = {}
+    @lru = []
+  end
+
+  def set(key, value = nil)
+    @store[key] = value
+    set_lru(key)
+    @store.delete(@lru.pop) if @lru.size > @size
+    value
+  end
+
+  def get(key)
+    return nil unless @store.key?(key)
+    set_lru(key)
+    @store[key]
+  end
+
+  def [](key)
+    get(key)
+  end
+
+  def []=(key, value)
+    set(key, value)
+  end
+
+  def keys
+    @store.keys
+  end
+
+  def delete(key)
+    @store.delete(key)
+    @lru.delete(key)
+  end
+
+  private
+  def set_lru(key)
+    @lru.unshift(@lru.delete(key) || key)
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: ruby-quilt
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
   prerelease: 
 platform: ruby
 authors:
@@ -151,6 +151,7 @@ extensions: []
 extra_rdoc_files: []
 files:
 - lib/quilt.rb
+- lib/lru_cache.rb
 homepage: http://github.com/ooyala/ruby-quilt
 licenses:
 - MIT