sized_list 0.2.5 → 0.2.6

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MGQ4OWZhMGJlZGE1ZTY4ZWZlMWRhMDNlN2Y1MzBjMDdkZTRmYmI0Nw==
+  data.tar.gz: !binary |-
+    MGRjZWRmYTAyMGU2OWZiZWU1MjkyYzBjYTRmMmNlYzMxNzRhNDlkYQ==
+SHA512:
+  metadata.gz: !binary |-
+    MzVkYTEyNzZhYWY3ZTYwYjRkMzc5ZWUwNGMyNjEyZTBlMDljZDliOTgwNzdi
+    NmY2MjAwNzkyZWQ2YzJkNjhkZjIwOWRkYWY1MjhiZDM5N2NkZDUzZTRmYWMz
+    M2JmYWU4MzZmNzJhZGJmZjZiZTIwM2JkZjFlNTkzYjk0ODI5NDI=
+  data.tar.gz: !binary |-
+    OGEwMDNjY2FkMTMyOWMwYzEyNDM5ZDFiMjY2ZDI0MGUxM2QwODUxY2VlZGYw
+    M2FiZDVkYWQwNDgwMzU4OTNhNzA4MzIwMWY1OTAxOTM0MzY3ZWYzY2U0ZDBj
+    MTU1OTkzYjM5YWQ0N2NmZTQ3MWVhMTJkOTRlNjRjNjI0MzFmMDA=

data/VERSION

@@ -1 +1 @@
-0.2.5
+0.2.6

data/lib/sized_list.rb

@@ -14,7 +14,6 @@ class SizedList
 
   def initialize(max_size)
     @max_size = max_size
-    @used = []
     @items = {}
     self.reset_stats
   end
@@ -55,10 +54,7 @@ class SizedList
   alias []= set
 
   def delete(key)
-    if self.exist?(key)
-      @used.reject! { |k| k == key }
-      @items.delete key
-    end
+    @items.delete key
   end
 
   def each
@@ -72,7 +68,7 @@ class SizedList
   end
 
   def keys
-    @used
+    @items.keys
   end
 
   def values
@@ -95,15 +91,10 @@ class SizedList
 
   private
 
+  # Bump the specified k/v pair to the end of the list,
+  # marking it as least-recently-used.
   def used!(key)
-    if @used.first == key
-      # no-op
-    elsif @used.last == key
-      @used.unshift @used.pop
-    else
-      @used.reject! { |k| k == key }
-      @used.unshift key
-    end
+    @items[key] = @items.delete(key)
   end
 
   def remove_least_recently_used!
@@ -118,7 +109,6 @@ class SizedList
       @last_evicted_at = now
     end
 
-    key = @used.pop
-    @items.delete key
+    @items.delete @items.first[0]
   end
 end

data/sized_list.gemspec

@@ -5,7 +5,7 @@
 
 Gem::Specification.new do |s|
   s.name = %q{sized_list}
-  s.version = "0.2.5"
+  s.version = "0.2.6"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Doug Youch"]

data/spec/sized_list_spec.rb

@@ -18,17 +18,17 @@ describe SizedList do
     list['c'] = 1
     list['d'] = 1
     list['e'] = 1
-    list.keys.should == ['e', 'd', 'c', 'b', 'a']
+    list.keys.should == ['a', 'b', 'c', 'd', 'e']
 
     list['b'].should == 1
-    list.keys.should == ['b', 'e', 'd', 'c', 'a']
+    list.keys.should == ['a', 'c', 'd', 'e', 'b']
     list.evictions.should == 0
     list.misses.should == 0
     list.hits.should == 1
     list.writes.should == 5
 
     list['b'].should == 1
-    list.keys.should == ['b', 'e', 'd', 'c', 'a']
+    list.keys.should == ['a', 'c', 'd', 'e', 'b']
     list.evictions.should == 0
     list.misses.should == 0
     list.hits.should == 2
@@ -47,27 +47,27 @@ describe SizedList do
     list['c'] = 1
     list['d'] = 1
     list['e'] = 1
-    list.keys.should == ['e', 'd', 'c', 'b', 'a']
+    list.keys.should == ['a', 'b', 'c', 'd', 'e']
     list.writes.should == 5
 
     list['a'].should == 1
-    list.keys.should == ['a', 'e', 'd', 'c', 'b']
+    list.keys.should == ['b', 'c', 'd', 'e', 'a']
     list.evictions.should == 0
 
     list['new'] = 1
     list.evicted?.should be_true
     list['new'] = 1
     list.evicted?.should be_false
-    list.keys.should == ['new', 'a', 'e', 'd', 'c']
+    list.keys.should == ['c', 'd', 'e', 'a', 'new']
     list.evictions.should == 1
     list.writes.should == 6
 
     list['d'].should == 1
-    list.keys.should == ['d', 'new', 'a', 'e', 'c']
+    list.keys.should == ['c', 'e', 'a', 'new', 'd']
     list.evictions.should == 1
 
     list['new2'] = 1
-    list.keys.should == ['new2', 'd', 'new', 'a', 'e']
+    list.keys.should == ['e', 'a', 'new', 'd', 'new2']
     list.evictions.should == 2
   end
 end

metadata

@@ -1,71 +1,65 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: sized_list
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 2
-  - 5
-  version: 0.2.5
+version: !ruby/object:Gem::Version
+  version: 0.2.6
 platform: ruby
-authors: 
+authors:
 - Doug Youch
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2013-05-22 00:00:00 -04:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
-  prerelease: false
-  type: :development
+date: 2013-05-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: rdoc
-  version_requirements: &id001 !ruby/object:Gem::Requirement 
-    requirements: 
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 3
-        - 12
-        version: "3.12"
-  requirement: *id001
-- !ruby/object:Gem::Dependency 
-  prerelease: false
+      - !ruby/object:Gem::Version
+        version: '3.12'
   type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '3.12'
+- !ruby/object:Gem::Dependency
   name: jeweler
-  version_requirements: &id002 !ruby/object:Gem::Requirement 
-    requirements: 
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 1
-        - 8
-        - 4
+      - !ruby/object:Gem::Version
         version: 1.8.4
-  requirement: *id002
-- !ruby/object:Gem::Dependency 
-  prerelease: false
   type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.8.4
+- !ruby/object:Gem::Dependency
   name: rspec
-  version_requirements: &id003 !ruby/object:Gem::Requirement 
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        version: "0"
-  requirement: *id003
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: Uses LRU functionality to keep a limited size list of items
 email: doug@sessionm.com
 executables: []
-
 extensions: []
-
-extra_rdoc_files: 
+extra_rdoc_files:
 - LICENSE.txt
 - README.rdoc
-files: 
+files:
 - .document
 - Gemfile
 - Gemfile.lock
@@ -78,35 +72,28 @@ files:
 - sized_list.gemspec
 - spec/sized_list_spec.rb
 - spec/spec_helper.rb
-has_rdoc: true
 homepage: http://github.com/dyouch5@yahoo.com/sized_list
-licenses: 
+licenses:
 - MIT
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.6
+rubygems_version: 2.2.2
 signing_key: 
 specification_version: 3
 summary: Limited size list
 test_files: []
-