hobble 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 914bf3cd69368d2c16fd36fdb5169253165c68a7
+  data.tar.gz: 9b5357e5bae8e6e05557f687dce73a0431eee5e3
+SHA512:
+  metadata.gz: ec331915e446d78b9618d5d203d6d5adefaf0316550e8a68296faaeead2c97548ff16c24b2623d322a4f3b3afd5cfab82de94d8a28b96f1e2cf1d84c6fba1935
+  data.tar.gz: 587f81472093634c8ce540d57c1c09ebfc580a52a64e4e90b4f0e8cbffef9d3b8c8c1b9d92c5400b763b0e9684a874b26f6ddacabba011d47ce739d52592a9e7

data/lib/hobble/collection.rb

@@ -0,0 +1,44 @@
+module Hobble
+  # Stores both individual items, and a balance of
+  # how long they are taking to process.
+  class Collection
+    attr_reader :name, :items, :debt
+
+    def initialize(name, debt = 0)
+      @name  = name
+      @debt  = debt
+      @items = []
+    end
+
+    # Add `items' to this collection.
+    def add(items)
+      @items.concat(items)
+    end
+
+    # Wipe items, but doesn't clear
+    # the debt accrued already.
+    def clear!
+      @items.replace([])
+    end
+
+    # Execute the given `action' in
+    # the account of this collection.
+    def clock(&action)
+      t = Time.now
+      action.call(name, items)
+      @debt += (Time.now - t)
+    end
+
+    # Worth giving this collection a go?
+    def ready?
+      items.length > 0
+    end
+
+    # Compare by debt. If equal, swap round to
+    # reduce freqency of repeated scheduling.
+    def <=>(other)
+      value = debt <=> other.debt
+      value == 0 ? 1 : value
+    end
+  end
+end

data/lib/hobble/scheduler.rb

@@ -0,0 +1,61 @@
+module Hobble
+  # Responsible for scheduling a set of collections
+  # in a way that is perceived to be fair.
+  class Scheduler
+    attr_reader :collections
+
+    def initialize(groups = {})
+      @collections = []
+      schedule(groups)
+    end
+
+    # Schedule the given groups, creating
+    # or adding to new collections as needed.
+    def schedule(groups)
+      groups.each do |name, items|
+        collection_for(name).add(items)
+      end
+    end
+
+    # Clears pending jobs from the scheduler,
+    # but doesn't wipe accrued debt.
+    def clear!
+      collections.each(&:clear!)
+    end
+
+    # Executes `action' for each job in a sensible
+    # order, and finishes when done.
+    def run(&action)
+      loop { break unless run_once(&action) }
+    end
+
+    private
+
+    # Execute `action' for the next ready
+    # collection, if there is one.
+    def run_once(&action)
+      collection = next_ready
+      collection.clock(&action) if collection
+      collection
+    end
+
+    # Returns the least-indebted collection
+    # that has queued items, or nil.
+    def next_ready
+      collections.sort.detect(&:ready?)
+    end
+
+    # :nodoc:
+    def collection_for(name)
+      collection = collections.detect { |coll| coll.name == name }
+
+      if collection.nil?
+        start_debt = collections.map(&:debt).min || 0
+        collection = Hobble::Collection.new(name, start_debt)
+        @collections.unshift(collection)
+      end
+
+      collection
+    end
+  end
+end

data/lib/hobble.rb

@@ -0,0 +1,23 @@
+%w{ collection scheduler }.each do |file|
+  require File.expand_path('../hobble/' + file,  __FILE__)
+end
+
+# Provides a way to schedule items in an
+# order that is deemed fair.
+#
+# schedule = Hobble.schedule({
+#   jack: [:task1, :task2],
+#   john: [:task1, :task2, :task3]
+# })
+#
+# schedule.run do |name, task|
+#   Task.process(task, for: name)
+# end
+#
+module Hobble
+  # Returns a new scheduler for the
+  # given grouped items.
+  def self.schedule(groups)
+    Hobble::Scheduler.new(groups)
+  end
+end

metadata

@@ -0,0 +1,60 @@
+--- !ruby/object:Gem::Specification
+name: hobble
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Josh Pencheon
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-08-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 5.4.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 5.4.0
+description: A ruby debt-based scheduling implementation
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/hobble.rb
+- lib/hobble/collection.rb
+- lib/hobble/scheduler.rb
+homepage: http://rubygems.org/gems/hobble
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+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: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Debt-based scheduling
+test_files: []