hierarchy-tree 0.3.3 → 0.3.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 9c49580e82d4958c3aac779b9d6bc474db3f458312a56ae56f9340e5dd775544
-  data.tar.gz: 706e5c3ffa57ae961aa0c571a2c0db16688baba490a3408f7a65023a9f84e101
+  metadata.gz: f05844c843379d26d0aa9bb076c0e0e12212992b39e289a3ec838478f365b273
+  data.tar.gz: be4a10778e5799065e9114422d74099b02d5ecd96fdde176376121a65555a7d9
 SHA512:
-  metadata.gz: '0916dff1eeca02e53a6be930ca62f55e52d4d717a057a9bd892a9297134354a86e2b2b1c9a8b5a2c5daf8d7e990bd17586dc0a7170d82c98a9e4bcfdf21a84bb'
-  data.tar.gz: fe0c0bb82cf73cb06873290335b1d25c463d0fddafe4a6737e474941d87745accf3d8b568b35dbac9a97cef4bd1f3bfa4727ac2ba5b7a3e917450c79fb07df64
+  metadata.gz: 1802c4508846ee55aed45c163cf8ecb77fc1f1f0776094e91dd27794f6c366b97cf258f9351aec71c6e35f7647dcaaf6f1687f9e2c2853dcf753c16c0e036fd0
+  data.tar.gz: 6c7446063bf94384205133d78cc0a1fd9e3b24ced8b93572d552513b8868833f1d89953ae33718ebce1683b15eaddb957fdd8e4055319199b55fac863af6cb26

data/lib/hierarchy_tree.rb

@@ -3,9 +3,9 @@ require 'active_support/core_ext/object/inclusion.rb'
 
 ################ Debug ################
 # gem cleanup hierarchy-tree
-# rm hierarchy-tree-0.3.2.gem
+# rm hierarchy-tree-0.3.5.gem
 # gem build hierarchy_tree
-# gem install hierarchy-tree-0.3.3.gem
+# gem install hierarchy-tree-0.3.5.gem
 # ruby -Itest test/test_hierarchy_tree.rb
 
 class Hierarchy
@@ -26,6 +26,14 @@ class Hierarchy
     @classes_list
   end
 
+  # Return the array of children classes in a bottom up manner
+  # From leaf classes to upper classes
+  def self.bottom_up_classes(klass)
+    @classes_list = []
+    build_descendants(klass)
+    topological_sort([klass.to_s] + @classes_list)
+  end
+
   # Return all the possible ancestors associations by navigating through :belongs_to
   # Starting from the "from" class towards the "to" class
   def self.ancestors(from:, to:)
@@ -41,6 +49,8 @@ class Hierarchy
       current_path = current[:path]
 
       current_class.constantize.reflect_on_all_associations(:belongs_to).each do |relation|
+        next if relation.options[:polymorphic]
+
         next_class = relation.klass.to_s
         next_path = current_path + [relation.name]
 
@@ -59,7 +69,7 @@ class Hierarchy
   # Return the ancestors associations by navigating through :belongs_to
   # Starting from the "from" class towards the "to" class
   # Using BFS - Breadth First Search, thus finding the Shortest Path
-  def self.ancestors_bfs(from:, to:)
+  def self.ancestors_bfs(from:, to:, classify: false)
     return if from == to
 
     queue = [{ class: from, path: [] }]
@@ -71,10 +81,17 @@ class Hierarchy
       current_path = current[:path]
 
       current_class.reflect_on_all_associations(:belongs_to).each do |relation|
+        next if relation.options[:polymorphic]
+
         next_class = relation.klass
-        next_path = current_path + [relation.name]
 
-        return hashify(next_path) if next_class.to_s == to.to_s
+        if classify # An array of classes
+          next_path = current_path + [relation.klass.to_s]
+          return next_path if next_class.to_s == to.to_s
+        else # A hash of associations
+          next_path = current_path + [relation.name]
+          return hashify(next_path) if next_class.to_s == to.to_s
+        end
 
         if visited.exclude?(next_class)
           visited << next_class
@@ -181,6 +198,27 @@ class Hierarchy
     true
   end
 
+  def self.topological_sort(classes)
+    dependencies = classes.to_h do |c|
+      [c, Hierarchy.ancestors_bfs(from: c.constantize, to: classes[0].constantize, classify: true)]
+    end
+
+    sorted_items = []
+    visited = {}
+
+    visit = lambda do |item|
+      unless visited[item]
+        visited[item] = true
+        dependencies[item]&.each { |dependency| visit.call(dependency) }
+        sorted_items.unshift(item)
+      end
+    end
+
+    classes.each { |item| visit.call(item) unless visited[item] }
+
+    sorted_items
+  end
+
   def self.hashify(array)
     if array.length == 1
       array.first

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: hierarchy-tree
 version: !ruby/object:Gem::Version
-  version: 0.3.3
+  version: 0.3.5
 platform: ruby
 authors:
 - Victor Cordeiro Costa
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2023-10-26 00:00:00.000000000 Z
+date: 2023-11-21 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: minitest