circular_queue 0.0.2 → 0.0.3

data/.rspec

@@ -0,0 +1,3 @@
+--color
+--format doc
+--order random

data/.travis.yml

@@ -1,9 +1,9 @@
 rvm:
-  - 1.8.7
   - 1.9.2
   - 1.9.3
-  - rbx-2.0
+  # - rbx-2.0 <https://github.com/rubinius/rubinius/issues/811>
   - jruby
-  - ree
+env:
+  - JRUBY_OPTS="--1.9" RBXOPT="-X19"
 notifications:
   disabled: true

data/README.md

@@ -1,5 +1,11 @@
 # Circular Queue
 
+[![Build Status](https://secure.travis-ci.org/alindeman/circular_queue.png)](http://travis-ci.org/alindeman/circular_queue)
+
+**circular_queue** *requires* Ruby 1.9 or a Ruby implementation that
+supports 1.9 syntax and standard library (e.g., JRuby in 1.9 mode;
+Rubinius 2.0 should work if/when Mutex#sleep is implemented).
+
 Documentation, including example use, is covered in the [API
 Docs](http://rdoc.info/github/alindeman/circular_queue/master/CircularQueue).
 

data/circular_queue.gemspec

@@ -3,10 +3,10 @@ $:.push File.expand_path("../lib", __FILE__)
 
 Gem::Specification.new do |s|
   s.name        = "circular_queue"
-  s.version     = "0.0.2"
+  s.version     = "0.0.3"
   s.authors     = ["Andy Lindeman"]
   s.email       = ["alindeman@gmail.com"]
-  s.homepage    = ""
+  s.homepage    = "https://github.com/alindeman/circular_queue"
   s.summary     = %q{Data structure that uses a single, fixed-size buffer as if it were connected end-to-end}
   s.description = %q{A circular queue (also called a circular buffer or ring buffer) is useful when buffering data streams}
 
@@ -17,7 +17,7 @@ Gem::Specification.new do |s|
   s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
   s.require_paths = ["lib"]
 
-  s.add_development_dependency "rspec", "~>2.7.0"
-  s.add_development_dependency "rake", "~>0.9.2"
+  s.add_development_dependency "rspec", "~>2.10.0"
+  s.add_development_dependency "rake"
   s.add_development_dependency "yard"
 end

data/lib/circular_queue.rb

@@ -120,7 +120,12 @@ class CircularQueue
   def enq_item(item)
     @data[@back] = item
 
-    @size += 1 unless full?
+    if full?
+      @front += 1
+      @front %= @capacity
+    else
+      @size += 1
+    end
 
     @back += 1
     @back %= @capacity

data/spec/circular_queue_spec.rb

@@ -84,6 +84,19 @@ describe CircularQueue do
         end
       end
     end
+
+    context "when full" do
+      it "overrides elements at the beginning of the queue" do
+        1.upto(capacity) { |i| subject.enq(i) }
+
+        # Queue is full
+        subject.enq(capacity + 1)
+
+        # Returns the item that's been waiting the longest, not the overridden
+        # value. 1 was overridden.
+        subject.pop.should == 2
+      end
+    end
   end
 
   describe "clearing the queue" do

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: circular_queue
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
   prerelease: 
 platform: ruby
 authors:
@@ -9,33 +9,43 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-10-17 00:00:00.000000000Z
+date: 2012-05-29 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &2168477680 !ruby/object:Gem::Requirement
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
-        version: 2.7.0
+        version: 2.10.0
   type: :development
   prerelease: false
-  version_requirements: *2168477680
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.10.0
 - !ruby/object:Gem::Dependency
   name: rake
-  requirement: &2168476120 !ruby/object:Gem::Requirement
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ~>
+    - - ! '>='
       - !ruby/object:Gem::Version
-        version: 0.9.2
+        version: '0'
   type: :development
   prerelease: false
-  version_requirements: *2168476120
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: yard
-  requirement: &2168475140 !ruby/object:Gem::Requirement
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -43,7 +53,12 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *2168475140
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: A circular queue (also called a circular buffer or ring buffer) is useful
   when buffering data streams
 email:
@@ -53,6 +68,7 @@ extensions: []
 extra_rdoc_files: []
 files:
 - .gitignore
+- .rspec
 - .travis.yml
 - Gemfile
 - README.md
@@ -61,7 +77,7 @@ files:
 - lib/circular_queue.rb
 - spec/circular_queue_spec.rb
 - spec/spec_helper.rb
-homepage: ''
+homepage: https://github.com/alindeman/circular_queue
 licenses: []
 post_install_message: 
 rdoc_options: []
@@ -75,7 +91,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: 2997727403092005944
+      hash: -217273425497455269
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements:
@@ -84,15 +100,13 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: 2997727403092005944
+      hash: -217273425497455269
 requirements: []
 rubyforge_project: circular_queue
-rubygems_version: 1.8.10
+rubygems_version: 1.8.23
 signing_key: 
 specification_version: 3
 summary: Data structure that uses a single, fixed-size buffer as if it were connected
   end-to-end
-test_files:
-- spec/circular_queue_spec.rb
-- spec/spec_helper.rb
+test_files: []
 has_rdoc: