fertile_forest 1.1.1 → 1.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: aeedf9262be5d3ed03c75569600ec77362ac50ab
-  data.tar.gz: c03cb41aad81c3a4753bb115018b972a3aa46b09
+  metadata.gz: 7f605105d5db7a7769a308ee81c2f2643840f9ef
+  data.tar.gz: 915263e1161b69364dc04b0e31ff3399d5dab13a
 SHA512:
-  metadata.gz: a1162dc128d8cf90254d7bd4a5f296e24f040d75a1f074cf7def68f95ba2743002e7ec891eaaee9249364052e6a60488b1068c5735854c37df78647c93c6ae4d
-  data.tar.gz: 1f3309e6c442cf50dcfcc43a50e0997567c4578d11e81794198fa4264bbf0af2dd912939e98a7d519b056d8cd4b752178c539c6085ef57b43dedcd4e2f505a07
+  metadata.gz: f8eb476e94442c5525097baac81878594cfe7a280bfe99e12b656d816db113641d907421880600e96038dc6888ddc91a8b4fe4bc82857336a21f6f58fbec4255
+  data.tar.gz: 0f7fa37321ebc48a02837f450fa0749412cadfa4e50a1dd50fb72b5cd464b89929e3acaaae7d2ceceee8ed4442c2b3325818f82988fd159511abfda0fd88e0b2

data/lib/fertile_forest/modules/entities.rb

@@ -188,6 +188,7 @@ module StewEucen
           self.class.grandchildren(self, columns)
         end
 
+        # @since 1.1.0
         def kinships(
           next_branch = KINSHIPS_AS_SIBLING,
           level_offset = KINSHIPS_SAME_LEVEL,
@@ -200,14 +201,17 @@ module StewEucen
           self.class.siblings(self, columns)
         end
 
+        # @since 1.1.0
         def cousins(columns = nil)
           self.class.cousins(self, columns)
         end
 
+        # @since 1.1.0
         def niblings(columns = nil)
           self.class.niblings(self, columns)
         end
 
+        # @since 1.1.0
         def piblings(columns = nil)
           self.class.piblings(self, columns)
         end

data/lib/fertile_forest/modules/finders.rb

@@ -146,6 +146,67 @@ module StewEucen
             trunk_query.first
           end
 
+          #
+          # Find cenancestor nodes of given nodes from base node.
+          #
+          # @param objects [Array] Array of base nodes|ids to find.
+          # @param columns [Array] Columns for SELECT clause.
+          # @return [Entity] Grandparent node.
+          # @return [nil] No grandparent node.
+          # @since 1.2.0
+          def cenancestors(objects, columns = nil)
+            base_nodes = ff_resolve_nodes(objects)
+            return nil if base_nodes.blank?
+
+            entities = base_nodes.values
+
+            # if bases include null, can not find.
+            return nil if entities.include? nil
+
+            # check same grove.
+            if has_grove?
+              groves = entities.map {|n| n.ff_grove }
+              return nil if groves.min != groves.max
+            end
+
+            eldist_node = entities.first;
+            aim_grove = eldist_node.ff_grove  # When no grove, nil
+
+            ffqq = arel_table[@_ff_queue]
+            ffdd = arel_table[@_ff_depth]
+            ffgg = arel_table[@_ff_grove]
+
+            queues = entities.map {|n| n.ff_queue }
+            head_queue = queues.min
+            tail_queue = queues.max
+
+            # create subquery to find top-depth in range of head-tail.
+            top_depth_subquery = ff_usual_projection(aim_grove)
+                .project(ffdd.minimum.as('top_depth'))
+                .where(ffqq.gteq(head_queue))
+                .where(ffqq.lteq(tail_queue))
+
+            # create subquery to find queues of ancestors.
+            aim_group = [ffdd]
+            aim_group.unshift(ffgg) if has_grove?
+
+            cenancestor_nodes_subquery = ff_usual_projection(aim_grove)
+                .project(ffqq.maximum.as('ancestor_queue'))
+                .where(ffqq.lt(head_queue))
+                .where(ffdd.lt(top_depth_subquery))
+                .group(aim_group)
+
+            # find nodes by ancestor queues
+            # must use IN(), because trunk() is for general purpose to find ancestors
+            # When one row, can use "=". When plural, can not use "=".
+            # Error: SQLSTATE[21000]: Cardinality violation: 1242 Subquery returns more than 1 row
+            ff_required_columns_scope()
+                .ff_usual_conditions_scope(aim_grove)
+                .ff_usual_order_scope()
+                .where(ffqq.in(cenancestor_nodes_subquery))
+                .select(ff_all_optional_columns(columns))
+          end
+
           ######################################################################
 
           #

data/lib/fertile_forest/version.rb

@@ -1,3 +1,3 @@
 module FertileForest
-  VERSION = "1.1.1"
+  VERSION = "1.2.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: fertile_forest
 version: !ruby/object:Gem::Version
-  version: 1.1.1
+  version: 1.2.0
 platform: ruby
 authors:
 - Stew Eucen
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-10-23 00:00:00.000000000 Z
+date: 2015-11-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rails