em-priority-queue 0.0.1

data/.gitignore

@@ -0,0 +1,3 @@
+pkg/*
+*.gem
+.bundle

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+
+# Specify your gem's dependencies in em-priority-queue.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,32 @@
+PATH
+  remote: .
+  specs:
+    em-priority-queue (0.0.1)
+      algorithms (~> 0.3.0)
+      eventmachine (>= 1.0.0.beta.3)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    algorithms (0.3.0)
+    diff-lcs (1.1.2)
+    eventmachine (1.0.0.beta.3)
+    rake (0.9.2)
+    rspec (2.6.0)
+      rspec-core (~> 2.6.0)
+      rspec-expectations (~> 2.6.0)
+      rspec-mocks (~> 2.6.0)
+    rspec-core (2.6.4)
+    rspec-expectations (2.6.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.6.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  algorithms (~> 0.3.0)
+  em-priority-queue!
+  eventmachine (>= 1.0.0.beta.3)
+  rake
+  rspec

data/README

@@ -0,0 +1 @@
+EM Priority Queue 

data/Rakefile

@@ -0,0 +1,9 @@
+require 'bundler'
+include Rake::DSL
+Bundler::GemHelper.install_tasks
+
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec
+task :test => :spec

data/em-priority-queue.gemspec

@@ -0,0 +1,28 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "em-priority-queue/version"
+
+Gem::Specification.new do |s|
+  s.name        = "em-priority-queue"
+  s.version     = EventMachine::PriorityQueue::VERSION 
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["Mike Lewis"]
+  s.email       = ["ft.mikelewis@gmail.com"]
+  s.homepage    = ""
+  s.summary     = %q{Async Priority Queue}
+  s.description = %q{Aync Priority Queue}
+
+  s.rubyforge_project = "em-priority-queue"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.add_dependency "eventmachine", ">= 1.0.0.beta.3"
+  s.add_dependency "algorithms", "~> 0.3.0"
+
+
+  s.add_development_dependency 'rake'
+  s.add_development_dependency 'rspec'
+end

data/lib/em-priority-queue.rb

@@ -0,0 +1,4 @@
+require 'eventmachine'
+require 'algorithms'
+
+require 'em-priority-queue/priority_queue'

data/lib/em-priority-queue/priority_queue.rb

@@ -0,0 +1,55 @@
+module EventMachine
+  class PriorityQueue
+    include Enumerable
+
+    def initialize(&blk)
+      block ||= lambda { |x, y| (x <=> y) == 1 }
+      @heap = Containers::Heap.new(&block)
+      @callbacks = []
+    end
+
+    def size
+      @heap.size
+    end
+
+    def push(obj, pri)
+      EM.schedule do
+        @heap.push(pri, obj)
+        @callbacks.shift.call(@heap.pop) until @heap.empty? || @callbacks.empty?
+      end
+    end
+
+    def clear
+      @heap.clear
+    end
+
+    def empty?
+      @heap.empty?
+    end
+
+    def has_priority?(priority)
+      @heap.has_key?(priority)
+    end
+
+    def next
+      @heap.next
+    end
+
+    def pop(*a, &c)
+      cb = EM::Callback(*a, &c)
+      EM.schedule do
+        if @heap.empty?
+          @callbacks << cb
+        else
+          cb.call @heap.pop
+        end
+      end
+      nil
+    end
+
+    def delete(pri)
+      @heap.delete(pri)
+    end
+
+  end
+end

data/lib/em-priority-queue/version.rb

@@ -0,0 +1,5 @@
+module EventMachine
+  class PriorityQueue
+      VERSION = "0.0.1"
+  end
+end

data/spec/em-priority-queue_spec.rb

@@ -0,0 +1,94 @@
+require 'spec_helper'
+
+describe EventMachine::PriorityQueue do
+
+  before do
+    @q = EM::PriorityQueue.new
+  end
+
+  context "Reg. Queue" do
+    it "should return 0 for size and be empty" do
+      @q.size.should == 0
+      @q.empty?.should == true
+    end
+
+    it "should should push things onto the queue" do
+      EM.run do
+        5.times do |i|
+          @q.push(i, 1)
+        end
+        EM.stop
+      end
+
+      @q.size.should == 5
+    end
+
+    it "should pop elements after adding them" do
+      responses = []
+      EM.run do
+        5.times do |i|
+          @q.push(i, 1)
+        end
+
+        5.times do
+          @q.pop do |e|
+            responses << e
+            EM.stop if @q.empty?
+          end
+        end
+      end
+
+      responses.length.should == 5
+      [0,1,2,3,4].each do |n|
+        responses.should include(n)
+      end
+    end
+
+    it "should pop elements if there are callbacks waiting for pushes" do
+      responses = []
+      EM.run do
+        3.times do
+          @q.pop do |e|
+            responses << e
+            EM.stop if responses.size == 3
+          end
+        end
+
+        5.times do |n|
+          @q.push(n, 1)
+        end
+      end
+      responses.length.should == 3
+      [0,1,2].each do |n|
+        responses.should include(n)
+      end
+    end
+  end
+
+  context "Priority Queue" do
+    it "should give elements in the order of their priority" do
+      responses = []
+      EM.run do
+
+
+        @q.push("Mike", 20)
+        @q.push("Alex", 21)
+        @q.push("Bob", 22)
+        @q.push("Tim", 18)
+
+        4.times do
+        @q.pop do |e|
+          responses << e
+          EM.stop if responses.size == 4
+        end
+        end
+      end
+
+      responses[0].should == "Bob"
+      responses[1].should == "Alex"
+      responses[2].should == "Mike"
+      responses[3].should == "Tim"
+
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+$:.unshift File.dirname(__FILE__) + '/../lib'
+require 'em-priority-queue'

metadata

@@ -0,0 +1,140 @@
+--- !ruby/object:Gem::Specification 
+name: em-priority-queue
+version: !ruby/object:Gem::Version 
+  hash: 29
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- Mike Lewis
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-07-16 00:00:00 -07:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: eventmachine
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 62196357
+        segments: 
+        - 1
+        - 0
+        - 0
+        - beta
+        - 3
+        version: 1.0.0.beta.3
+  type: :runtime
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: algorithms
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 19
+        segments: 
+        - 0
+        - 3
+        - 0
+        version: 0.3.0
+  type: :runtime
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: rake
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id004
+description: Aync Priority Queue
+email: 
+- ft.mikelewis@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- Gemfile
+- Gemfile.lock
+- README
+- Rakefile
+- em-priority-queue.gemspec
+- lib/em-priority-queue.rb
+- lib/em-priority-queue/priority_queue.rb
+- lib/em-priority-queue/version.rb
+- spec/em-priority-queue_spec.rb
+- spec/spec_helper.rb
+has_rdoc: true
+homepage: ""
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: em-priority-queue
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: Async Priority Queue
+test_files: 
+- spec/em-priority-queue_spec.rb
+- spec/spec_helper.rb