activerecord-recursive_tree_scopes 0.1.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: efa3ff153255f4cac37a076ac482b8d13ef8825d
+  data.tar.gz: b5918f4bda320f432e0b51711423a815c9fa8a9b
+SHA512:
+  metadata.gz: 82b635e671e577ddca6a369351f1d98fc013b027330472241498e546c9c33844e7cbec8c34b97ebadc742126190d2e4b5a69cf80dfcb02e3d3decf985687925d
+  data.tar.gz: adb8ffcf9ff36ba16d98fc5b20edf9456c27f5da2b9b739a809db7d789c5d1daa7cd7083ac5cc3b9ee7c163c342b6403ccc0adce3a67208a4ae93f731714097b

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rspec

@@ -0,0 +1 @@
+--color

data/.travis.yml

@@ -0,0 +1,25 @@
+language: ruby
+rvm:
+  - 1.9.2
+  - 1.9.3
+  - 2.0.0
+  - jruby-19mode
+  - rbx-19mode
+gemfile:
+  - .travis/activerecord-3.1.gemfile
+  - .travis/activerecord-3.2.gemfile
+  - .travis/activerecord-4.0.gemfile
+env:
+  - DB=postgresql
+script:
+  - rm spec/database.yml
+  - mv spec/database.yml.travis spec/database.yml
+  - bundle exec rspec spec
+before_script:
+  - psql -c 'create database activerecordrecursivetreerelationstest' -U postgres
+
+matrix:
+  exclude:
+  - rvm: 1.9.2
+    gemfile: .travis/activerecord-4.0.gemfile
+    env: DB=postgresql

data/.travis/activerecord-3.0.gemfile

@@ -0,0 +1,13 @@
+source 'http://rubygems.org'
+
+gem 'activerecord', '~> 3.0.0'
+
+group :test do
+  gem 'rspec'
+  platforms :jruby do
+    gem 'activerecord-jdbcpostgresql-adapter'
+  end
+  platforms :ruby do
+    gem 'pg'
+  end
+end

data/.travis/activerecord-3.1.gemfile

@@ -0,0 +1,13 @@
+source 'http://rubygems.org'
+
+gem 'activerecord', '~> 3.1.0'
+
+group :test do
+  gem 'rspec'
+  platforms :jruby do
+    gem 'activerecord-jdbcpostgresql-adapter'
+  end
+  platforms :ruby do
+    gem 'pg'
+  end
+end

data/.travis/activerecord-3.2.gemfile

@@ -0,0 +1,13 @@
+source 'http://rubygems.org'
+
+gem 'activerecord', '~> 3.2.0'
+
+group :test do
+  gem 'rspec'
+  platforms :jruby do
+    gem 'activerecord-jdbcpostgresql-adapter'
+  end
+  platforms :ruby do
+    gem 'pg'
+  end
+end

data/.travis/activerecord-4.0.gemfile

@@ -0,0 +1,13 @@
+source 'http://rubygems.org'
+
+gem 'activerecord', '~> 4.0.0'
+
+group :test do
+  gem 'rspec'
+  platforms :jruby do
+    gem 'activerecord-jdbcpostgresql-adapter'
+  end
+  platforms :ruby do
+    gem 'pg'
+  end
+end

data/Gemfile

@@ -0,0 +1,19 @@
+source 'http://rubygems.org'
+
+gem 'activerecord', '>= 3'
+
+group :development do
+  gem 'rspec'
+  gem 'rdoc'
+  gem 'bundler'
+  gem 'jeweler'
+end
+
+group :test do
+  platforms :jruby do
+    gem 'activerecord-jdbcpostgresql-adapter'
+  end
+  platforms :ruby do
+    gem 'pg'
+  end
+end

data/Gemfile.lock

@@ -0,0 +1,101 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    activemodel (4.0.0)
+      activesupport (= 4.0.0)
+      builder (~> 3.1.0)
+    activerecord (4.0.0)
+      activemodel (= 4.0.0)
+      activerecord-deprecated_finders (~> 1.0.2)
+      activesupport (= 4.0.0)
+      arel (~> 4.0.0)
+    activerecord-deprecated_finders (1.0.3)
+    activerecord-jdbc-adapter (1.3.1)
+      activerecord (>= 2.2)
+    activerecord-jdbcpostgresql-adapter (1.3.1)
+      activerecord-jdbc-adapter (~> 1.3.1)
+      jdbc-postgres (>= 9.1)
+    activesupport (4.0.0)
+      i18n (~> 0.6, >= 0.6.4)
+      minitest (~> 4.2)
+      multi_json (~> 1.3)
+      thread_safe (~> 0.1)
+      tzinfo (~> 0.3.37)
+    addressable (2.3.5)
+    arel (4.0.0)
+    atomic (1.1.14)
+    atomic (1.1.14-java)
+    builder (3.1.4)
+    diff-lcs (1.1.3)
+    faraday (0.8.8)
+      multipart-post (~> 1.2.0)
+    git (1.2.6)
+    github_api (0.10.1)
+      addressable
+      faraday (~> 0.8.1)
+      hashie (>= 1.2)
+      multi_json (~> 1.4)
+      nokogiri (~> 1.5.2)
+      oauth2
+    hashie (2.0.5)
+    highline (1.6.19)
+    httpauth (0.2.0)
+    i18n (0.6.5)
+    jdbc-postgres (9.2.1002.1)
+    jeweler (1.8.7)
+      builder
+      bundler (~> 1.0)
+      git (>= 1.2.5)
+      github_api (= 0.10.1)
+      highline (>= 1.6.15)
+      nokogiri (= 1.5.10)
+      rake
+      rdoc
+    json (1.8.0)
+    json (1.8.0-java)
+    jwt (0.1.8)
+      multi_json (>= 1.5)
+    minitest (4.7.5)
+    multi_json (1.8.0)
+    multi_xml (0.5.5)
+    multipart-post (1.2.0)
+    nokogiri (1.5.10)
+    nokogiri (1.5.10-java)
+    oauth2 (0.9.2)
+      faraday (~> 0.8)
+      httpauth (~> 0.2)
+      jwt (~> 0.1.4)
+      multi_json (~> 1.0)
+      multi_xml (~> 0.5)
+      rack (~> 1.2)
+    pg (0.17.0)
+    rack (1.5.2)
+    rake (10.1.0)
+    rdoc (3.12.2)
+      json (~> 1.4)
+    rspec (2.8.0)
+      rspec-core (~> 2.8.0)
+      rspec-expectations (~> 2.8.0)
+      rspec-mocks (~> 2.8.0)
+    rspec-core (2.8.0)
+    rspec-expectations (2.8.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.8.0)
+    thread_safe (0.1.3)
+      atomic
+    thread_safe (0.1.3-java)
+      atomic
+    tzinfo (0.3.37)
+
+PLATFORMS
+  java
+  ruby
+
+DEPENDENCIES
+  activerecord (>= 3)
+  activerecord-jdbcpostgresql-adapter
+  bundler
+  jeweler
+  pg
+  rdoc
+  rspec

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2013 John Wulff
+
+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,118 @@
+# ActiveRecord Recursive Tree Scopes
+
+[![Build Status](https://travis-ci.org/jwulff/activerecord-recursive_tree_scopes.png?branch=master)](https://travis-ci.org/jwulff/activerecord-recursive_tree_scopes)
+[![Code Climate](https://codeclimate.com/github/jwulff/activerecord-recursive_tree_scopes.png)](https://codeclimate.com/github/jwulff/activerecord-recursive_tree_scopes)
+
+Using ActiveRecord scopes, recursively traverse trees using a **single SQL 
+query**.
+
+Let's say you've got an ActiveRecord model `Employee` with attributes `id`, 
+`name`, and `manager_id`. Using stock belongs_to and has_many relations it's 
+easy to query for an `Employee`'s manager and directly managed `Employee`'s.
+
+```ruby
+class Employee < ActiveRecord::Base
+  belongs_to :manager,          class_name: 'Employee'
+  has_many   :directly_managed, class_name: 'Employee', foreign_key: :manager_id
+...
+```
+
+**ActiveRecord Recursive Tree Scopes** provides two scopes. These scopes, 
+using a **single SQL query**, match all ancestors or descendants for a record 
+in a tree.
+
+```ruby
+...
+  has_ancestors   :managers, key: :manager_id
+  has_descendants :managed,  key: :manager_id
+end
+```
+
+## A Single Query
+
+Yep, a single query. Thanks to PostgreSQL's [`WITH RECURSIVE`](http://www.postgresql.org/docs/9.2/static/queries-with.html)
+it's possible to recursively match records in a single query.
+
+Using the model above as an example, let's say you've got an Employee with an 
+`id` of 42. Here's the SQL that would be generated for `employee.managed`
+```sql
+SELECT "employees".* 
+FROM "employees" 
+WHERE (
+  employees.id IN (
+    WITH RECURSIVE descendants_search(id, path) AS (
+      SELECT id, ARRAY[id]
+      FROM employees
+      WHERE id = 42
+      UNION ALL
+        SELECT employees.id, path || employees.id
+        FROM descendants_search
+        JOIN employees
+        ON employees.manager_id = descendants_search.id
+        WHERE NOT employees.id = ANY(path)
+    )
+    SELECT id
+    FROM descendants_search
+    WHERE id != 42
+    ORDER BY path
+  )
+)
+ORDER BY employees.id
+```
+
+
+## Friendly
+
+Go ahead, chain away:
+```ruby
+employee.managers.where(name: 'Bob').exists?
+```
+```sql
+SELECT "employees".* 
+FROM "employees" 
+WHERE 
+  "employees"."name" = 'Bob' AND 
+  (
+    employees.id IN (
+      WITH RECURSIVE descendants_search(id, path) AS (
+        SELECT id, ARRAY[id]
+        FROM employees
+        WHERE id = 42
+        UNION ALL
+          SELECT employees.id, path || employees.id
+          FROM descendants_search
+          JOIN employees
+          ON employees.manager_id = descendants_search.id
+          WHERE NOT employees.id = ANY(path)
+      )
+      SELECT id
+      FROM descendants_search
+      WHERE id != 42
+      ORDER BY path
+    )
+  )
+ORDER BY employees.id
+```
+
+
+## Requirements
+* ActiveRecord >= 3.0.0
+* PostgreSQL >= 8.4
+
+
+## Installation
+
+Add `gem 'activerecord-recursive_tree_scopes'` to your Gemfile.
+
+
+## Thanks
+
+Thanks to [Joshua Davey](https://github.com/jgdavey) who's 
+[blog post](http://hashrocket.com/blog/posts/recursive-sql-in-activerecord) 
+inspired this gem.
+
+
+## Copyright
+
+Copyright (c) 2013 John Wulff. See LICENSE.txt for
+further details.

data/Rakefile

@@ -0,0 +1,49 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "activerecord-recursive_tree_scopes"
+  gem.homepage = "http://github.com/jwulff/activerecord-recursive_tree_scopes"
+  gem.license = "MIT"
+  gem.summary = "Using an ActiveRecord scope, recursively query trees."
+  gem.description = "Using an ActiveRecord scope, recursively query trees."
+  gem.email = "johnw@orcasnet.com"
+  gem.authors = ["John Wulff"]
+  # dependencies defined in Gemfile
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+RSpec::Core::RakeTask.new(:rcov) do |spec|
+  spec.pattern = 'spec/**/*_spec.rb'
+  spec.rcov = true
+end
+
+task :default => :spec
+
+require 'rdoc/task'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "activerecord-recursive_tree_scopes #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.1.2

data/activerecord-recursive_tree_scopes.gemspec

@@ -0,0 +1,72 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "activerecord-recursive_tree_scopes"
+  s.version = "0.1.2"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["John Wulff"]
+  s.date = "2013-10-01"
+  s.description = "Using an ActiveRecord scope, recursively query trees."
+  s.email = "johnw@orcasnet.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.md"
+  ]
+  s.files = [
+    ".document",
+    ".rspec",
+    ".travis.yml",
+    ".travis/activerecord-3.0.gemfile",
+    ".travis/activerecord-3.1.gemfile",
+    ".travis/activerecord-3.2.gemfile",
+    ".travis/activerecord-4.0.gemfile",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.md",
+    "Rakefile",
+    "VERSION",
+    "activerecord-recursive_tree_scopes.gemspec",
+    "lib/activerecord-recursive_tree_scopes.rb",
+    "spec/activerecord-recursive_tree_scopes_spec.rb",
+    "spec/database.yml",
+    "spec/database.yml.travis",
+    "spec/spec_helper.rb",
+    "spec/support/create_schema.rb",
+    "spec/support/employee.rb"
+  ]
+  s.homepage = "http://github.com/jwulff/activerecord-recursive_tree_scopes"
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = "2.0.6"
+  s.summary = "Using an ActiveRecord scope, recursively query trees."
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 4
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<activerecord>, [">= 3"])
+      s.add_development_dependency(%q<rspec>, [">= 0"])
+      s.add_development_dependency(%q<rdoc>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, [">= 0"])
+      s.add_development_dependency(%q<jeweler>, [">= 0"])
+    else
+      s.add_dependency(%q<activerecord>, [">= 3"])
+      s.add_dependency(%q<rspec>, [">= 0"])
+      s.add_dependency(%q<rdoc>, [">= 0"])
+      s.add_dependency(%q<bundler>, [">= 0"])
+      s.add_dependency(%q<jeweler>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<activerecord>, [">= 3"])
+    s.add_dependency(%q<rspec>, [">= 0"])
+    s.add_dependency(%q<rdoc>, [">= 0"])
+    s.add_dependency(%q<bundler>, [">= 0"])
+    s.add_dependency(%q<jeweler>, [">= 0"])
+  end
+end
+

data/lib/activerecord-recursive_tree_scopes.rb

@@ -0,0 +1,84 @@
+module RecursiveTreeScopes
+  module ModelMixin
+    def has_ancestors(ancestors_name = :ancestors, options = {})
+      options[:key] ||= :parent_id
+      
+      scope ancestors_name, lambda{ |record|
+        RecursiveTreeScopes::Scopes.ancestors_for(record, options[:key])
+      }
+
+      class_eval <<-EOF
+        def #{ancestors_name}
+          self.class.#{ancestors_name}(self)
+        end
+      EOF
+    end
+
+    def has_descendants(descendants_name = :descendants, options = {})
+      options[:key] ||= :parent_id
+
+      scope descendants_name, lambda{ |record|
+        RecursiveTreeScopes::Scopes.descendants_for(record, options[:key])
+      }
+
+      class_eval <<-EOF
+        def #{descendants_name}
+          self.class.#{descendants_name}(self)
+        end
+      EOF
+    end
+  end
+
+  class Scopes
+    class << self
+      def ancestors_for(instance, key)
+        instance.class.where("#{instance.class.table_name}.id IN (#{ancestors_sql_for instance, key})").order("#{instance.class.table_name}.id")
+      end
+
+      def ancestors_sql_for(instance, key)
+        tree_sql =  <<-SQL
+          WITH RECURSIVE ancestor_search(id, #{key}, path) AS (
+              SELECT id, #{key}, ARRAY[id]
+                FROM #{instance.class.table_name}
+                WHERE id = #{instance.id}
+            UNION ALL
+              SELECT #{instance.class.table_name}.id, #{instance.class.table_name}.#{key}, path || #{instance.class.table_name}.id
+                FROM #{instance.class.table_name}, ancestor_search
+                WHERE ancestor_search.#{key} = #{instance.class.table_name}.id
+            )
+          SELECT id
+            FROM ancestor_search
+            WHERE id != #{instance.id}
+            ORDER BY path
+        SQL
+        tree_sql.gsub(/\s{2,}/, ' ')
+      end
+
+      def descendants_for(instance, key)
+        instance.class.where("#{instance.class.table_name}.id IN (#{descendants_sql_for instance, key})").order("#{instance.class.table_name}.id")
+      end
+
+      def descendants_sql_for(instance, key)
+        tree_sql =  <<-SQL
+          WITH RECURSIVE descendants_search(id, path) AS (
+              SELECT id, ARRAY[id]
+              FROM #{instance.class.table_name}
+              WHERE id = #{instance.id}
+            UNION ALL
+              SELECT #{instance.class.table_name}.id, path || #{instance.class.table_name}.id
+              FROM descendants_search
+              JOIN #{instance.class.table_name} ON #{instance.class.table_name}.#{key} = descendants_search.id
+              WHERE NOT #{instance.class.table_name}.id = ANY(path)
+          )
+          SELECT id
+            FROM descendants_search
+            WHERE id != #{instance.id}
+            ORDER BY path
+        SQL
+        tree_sql.gsub(/\s{2,}/, ' ')
+      end
+    end
+  end
+end
+
+ActiveRecord::Base.extend RecursiveTreeScopes::ModelMixin

data/spec/activerecord-recursive_tree_scopes_spec.rb

@@ -0,0 +1,112 @@
+require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
+
+describe "ActiverecordRecursiveTreeScopes" do
+  let!(:alonso)  { Employee.create! name: 'Alonso'                    }
+  let!(:alfred)  { Employee.create! name: 'Alfred'                    }
+  let!(:barry)   { Employee.create! name: 'Barry',   manager: alfred  }
+  let!(:bob)     { Employee.create! name: 'Bob',     manager: alfred  }
+  let!(:charles) { Employee.create! name: 'Charles', manager: barry   }
+  let!(:cameron) { Employee.create! name: 'Cameron', manager: barry   }
+  let!(:carl)    { Employee.create! name: 'Carl',    manager: barry   }
+  let!(:dave)    { Employee.create! name: 'Dave',    manager: carl    }
+  let!(:daryl)   { Employee.create! name: 'Daryl',   manager: charles }
+  let!(:dick)    { Employee.create! name: 'Dick',    manager: charles }
+  let!(:edward)  { Employee.create! name: 'Edward',  manager: dick    }
+  let!(:frank)   { Employee.create! name: 'Frank',   manager: edward  }
+
+  describe 'Alonso' do
+    subject { alonso }
+    its(:manager) { should be_nil }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [] }
+    its(:managed) { should == [] }
+  end
+
+  describe 'Alfred' do
+    subject { alfred }
+    its(:manager) { should be_nil }
+    its(:directly_managed) { should == [ barry, bob ] }
+    its(:managers) { should == [] }
+    its(:managed) { should == [ barry, bob, charles, cameron, carl, dave, daryl, dick, edward, frank ] }
+  end
+
+  describe 'Barry' do
+    subject { barry }
+    its(:manager) { should == alfred }
+    its(:directly_managed) { should == [ charles, cameron, carl ] }
+    its(:managers) { should == [ alfred ] }
+    its(:managed) { should == [ charles, cameron, carl, dave, daryl, dick, edward, frank ] }
+  end
+
+  describe 'Bob' do
+    subject { bob }
+    its(:manager) { should == alfred }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [ alfred ] }
+    its(:managed) { should == [] }
+  end
+
+  describe 'Charles' do
+    subject { charles }
+    its(:manager) { should == barry }
+    its(:directly_managed) { should == [ daryl, dick ] }
+    its(:managers) { should == [ alfred, barry ] }
+    its(:managed) { should == [ daryl, dick, edward, frank ] }
+  end
+
+  describe 'Cameron' do
+    subject { cameron }
+    its(:manager) { should == barry }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [ alfred, barry ] }
+    its(:managed) { should == [] }
+  end
+
+  describe 'Carl' do
+    subject { carl }
+    its(:manager) { should == barry }
+    its(:directly_managed) { should == [ dave ] }
+    its(:managers) { should == [ alfred, barry ] }
+    its(:managed) { should == [ dave ] }
+  end
+
+  describe 'Dave' do
+    subject { dave }
+    its(:manager) { should == carl }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [ alfred, barry, carl ] }
+    its(:managed) { should == [] }
+  end
+
+  describe 'Daryl' do
+    subject { daryl }
+    its(:manager) { should == charles }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [ alfred, barry, charles ] }
+    its(:managed) { should == [] }
+  end
+
+  describe 'Dick' do
+    subject { dick }
+    its(:manager) { should == charles }
+    its(:directly_managed) { should == [ edward ] }
+    its(:managers) { should == [ alfred, barry, charles ] }
+    its(:managed) { should == [ edward, frank ] }
+  end
+
+  describe 'Edward' do
+    subject { edward }
+    its(:manager) { should == dick }
+    its(:directly_managed) { should == [ frank ] }
+    its(:managers) { should == [ alfred, barry, charles, dick ] }
+    its(:managed) { should == [ frank ] }
+  end
+
+  describe 'Frank' do
+    subject { frank }
+    its(:manager) { should == edward }
+    its(:directly_managed) { should == [] }
+    its(:managers) { should == [ alfred, barry, charles, dick, edward ] }
+    its(:managed) { should == [] }
+  end
+end

data/spec/database.yml

@@ -0,0 +1,5 @@
+adapter: postgresql
+database: activerecord-recursive_tree_relations-test
+username: activerecord-recursive_tree_relations-test
+password:
+host: localhost

data/spec/database.yml.travis

@@ -0,0 +1,5 @@
+adapter: postgresql
+username: postgres
+password:
+database: activerecordrecursivetreerelationstest
+min_messages: ERROR

data/spec/spec_helper.rb

@@ -0,0 +1,19 @@
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'rspec'
+require 'active_record'
+require 'activerecord-recursive_tree_scopes'
+
+Dir["#{File.dirname(__FILE__)}/support/**/*.rb"].each {|f| require f}
+
+ActiveRecord::Base.establish_connection(YAML.load(File.read(File.join(File.dirname(__FILE__), 'database.yml'))))
+
+RSpec.configure do |config|
+  config.before(:suite) do
+    CreateSchema.suppress_messages{ CreateSchema.migrate(:up) }
+  end
+
+  config.after(:suite) do
+    CreateSchema.suppress_messages{ CreateSchema.migrate(:down) }
+  end
+end

data/spec/support/create_schema.rb

@@ -0,0 +1,14 @@
+class CreateSchema < ActiveRecord::Migration
+  def up
+    create_table :employees do |t|
+      t.string  :name
+      t.integer :manager_id
+    end
+
+    execute "ALTER TABLE employees ADD CONSTRAINT employees_fk_manager_id FOREIGN KEY (manager_id) REFERENCES employees (id)"
+  end
+
+  def down
+    drop_table :employees
+  end
+end

data/spec/support/employee.rb

@@ -0,0 +1,7 @@
+class Employee < ActiveRecord::Base
+  belongs_to :manager,          class_name: 'Employee'
+  has_many   :directly_managed, class_name: 'Employee', foreign_key: :manager_id
+
+  has_ancestors   :managers, key: :manager_id
+  has_descendants :managed,  key: :manager_id
+end

metadata

@@ -0,0 +1,136 @@
+--- !ruby/object:Gem::Specification
+name: activerecord-recursive_tree_scopes
+version: !ruby/object:Gem::Version
+  version: 0.1.2
+platform: ruby
+authors:
+- John Wulff
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-10-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: activerecord
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '3'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '3'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rdoc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: jeweler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Using an ActiveRecord scope, recursively query trees.
+email: johnw@orcasnet.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- LICENSE.txt
+- README.md
+files:
+- .document
+- .rspec
+- .travis.yml
+- .travis/activerecord-3.0.gemfile
+- .travis/activerecord-3.1.gemfile
+- .travis/activerecord-3.2.gemfile
+- .travis/activerecord-4.0.gemfile
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- VERSION
+- activerecord-recursive_tree_scopes.gemspec
+- lib/activerecord-recursive_tree_scopes.rb
+- spec/activerecord-recursive_tree_scopes_spec.rb
+- spec/database.yml
+- spec/database.yml.travis
+- spec/spec_helper.rb
+- spec/support/create_schema.rb
+- spec/support/employee.rb
+homepage: http://github.com/jwulff/activerecord-recursive_tree_scopes
+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.0.6
+signing_key: 
+specification_version: 4
+summary: Using an ActiveRecord scope, recursively query trees.
+test_files: []