priority_queue 0.1.0

data/.gitignore

@@ -0,0 +1 @@
+pkg

data/LICENSE

@@ -0,0 +1,20 @@
+Copyright (c) 2008 Justin Balthrop
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,25 @@
+= PriorityQueue
+
+A very simple priority queue.
+
+== Usage:
+
+ pq = PriorityQueue.new
+ pq[5]  << 'foo'
+ pq[10] << 'unimportant foo'
+ pq[1]  << 'important foo'
+
+ pq.shift # => 'important foo'
+ pq.shift # => 'foo'
+ pq.shift # => 'unimportant foo'
+ pq.shift # => nil
+
+PriorityQueue is also enumerable.
+
+== Install:
+
+  sudo gem install priority-queue -s http://gemcutter.org
+
+== License:
+
+Copyright (c) 2009 Justin Balthrop, Geni.com; Published under The MIT License, see License.txt

data/Rakefile

@@ -0,0 +1,44 @@
+require 'rake'
+require 'rake/testtask'
+require 'rake/rdoctask'
+
+begin
+  require 'jeweler'
+  Jeweler::Tasks.new do |s|
+    s.name = "priority_queue"
+    s.summary = %Q{ A simple priority queue in Ruby. }
+    s.email = "code@justinbalthrop.com"
+    s.homepage = "http://github.com/ninjudd/priority_queue"
+    s.description = "A simple priority queue in Ruby."
+    s.authors = ["Justin Balthrop"]
+  end
+  Jeweler::GemcutterTasks.new
+rescue LoadError
+  puts "Jeweler not available. Install it with: sudo gem install technicalpickles-jeweler -s http://gems.github.com"
+end
+
+Rake::TestTask.new do |t|
+  t.libs << 'lib'
+  t.pattern = 'test/**/*_test.rb'
+  t.verbose = false
+end
+
+Rake::RDocTask.new do |rdoc|
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title    = 'priority_queue'
+  rdoc.options << '--line-numbers' << '--inline-source'
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end
+
+begin
+  require 'rcov/rcovtask'
+  Rcov::RcovTask.new do |t|
+    t.libs << 'test'
+    t.test_files = FileList['test/**/*_test.rb']
+    t.verbose = true
+  end
+rescue LoadError
+end
+
+task :default => :test

data/VERSION

@@ -0,0 +1 @@
+0.1.0

data/lib/priority_queue.rb

@@ -0,0 +1,36 @@
+require 'thread'
+
+class PriorityQueue
+  def initialize
+    clear
+  end
+
+  def clear
+    @queues = {}
+  end
+
+  def [](value)
+    @queues[value] ||= Queue.new
+  end
+
+  def priorities
+    @queues.keys.sort
+  end
+
+  def shift
+    priorities.each do |key|
+      if not self[key].empty?
+        return self[key].shift(true)
+      else
+        @queues.delete(key)
+      end
+    end
+    nil
+  end
+  
+  def size
+    @queues.values.inject(0) do |size, queue|
+      size + queue.size
+    end
+  end
+end

data/priority_queue.gemspec

@@ -0,0 +1,50 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run the gemspec command
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{priority_queue}
+  s.version = "0.1.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Justin Balthrop"]
+  s.date = %q{2009-11-25}
+  s.description = %q{A simple priority queue in Ruby.}
+  s.email = %q{code@justinbalthrop.com}
+  s.extra_rdoc_files = [
+    "LICENSE",
+     "README.rdoc"
+  ]
+  s.files = [
+    ".gitignore",
+     "LICENSE",
+     "README.rdoc",
+     "Rakefile",
+     "VERSION",
+     "lib/priority_queue.rb",
+     "priority_queue.gemspec",
+     "test/priority_queue_test.rb",
+     "test/test_helper.rb"
+  ]
+  s.homepage = %q{http://github.com/ninjudd/priority_queue}
+  s.rdoc_options = ["--charset=UTF-8"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.3.5}
+  s.summary = %q{A simple priority queue in Ruby.}
+  s.test_files = [
+    "test/priority_queue_test.rb",
+     "test/test_helper.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::RubyGemsVersion) >= Gem::Version.new('1.2.0') then
+    else
+    end
+  else
+  end
+end
+

data/test/priority_queue_test.rb

@@ -0,0 +1,43 @@
+require File.dirname(__FILE__) + '/test_helper'
+
+class PriorityQueueTest < Test::Unit::TestCase
+  should "shift values in priority order" do
+    pq = PriorityQueue.new
+    
+    pq[1] << :important_foo
+    pq[1] << :important_bar
+    pq[0] << :very_important_foo
+    pq[4] << :foo
+    pq[4] << :bar
+
+    assert_equal :very_important_foo, pq.shift
+    assert_equal :important_foo,      pq.shift
+    assert_equal :important_bar,      pq.shift
+    assert_equal :foo,                pq.shift
+    assert_equal :bar,                pq.shift
+    assert_equal nil,                 pq.shift
+    assert_equal nil,                 pq.shift
+  end
+
+  should "know it's own size" do
+    pq = PriorityQueue.new
+
+    pq[7] << :foo
+    pq[7] << :fu
+    pq[4] << :bar
+    pq[9] << :baz
+    pq[1] << :bap
+    pq[0] << :zap
+
+    assert_equal 6, pq.size
+    
+    3.times { pq.shift }
+    assert_equal 3, pq.size
+
+    3.times { pq.shift }
+    assert_equal 0, pq.size
+
+    3.times { pq.shift }
+    assert_equal 0, pq.size
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,10 @@
+require 'rubygems'
+require 'test/unit'
+require 'shoulda'
+require 'mocha'
+
+$LOAD_PATH.unshift(File.dirname(__FILE__) + '/../lib/')
+require 'priority_queue'
+
+class Test::Unit::TestCase
+end

metadata

@@ -0,0 +1,65 @@
+--- !ruby/object:Gem::Specification 
+name: priority_queue
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Justin Balthrop
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-11-25 00:00:00 -08:00
+default_executable: 
+dependencies: []
+
+description: A simple priority queue in Ruby.
+email: code@justinbalthrop.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE
+- README.rdoc
+files: 
+- .gitignore
+- LICENSE
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/priority_queue.rb
+- priority_queue.gemspec
+- test/priority_queue_test.rb
+- test/test_helper.rb
+has_rdoc: true
+homepage: http://github.com/ninjudd/priority_queue
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.5
+signing_key: 
+specification_version: 3
+summary: A simple priority queue in Ruby.
+test_files: 
+- test/priority_queue_test.rb
+- test/test_helper.rb