with_recursive_tree 0.1.1 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e14936619fe555cbfb5024c1284f48645ce74ce15ea4f8d0986ba29181b4bd9d
-  data.tar.gz: a1edfad9f5e95ba7aa8a812703b8c73288840bf6aeb56a2334a47b7bbdd58d76
+  metadata.gz: 577a92da7b862dcefb0b95b7a95e56bf2e3dede08cd87f940ca76691300caf88
+  data.tar.gz: c5d32bf01cb73cd8e4f9d1d8d845c6a9c823acef24343d5686de3617d3a1d404
 SHA512:
-  metadata.gz: 3eab819caf4873be68501e1f0c4458d1e7c3dfdadc76331935be5ef93840ba57938dbbbdae48666e2e7bb63c5e7cca6106cf6b757fc51ae3214acc761138d974
-  data.tar.gz: deb8c83129e99787021939d4176bbef60b45e1edcf1f572d3076abe24e361205284e346f0320f68437e8eac0f13484b55d9975b6047af1bae5a21768ee3cd238
+  metadata.gz: e46d3982c72f316453a604deed2879a2ad10f6b97ed9f071f658fb157639958ac851874cc3d4525e744638f97a1592750a29b5c9a2e31a2e001a0472c3cf3527
+  data.tar.gz: 603d05e1f4c5904b243d38f18771605662fa9e72744ba668cd2979ab48b339811b067ff1cf2a4e32eaeeabd3a8d3684f0e8e2e37f052874a4bda8e401759cf2e

data/README.md

@@ -144,6 +144,16 @@ A
 ---R
 ```
 
+## Compatibility
+
+with_recursive_tree is compatible with:
+
+* Rails 6.0 and above
+* Ruby 3.1 and above
+* Postgres version 13 and above
+* MySQL version 8 and above
+* SQLite3 version 3.34 and above
+
 ## Benchmarks
 
 You can run some [benchmarks](/benchmarks/benchmark.rb) to compare with_recursive_tree agains [acts_as_tree](https://github.com/amerine/acts_as_tree), [ancestry](https://github.com/stefankroes/ancestry/) and [closure_tree](https://github.com/ClosureTree/closure_tree).

data/lib/with_recursive_tree/backport.rb

@@ -0,0 +1,60 @@
+module WithRecursiveTree
+  def ancestors
+    self_and_ancestors.where.not self.class.with_recursive_tree_primary_key => send(self.class.with_recursive_tree_primary_key)
+  end
+
+  def descendants
+    self_and_descendants.where.not self.class.with_recursive_tree_primary_key => send(self.class.with_recursive_tree_primary_key)
+  end
+
+  def self_and_ancestors
+    sql = <<-SQL
+    WITH RECURSIVE tree AS (
+      #{self.class.where(self.class.with_recursive_tree_primary_key => send(self.class.with_recursive_tree_primary_key)).to_sql}
+      UNION ALL
+      #{self.class.joins("JOIN tree ON #{self.class.table_name}.#{self.class.with_recursive_tree_primary_key} = tree.#{self.class.with_recursive_tree_foreign_key}").to_sql}
+      ) SELECT * FROM tree
+    SQL
+
+    self.class.select("*").from("(#{sql}) AS #{self.class.table_name}")
+  end
+
+  def self_and_descendants
+    anchor_path = if defined?(ActiveRecord::ConnectionAdapters::PostgreSQLAdapter)
+      "ARRAY[#{self.class.with_recursive_tree_order_column}]::text[]"
+    elsif defined?(ActiveRecord::ConnectionAdapters::MySQL)
+      "CAST(CONCAT('/', #{self.class.with_recursive_tree_primary_key}, '/') AS CHAR(512))"
+    elsif defined?(ActiveRecord::ConnectionAdapters::SQLite3Adapter)
+      "'/' || #{self.class.with_recursive_tree_primary_key} || '/'"
+    end
+
+    recursive_path = if defined?(ActiveRecord::ConnectionAdapters::PostgreSQLAdapter)
+      "tree.path || #{self.class.table_name}.#{self.class.with_recursive_tree_order_column}::text"
+    elsif defined?(ActiveRecord::ConnectionAdapters::MySQL)
+      "CONCAT(tree.path, #{self.class.table_name}.#{self.class.with_recursive_tree_primary_key}, '/')"
+    elsif defined?(ActiveRecord::ConnectionAdapters::SQLite3)
+      "tree.path || #{self.class.table_name}.#{self.class.with_recursive_tree_primary_key} || '/'"
+    end
+
+    recursive_query = self.class.joins("JOIN tree ON #{self.class.table_name}.#{self.class.with_recursive_tree_foreign_key} = tree.#{self.class.with_recursive_tree_primary_key}").select("#{self.class.table_name}.*, #{recursive_path} AS path, depth + 1 AS depth")
+
+    # order by is only available in SQLIte for rails versions older than 7.2
+    if defined?(ActiveRecord::ConnectionAdapters::SQLite3)
+      recursive_query = recursive_query.order(self.class.with_recursive_tree_order)
+    end
+
+    sql = <<-SQL
+      WITH RECURSIVE tree AS (
+        #{self.class.where(self.class.with_recursive_tree_primary_key => send(self.class.with_recursive_tree_primary_key)).select("*, #{anchor_path} AS path, 0 AS depth").to_sql}
+        UNION ALL
+        #{Arel.sql(recursive_query.to_sql)}
+      ) SELECT * FROM tree
+    SQL
+
+    self.class.select("*").from("(#{sql}) AS #{self.class.table_name}")
+  end
+
+  def siblings
+    self_and_siblings.where.not self.class.with_recursive_tree_primary_key => send(self.class.with_recursive_tree_primary_key)
+  end
+end

data/lib/with_recursive_tree/version.rb

@@ -1,3 +1,3 @@
 module WithRecursiveTree
-  VERSION = "0.1.1"
+  VERSION = "0.2.0"
 end

data/lib/with_recursive_tree.rb

@@ -122,6 +122,10 @@ module WithRecursiveTree
   end
 end
 
+if Gem::Dependency.new("", "< 7.2.0").match?("", ActiveRecord::VERSION::STRING)
+  require "with_recursive_tree/backport"
+end
+
 ActiveSupport.on_load :active_record do
   include WithRecursiveTree
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: with_recursive_tree
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.2.0
 platform: ruby
 authors:
 - Patricio Mac Adden
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2024-12-10 00:00:00.000000000 Z
+date: 2025-01-03 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activerecord
@@ -16,42 +16,42 @@ dependencies:
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
 - !ruby/object:Gem::Dependency
   name: activesupport
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
 - !ruby/object:Gem::Dependency
   name: railties
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '7.2'
+        version: '6.0'
 description: Tree structures for ActiveRecord
 email:
 - patriciomacadden@gmail.com
@@ -62,6 +62,7 @@ files:
 - README.md
 - Rakefile
 - lib/with_recursive_tree.rb
+- lib/with_recursive_tree/backport.rb
 - lib/with_recursive_tree/version.rb
 homepage: https://github.com/sinaptia/with_recursive_tree
 licenses: []
@@ -76,7 +77,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: 3.1.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="