active_bacon 0.0.0

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MmMyMWZhYzg5NWVhM2QyMmI5MjlhNDhkNDY1MWFkODhkOWEzNTEyMA==
+  data.tar.gz: !binary |-
+    ZDA1NDEwNTk0MGEzOTVlYzY2MzZhNzUyYTFkMWY5OGM3OGZjMTJkNw==
+!binary "U0hBNTEy":
+  metadata.gz: !binary |-
+    MDE5Y2Y2NmQ0N2Q3Y2FhMmExYmUwNWI1MjRhNmQyYjY1MjNhNTc1MzUzZDZi
+    N2ZkYmFjZWU3N2YwNzIyNTRjZWQ4YWY3MjE0OGRmZThiYmQ0NmZjYzM2MGE2
+    MDI0ODA0NmZlYjA4MDA0NTY1MjY4MTA3MWM2ODk0OTQwZGU1OGM=
+  data.tar.gz: !binary |-
+    MTAwN2RkZWJjNDQyMTA0MWMwODQ1YTk4NjNkZWE1NTczY2FkOTZkNDE2Njc0
+    NTEyODRlYTRjOGJkMjQ3MjY3ZDg4YWRkZWQxMjExMjI1OWMzMWM5YjA1MDI2
+    YWMxYjIzYWVjOTBlMTEzNjY2NDgwZTE5ZTI1NzgxYTMyYWRmODQ=

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rspec

@@ -0,0 +1 @@
+--color

data/Gemfile

@@ -0,0 +1,17 @@
+source "http://rubygems.org"
+# Add dependencies required to use your gem here.
+# Example:
+#   gem "activesupport", ">= 2.3.5"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "rspec", "~> 2.14.1"
+  gem "bundler"
+  gem "jeweler", "~> 1.8.7"
+  gem 'activerecord', '~> 3.2.15'
+end
+
+gem 'hashie'
+gem 'algorithms'
+gem 'pry'

data/Gemfile.lock

@@ -0,0 +1,88 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    activemodel (3.2.15)
+      activesupport (= 3.2.15)
+      builder (~> 3.0.0)
+    activerecord (3.2.15)
+      activemodel (= 3.2.15)
+      activesupport (= 3.2.15)
+      arel (~> 3.0.2)
+      tzinfo (~> 0.3.29)
+    activesupport (3.2.15)
+      i18n (~> 0.6, >= 0.6.4)
+      multi_json (~> 1.0)
+    addressable (2.3.5)
+    algorithms (0.6.1)
+    arel (3.0.2)
+    builder (3.0.4)
+    coderay (1.0.9)
+    diff-lcs (1.2.4)
+    faraday (0.8.8)
+      multipart-post (~> 1.2.0)
+    git (1.2.6)
+    github_api (0.10.1)
+      addressable
+      faraday (~> 0.8.1)
+      hashie (>= 1.2)
+      multi_json (~> 1.4)
+      nokogiri (~> 1.5.2)
+      oauth2
+    hashie (2.0.5)
+    highline (1.6.20)
+    httpauth (0.2.0)
+    i18n (0.6.5)
+    jeweler (1.8.8)
+      builder
+      bundler (~> 1.0)
+      git (>= 1.2.5)
+      github_api (= 0.10.1)
+      highline (>= 1.6.15)
+      nokogiri (= 1.5.10)
+      rake
+      rdoc
+    json (1.8.1)
+    jwt (0.1.8)
+      multi_json (>= 1.5)
+    method_source (0.8.2)
+    multi_json (1.8.2)
+    multi_xml (0.5.5)
+    multipart-post (1.2.0)
+    nokogiri (1.5.10)
+    oauth2 (0.9.2)
+      faraday (~> 0.8)
+      httpauth (~> 0.2)
+      jwt (~> 0.1.4)
+      multi_json (~> 1.0)
+      multi_xml (~> 0.5)
+      rack (~> 1.2)
+    pry (0.9.12.2)
+      coderay (~> 1.0.5)
+      method_source (~> 0.8)
+      slop (~> 3.4)
+    rack (1.5.2)
+    rake (10.1.0)
+    rdoc (4.0.1)
+      json (~> 1.4)
+    rspec (2.14.1)
+      rspec-core (~> 2.14.0)
+      rspec-expectations (~> 2.14.0)
+      rspec-mocks (~> 2.14.0)
+    rspec-core (2.14.7)
+    rspec-expectations (2.14.3)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.14.4)
+    slop (3.4.6)
+    tzinfo (0.3.38)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  activerecord (~> 3.2.15)
+  algorithms
+  bundler
+  hashie
+  jeweler (~> 1.8.7)
+  pry
+  rspec (~> 2.14.1)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2013 Dan Nguyen
+
+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/Rakefile

@@ -0,0 +1,49 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "active_bacon"
+  gem.homepage = "http://github.com/dannguyen/active_bacon"
+  gem.license = "MIT"
+  gem.summary = %Q{Implementing pathfinding for Rails records}
+  gem.description = %Q{Implementing pathfinding for Rails records}
+  gem.email = "dansonguyen@gmail.com"
+  gem.authors = ["Dan Nguyen"]
+  # dependencies defined in Gemfile
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+RSpec::Core::RakeTask.new(:rcov) do |spec|
+  spec.pattern = 'spec/**/*_spec.rb'
+  spec.rcov = true
+end
+
+task :default => :spec
+
+require 'rdoc/task'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "active_bacon #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.0.0

data/active_bacon.gemspec

@@ -0,0 +1,71 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "active_bacon"
+  s.version = "0.0.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Dan Nguyen"]
+  s.date = "2013-11-02"
+  s.description = "Implementing pathfinding for Rails records"
+  s.email = "dansonguyen@gmail.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt"
+  ]
+  s.files = [
+    ".document",
+    ".rspec",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "Rakefile",
+    "VERSION",
+    "active_bacon.gemspec",
+    "lib/active_bacon.rb",
+    "lib/active_bacon/a.rb",
+    "lib/active_bacon/a/path.rb",
+    "lib/active_bacon/a/star.rb",
+    "lib/active_bacon/path_record.rb",
+    "spec/active_bacon_spec.rb",
+    "spec/spec_helper.rb"
+  ]
+  s.homepage = "http://github.com/dannguyen/active_bacon"
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = "2.0.5"
+  s.summary = "Implementing pathfinding for Rails records"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 4
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<hashie>, [">= 0"])
+      s.add_runtime_dependency(%q<algorithms>, [">= 0"])
+      s.add_runtime_dependency(%q<pry>, [">= 0"])
+      s.add_development_dependency(%q<rspec>, ["~> 2.14.1"])
+      s.add_development_dependency(%q<bundler>, [">= 0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.8.7"])
+      s.add_development_dependency(%q<activerecord>, ["~> 3.2.15"])
+    else
+      s.add_dependency(%q<hashie>, [">= 0"])
+      s.add_dependency(%q<algorithms>, [">= 0"])
+      s.add_dependency(%q<pry>, [">= 0"])
+      s.add_dependency(%q<rspec>, ["~> 2.14.1"])
+      s.add_dependency(%q<bundler>, [">= 0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.8.7"])
+      s.add_dependency(%q<activerecord>, ["~> 3.2.15"])
+    end
+  else
+    s.add_dependency(%q<hashie>, [">= 0"])
+    s.add_dependency(%q<algorithms>, [">= 0"])
+    s.add_dependency(%q<pry>, [">= 0"])
+    s.add_dependency(%q<rspec>, ["~> 2.14.1"])
+    s.add_dependency(%q<bundler>, [">= 0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.8.7"])
+    s.add_dependency(%q<activerecord>, ["~> 3.2.15"])
+  end
+end
+

data/lib/active_bacon.rb

@@ -0,0 +1,5 @@
+require 'active_bacon/a'
+module ActiveBacon
+
+
+end

data/lib/active_bacon/a.rb

@@ -0,0 +1,9 @@
+require_relative 'a/star'
+require_relative 'a/path'
+
+module ActiveBacon
+  module A
+
+
+  end
+end

data/lib/active_bacon/a/path.rb

@@ -0,0 +1,9 @@
+module ActiveBacon
+  module A
+    class Path
+
+    end
+  end
+end
+
+

data/lib/active_bacon/a/star.rb

@@ -0,0 +1,94 @@
+# inspired by:
+# http://rubyquiz.com/quiz98.html
+
+# require 'algorithms'
+# include Containers
+
+require 'hashie'
+
+module ActiveBacon
+  module A
+    class Star
+
+      def initialize(adjacency_func, cost_func)
+        @adjacency = adjacency_func
+        @cost = cost_func
+#        no use for distance function yet
+#        @distance = distance_func
+      end
+
+      def find_path(start, goal)
+
+        result = Hashie::Mash.new(:success? => false)
+
+        visited = {}
+       
+        pqueue = PriorityQueue.new
+        pqueue << [1,  [start,[], 0]]
+
+        until result.success? || pqueue.empty?
+          # e.g. start, [], 0
+          spot, path_so_far, cost_so_far = pqueue.next
+
+          # if already been there, then skip
+          next if visited[spot]
+
+          # [] + start
+          new_path = path_so_far + [spot]
+
+          # if goal == spot, return the result
+          if goal == spot 
+            result.path = new_path 
+            result[:success?] = true
+            result[:cost] = cost_so_far
+          else
+            # continue
+            visited[spot] = cost_so_far
+
+            @adjacency.call(spot).each do |new_spot|
+              # if already been there, skip it
+              next if visited[new_spot]
+              this_cost = @cost.call(spot, new_spot)
+
+              if this_cost 
+                new_cost = cost_so_far + this_cost
+                # add to queue
+                pqueue << [ new_cost, [new_spot, new_path, new_cost]]
+              end
+            end
+          end
+        end # while
+
+        result[:visited] = visited
+
+        return result # success? is false
+      end
+
+      class PriorityQueue
+        def initialize
+          @list = []
+        end
+
+        def add(priority, item)
+          @list << [priority, @list.length, item]
+          @list.sort!
+        end
+
+        def <<(pitem)
+          add(*pitem)
+        end
+
+        def next
+          @list.shift[2]
+        end
+
+        def empty?
+          @list.empty?
+        end
+      end
+
+
+    # module Star
+    end
+  end
+end

data/lib/active_bacon/path_record.rb

@@ -0,0 +1,5 @@
+class PathRecord < ActiveRecord::Base
+
+
+  
+end

data/spec/active_bacon_spec.rb

@@ -0,0 +1,70 @@
+require 'spec_helper'
+
+describe "ActiveBacon" do
+  before do 
+    @net = SnodeNet.new
+    @net.add_pairs 'a', 'b', 1
+    @net.add_pairs 'b', 'c', 1
+    @net.add_pairs 'c', 'd', 1
+  end
+
+
+  describe 'snodes work, sanity test' do 
+    it 'should have node_names' do 
+      expect(@net.node_names).to include 'a', 'b', 'c'
+    end
+
+    it 'should have proper costs' do 
+      expect(@net.nodes['a'].cost_to_node('b')).to eq 1
+    end
+  end
+
+
+  describe 'star' do 
+    before(:each) do 
+      @star = A::Star.new( 
+        ->(node){ node.adjacent_nodes }, #adjacency
+        ->(a, b){ a.cost_to_node(b) } # cost
+      )
+
+      @result = @star.find_path(@net.nodes['a'], @net.nodes['d'])
+    end
+
+    context 'results format' do 
+      it 'should be a success' do 
+        expect(@result).to be_success
+      end
+
+      it 'should have :path' do 
+        expect(@result.path).to eq ['a', 'b', 'c', 'd']
+      end
+
+      it 'should have :cost' do 
+        expect(@result.cost).to eq 3
+      end
+
+      it 'should return :visited' do 
+        expect(@result.visited).to eq( {"a"=>0, "b"=>1, "c"=>2} )
+      end
+    end
+
+    context 'failure' do 
+      before do 
+        @net.add_pairs 'x', 'y', 1
+        @failure =  @star.find_path(@net.nodes['a'], @net.nodes['x'])
+      end
+
+      it 'should return a result failure when no path is found' do 
+        expect(@failure).not_to be_success
+      end
+
+      it 'should still return a list of visited' do 
+        expect(@failure.visited).to eq( {"a"=>0, "b"=>1, "c"=>2, "d"=>3} )
+      end
+
+    end
+  end
+
+
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1,82 @@
+# Configure Rails Envinronment
+
+require 'rspec'
+require 'pry'
+require 'active_bacon'
+
+include ActiveBacon
+
+RSpec.configure do |config|
+
+  config.filter_run_excluding skip: true 
+  config.run_all_when_everything_filtered = true
+  config.filter_run :focus => true
+
+  config.mock_with :rspec
+
+   # Use color in STDOUT
+  config.color_enabled = true
+
+  # Use color not only in STDOUT but also in pagers and files
+  config.tty = true
+
+  # Use the specified formatter
+  config.formatter = :documentation # :progress, :html, :textmate
+
+  config.before(:each) do
+#    DatabaseCleaner.start
+  end
+
+  config.after(:each) do
+#    DatabaseCleaner.clean
+  end
+end
+
+
+
+
+
+class Snode < String
+  def initialize(*str)
+    @nodes = {}
+    super
+  end
+
+
+  def attach_to(node, nodecost)
+    @nodes[node] = nodecost
+  end
+
+  def cost_to_node(node)
+    @nodes[node]
+  end
+
+  def adjacent_nodes
+    @nodes.keys
+  end
+
+  def eql?(n)
+    self.to_s == n.to_s
+  end
+end
+
+
+class SnodeNet
+  attr_reader :nodes
+  def initialize
+    @nodes = {} 
+  end
+
+  def add_pairs(n1, n2, cost)
+    @a = @nodes.fetch(n1){ @nodes[n1] = Snode.new(n1) }
+    @b = @nodes.fetch(n2){ @nodes[n2] = Snode.new(n2) }
+
+    @a.attach_to(@b, cost)
+    @b.attach_to(@a, cost)
+  end
+
+  def node_names
+    @nodes.keys
+  end
+end
+

metadata

@@ -0,0 +1,157 @@
+--- !ruby/object:Gem::Specification
+name: active_bacon
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Dan Nguyen
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-11-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: hashie
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: algorithms
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.14.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.14.1
+- !ruby/object:Gem::Dependency
+  name: bundler
+  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'
+- !ruby/object:Gem::Dependency
+  name: jeweler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.8.7
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.8.7
+- !ruby/object:Gem::Dependency
+  name: activerecord
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.2.15
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.2.15
+description: Implementing pathfinding for Rails records
+email: dansonguyen@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- LICENSE.txt
+files:
+- .document
+- .rspec
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- Rakefile
+- VERSION
+- active_bacon.gemspec
+- lib/active_bacon.rb
+- lib/active_bacon/a.rb
+- lib/active_bacon/a/path.rb
+- lib/active_bacon/a/star.rb
+- lib/active_bacon/path_record.rb
+- spec/active_bacon_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/dannguyen/active_bacon
+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.0.5
+signing_key: 
+specification_version: 4
+summary: Implementing pathfinding for Rails records
+test_files: []