mongo-graph 0.0.1

data/.gitignore

@@ -0,0 +1,23 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+
+# Ignore idea stuff
+
+.idea/
+*.iml
+*.swp

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org'
+
+gemspec

data/Guardfile

@@ -0,0 +1,19 @@
+# A sample Guardfile
+# More info at https://github.com/guard/guard#readme
+
+guard 'rspec', :version => 2 do
+  watch(%r{^spec/.+_spec\.rb$})
+  watch(%r{^lib/(.+)\.rb$})     { |m| "spec/lib/#{m[1]}_spec.rb" }
+  watch('spec/spec_helper.rb')  { "spec" }
+
+  # Rails example
+  watch(%r{^app/(.+)\.rb$})                           { |m| "spec/#{m[1]}_spec.rb" }
+  watch(%r{^app/(.*)(\.erb|\.haml)$})                 { |m| "spec/#{m[1]}#{m[2]}_spec.rb" }
+  watch(%r{^app/controllers/(.+)_(controller)\.rb$})  { |m| ["spec/routing/#{m[1]}_routing_spec.rb", "spec/#{m[2]}s/#{m[1]}_#{m[2]}_spec.rb", "spec/acceptance/#{m[1]}_spec.rb"] }
+  watch(%r{^spec/support/(.+)\.rb$})                  { "spec" }
+  watch('config/routes.rb')                           { "spec/routing" }
+  watch('app/controllers/application_controller.rb')  { "spec/controllers" }
+  # Capybara request specs
+  watch(%r{^app/views/(.+)/.*\.(erb|haml)$})          { |m| "spec/requests/#{m[1]}_spec.rb" }
+end
+

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Venelin Valkov <venelin@bapplz.com>, bapplz
+
+MIT License
+
+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.md

@@ -0,0 +1,36 @@
+# Mongo graph
+
+Undirected graph implementation for Mongoid
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'mongo-graph'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install mongo-graph
+
+## Usage
+
+```ruby
+  first_node = Node.new(node_index: 1)
+  second_node = Node.new(node_index: 2)
+  first_node.connect_to second_node
+  first_node.save!
+  second_node.save!
+  Node.neighbours_of(first_node).size.should == 1
+```
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/lib/mongo_graph.rb

@@ -0,0 +1,14 @@
+require "mongo_graph/version"
+require "mongoid/graph"
+
+# Represents a Undirected general graph stored via Mongo
+#
+# Example
+#  first_node = Node.new(node_index: 1)
+#  second_node = Node.new(node_index: 2)
+#  first_node.connect_to second_node
+#  first_node.save!
+#  second_node.save!
+#  Node.neighbours_of(first_node).size.should == 1
+module MongoGraph
+end

data/lib/mongo_graph/version.rb

@@ -0,0 +1,3 @@
+module MongoGraph
+  VERSION = "0.0.1"
+end

data/lib/mongoid/graph.rb

@@ -0,0 +1,33 @@
+module Mongoid
+  module Graph
+    extend ActiveSupport::Concern
+
+    included do
+      field :node_index, type: Integer
+      field :_neighbours, type: Array
+
+      after_initialize :generate_mongoid_neighbours
+    end
+
+    def connect_to(node)
+      unless self._neighbours.include?(node.node_index)
+        self._neighbours << node.node_index
+        node._neighbours << self.node_index
+      end
+    end
+
+    module ClassMethods
+
+      def neighbours_of(node)
+        all_in(node_index: node._neighbours.to_a)
+      end
+
+    end
+
+    protected
+
+    def generate_mongoid_neighbours
+      self._neighbours = []
+    end
+  end
+end

data/mongo-graph.gemspec

@@ -0,0 +1,30 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/mongo_graph/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["Venelin Valkov"]
+  gem.email         = %w(venelin@bapplz.com)
+  gem.description   = %q{Undirected graph implementation for Mongoid}
+  gem.summary       = %q{Check who is connected to who, all withing the Mongoid context}
+  gem.homepage      = ""
+
+  gem.files         = `git ls-files`.split($\)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.name          = "mongo-graph"
+  gem.require_paths = %w(lib)
+  gem.version       = MongoGraph::VERSION
+
+  gem.add_development_dependency "rspec", "~>2.10.0"
+  gem.add_development_dependency "mongoid-rspec", "~> 1.4.4"
+  gem.add_development_dependency "gem-release", "~>0.3.1"
+  gem.add_development_dependency "yard", "~>0.8.1"
+  gem.add_development_dependency "spork", "~> 0.9.1"
+  gem.add_development_dependency "guard", "~> 1.0.2"
+  gem.add_development_dependency "guard-spork", "~> 0.7.1"
+  gem.add_development_dependency "guard-rspec", "~> 0.7.0"
+
+  gem.add_runtime_dependency "activesupport", "~> 3.2.3"
+  gem.add_runtime_dependency "mongoid", "~> 2.4.9"
+  gem.add_runtime_dependency "bson_ext", "~> 1.6.2"
+end

data/spec/spec_helper.rb

@@ -0,0 +1,25 @@
+require "rspec"
+require "spork"
+require "mongoid"
+require "mongo_graph"
+require "support/node"
+
+Spork.prefork do
+
+  Mongoid.configure do |config|
+    name = "mongo-graph"
+    config.master = Mongo::Connection.new.db(name)
+  end
+
+  RSpec.configure do |config|
+    config.mock_with :rspec
+
+    config.after :each do
+      Mongoid.purge!
+    end
+  end
+end
+
+Spork.each_run do
+  Mongoid.purge!
+end

data/spec/specs/mongo_graph_spec.rb

@@ -0,0 +1,40 @@
+require "spec_helper"
+
+describe Node do
+
+  before :each do
+    @first_node = Node.new(node_index: 1)
+    @second_node = Node.new(node_index: 2)
+  end
+
+  it "should have 1 neighbour" do
+    @first_node.connect_to @second_node
+    @first_node.save!
+    @second_node.save!
+    Node.neighbours_of(@first_node).size.should == 1
+  end
+
+  it "should have neighbour with index 2" do
+    @first_node.connect_to @second_node
+    @first_node.save!
+    @second_node.save!
+    Node.neighbours_of(@first_node).first.node_index.should == 2
+  end
+
+  it "should connect a neighbour only once" do
+    @first_node.connect_to @second_node
+    @first_node.connect_to @second_node
+    @first_node.save!
+    @second_node.save!
+    Node.neighbours_of(@first_node).size.should == 1
+  end
+
+  it "should have neighbours which he is connected to" do
+    @third_node = Node.new(node_index: 3)
+    @first_node.connect_to @second_node
+    @first_node.save!
+    @second_node.save!
+    @third_node.save!
+    Node.neighbours_of(@first_node).size.should == 1
+  end
+end

data/spec/support/node.rb

@@ -0,0 +1,5 @@
+class Node
+
+  include Mongoid::Document
+  include Mongoid::Graph
+end

metadata

@@ -0,0 +1,238 @@
+--- !ruby/object:Gem::Specification
+name: mongo-graph
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Venelin Valkov
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-05-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.10.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.10.0
+- !ruby/object:Gem::Dependency
+  name: mongoid-rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.4.4
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.4.4
+- !ruby/object:Gem::Dependency
+  name: gem-release
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.3.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.3.1
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.8.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.8.1
+- !ruby/object:Gem::Dependency
+  name: spork
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.1
+- !ruby/object:Gem::Dependency
+  name: guard
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.0.2
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.0.2
+- !ruby/object:Gem::Dependency
+  name: guard-spork
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.1
+- !ruby/object:Gem::Dependency
+  name: guard-rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.0
+- !ruby/object:Gem::Dependency
+  name: activesupport
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.2.3
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.2.3
+- !ruby/object:Gem::Dependency
+  name: mongoid
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.4.9
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.4.9
+- !ruby/object:Gem::Dependency
+  name: bson_ext
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.6.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.6.2
+description: Undirected graph implementation for Mongoid
+email:
+- venelin@bapplz.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- Guardfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/mongo_graph.rb
+- lib/mongo_graph/version.rb
+- lib/mongoid/graph.rb
+- mongo-graph.gemspec
+- spec/spec_helper.rb
+- spec/specs/mongo_graph_spec.rb
+- spec/support/node.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Check who is connected to who, all withing the Mongoid context
+test_files:
+- spec/spec_helper.rb
+- spec/specs/mongo_graph_spec.rb
+- spec/support/node.rb
+has_rdoc: