patchwork 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: ce8b8e9ce287b24c7b92df42f5e0ce751ee4a535
+  data.tar.gz: ee5ae6a3eeccbbe23346fc615e80e2de40c8932d
+SHA512:
+  metadata.gz: 70566db1272c669fc122ac69a8eca6aead53c61999458420778e010308d7ce0a038794ba4ec1f6690899a876450aa2d2d1a2d0df7d0521e404d732a92b589737
+  data.tar.gz: 88fb87a2ad46fa0d97192dcfd6cc1161bc11e0404dfef87f7ca09a80161990fe8d435cbb1cc6de78587bcab270c3dcdf71564e5dcc3bde166de5d8b380ef8b22

data/CHANGELOG.md

@@ -0,0 +1 @@
+# CHANGELOG

data/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) Marlon Landaverde <milanlandaverde@gmail.com> (mml.sexy)
+
+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,3 @@
+# Patchwork
+
+In-memory graph for Ruby

data/lib/patchwork.rb

@@ -0,0 +1,17 @@
+require_relative './patchwork/node'
+require_relative './patchwork/link'
+require_relative './patchwork/traversals'
+
+class Patchwork
+  attr_reader :nodes
+
+  def initialize
+    @nodes = []
+  end
+
+  def add_node(data)
+    new_node = PatchworkInternal::Node.new(data)
+    @nodes << new_node
+    new_node
+  end
+end

data/lib/patchwork/link.rb

@@ -0,0 +1,24 @@
+require 'securerandom'
+
+module PatchworkInternal
+  class Link
+    attr_reader :id, :node_start, :node_end
+    attr_accessor :cost, :directed
+
+    def initialize(node_a, node_b, directed, cost)
+      @node_start = node_a
+      @node_end = node_b
+      @directed = directed
+      @cost = cost
+      @id = SecureRandom.uuid
+    end
+
+    def links_to(node)
+      if @directed == true
+        node == @node_end
+      else
+        node == @node_start || node == @node_end
+      end
+    end
+  end
+end

data/lib/patchwork/node.rb

@@ -0,0 +1,40 @@
+require 'securerandom'
+require_relative './link'
+require_relative './traversals'
+
+module PatchworkInternal
+  class Node
+    attr_reader :id
+    attr_reader :data
+    attr_reader :links
+
+    def initialize(data)
+      @data = data
+      @links = []
+      @id = SecureRandom.uuid
+    end
+
+    def link_to(node, directed = false, cost = nil)
+      return false if neighbor?(node)
+      @links << Link.new(self, node, directed, cost)
+      node.link_to(self) unless directed
+      true
+    end
+
+    def linked_nodes
+      @links.map(&:node_end)
+    end
+
+    def neighbor?(node)
+      @links.any? { |link| link.links_to(node) }
+    end
+
+    def visit
+      yield self
+    end
+
+    def depth_first(&block)
+      Traversals.depth_first(self, &block)
+    end
+  end
+end

data/lib/patchwork/traversals.rb

@@ -0,0 +1,15 @@
+module PatchworkInternal
+  class Traversals
+    def self.depth_first(start_node, &block)
+      visited_nodes_cache = {}
+      nodes_to_visit = [start_node]
+      until nodes_to_visit.empty?
+        next_node = nodes_to_visit.pop
+        next if visited_nodes_cache[next_node.id]
+        visited_nodes_cache[next_node.id] = true
+        next_node.visit(&block)
+        nodes_to_visit.concat(next_node.linked_nodes)
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,50 @@
+--- !ruby/object:Gem::Specification
+name: patchwork
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Marlon Landaverde
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-11-17 00:00:00.000000000 Z
+dependencies: []
+description: In-memory graph for Ruby
+email: milanlandaverde@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- CHANGELOG.md
+- LICENSE
+- README.md
+- lib/patchwork.rb
+- lib/patchwork/link.rb
+- lib/patchwork/node.rb
+- lib/patchwork/traversals.rb
+homepage: http://rubygems.org/gems/patchwork
+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.5.1
+signing_key: 
+specification_version: 4
+summary: Patchwork
+test_files: []