elasticsearch-model-extensions 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 91592da0d915c072cdaa65f2a805d94edab055e9
-  data.tar.gz: c9b8c32829eb32ca15d9971fe5dc967b2947b740
+  metadata.gz: 230f4b0043c57c9df059dbf2e374a04f4d1c664d
+  data.tar.gz: ed147cfd9c46fd23479c3c172669a30c9f4cb55d
 SHA512:
-  metadata.gz: 0900f09019a5451ba338c7b619a3ad23cda124624f9aa902865289f27164c6f7245d2235b77b9ffce6beda2a927cc02e7a26426d2235339bd6ddefb3a0fa44bb
-  data.tar.gz: 523697b1b2836f2033941899db7077edc6ea2c7302b8d317f54745d3339e86bf3286e96065ae9155f1522e1c95ca4d5e095997954b94b7c86e337def1686a54b
+  metadata.gz: ccfbe7336e23b8b8ce8c50127181cbbe3c44cbd66ef165a7a58a777c23e84c84540ab17b54d755b3d65a2cc8b2896ce7efe0751672a11432c716664965d06dc6
+  data.tar.gz: ff730a3b4d8de0ee4350f3fbb5d8fabc34dd8c77105d0f2182b1042e38d92e659a524392c6c2bb0b0cb2c1e280a8d892800db0ce55188afe1750118865e962c3

data/lib/elasticsearch/model/extensions/mapping_node.rb

@@ -1,4 +1,4 @@
-require 'shortest_path'
+require_relative 'shortest_path'
 
 module Elasticsearch
   module Model

data/lib/elasticsearch/model/extensions/shortest_path.rb

@@ -0,0 +1,98 @@
+module Elasticsearch
+  module Model
+    module Extensions
+      class ShortestPath
+        class Node
+          include Enumerable
+
+          def each(&block)
+            raise "A required method #{self.class}#each is not implemented."
+          end
+
+          def name
+            raise "A required method #{self.class}#name is not implemented."
+          end
+
+          def each_with_name(&block)
+            iterator = each.lazy.map do |edge|
+              [edge, edge.name]
+            end
+
+            if block.nil?
+              iterator
+            else
+              iterator.each(&block)
+            end
+          end
+
+          def hash
+            name.hash
+          end
+
+          def eql?(other)
+            self.class == other.class && (name.eql? other.name)
+          end
+
+          def edge_class
+            ShortestPath::Edge
+          end
+
+          def breadth_first_search(&block)
+            ShortestPath.breadth_first_search self, &block
+          end
+        end
+
+        class Edge
+          def initialize(name:, destination:)
+            @name = name
+            @destination = destination
+          end
+
+          def name
+            @name
+          end
+
+          def destination
+            @destination
+          end
+        end
+
+        module ClassMethods
+          def breadth_first_search(node, &block)
+            paths = node.each.map { |e| [e] }
+
+            loop {
+              a = paths.select { |p|
+                if block.call(p.last)
+                  p
+                end
+              }
+
+              return a if a.size != 0
+
+              paths = paths.flat_map { |p|
+                p.last.destination.each.map { |e|
+                  p + [e]
+                }
+              }
+            }
+          end
+
+          def depth_first_search(node, &block)
+            node.each.select do |edge|
+              if block.call(edge)
+                [[edge]]
+              else
+                depth_first_search(edge.destination, &block).map do |path|
+                  [edge] + path
+                end
+              end
+            end
+          end
+        end
+
+        extend ClassMethods
+      end
+    end
+  end
+end

data/lib/elasticsearch/model/extensions/version.rb

@@ -1,7 +1,7 @@
 module Elasticsearch
   module Model
     module Extensions
-      VERSION = "0.0.1"
+      VERSION = "0.0.2"
     end
   end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: elasticsearch-model-extensions
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Yusuke KUOKA
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-10-14 00:00:00.000000000 Z
+date: 2014-10-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -63,6 +63,7 @@ files:
 - lib/elasticsearch/model/extensions/mapping_reflection.rb
 - lib/elasticsearch/model/extensions/outer_document_updating.rb
 - lib/elasticsearch/model/extensions/partial_updating.rb
+- lib/elasticsearch/model/extensions/shortest_path.rb
 - lib/elasticsearch/model/extensions/update_callback.rb
 - lib/elasticsearch/model/extensions/version.rb
 homepage: https://github.com/crowdworks/elasticsearch-model-extensions