closure_tree 1.0.0 → 2.0.0.beta1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/README.md +34 -10
- data/Rakefile +5 -13
- data/lib/closure_tree/acts_as_tree.rb +155 -107
- data/lib/closure_tree/version.rb +1 -1
- data/spec/db/database.yml +18 -0
- data/spec/db/schema.rb +40 -0
- data/{test/dummy/test → spec}/fixtures/tags.yml +34 -1
- data/spec/spec_helper.rb +34 -0
- data/spec/support/models.rb +26 -0
- data/spec/tag_spec.rb +278 -0
- data/spec/user_spec.rb +75 -0
- metadata +73 -75
- data/test/dummy/Rakefile +0 -7
- data/test/dummy/app/models/.gitkeep +0 -0
- data/test/dummy/app/models/tag.rb +0 -3
- data/test/dummy/config.ru +0 -4
- data/test/dummy/config/application.rb +0 -53
- data/test/dummy/config/boot.rb +0 -10
- data/test/dummy/config/database.yml +0 -45
- data/test/dummy/config/environment.rb +0 -5
- data/test/dummy/config/environments/development.rb +0 -25
- data/test/dummy/config/environments/production.rb +0 -52
- data/test/dummy/config/environments/test.rb +0 -39
- data/test/dummy/config/routes.rb +0 -3
- data/test/dummy/db/migrate/20110522004834_create_tags.rb +0 -24
- data/test/dummy/db/schema.rb +0 -32
- data/test/dummy/log/.gitkeep +0 -0
- data/test/dummy/script/rails +0 -6
- data/test/dummy/test/unit/tag_test.rb +0 -118
- data/test/test_helper.rb +0 -10
data/spec/user_spec.rb
ADDED
@@ -0,0 +1,75 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe "empty db" do
|
4
|
+
|
5
|
+
before :each do
|
6
|
+
User.delete_all
|
7
|
+
ReferralHierarchy.delete_all
|
8
|
+
end
|
9
|
+
|
10
|
+
context "empty db" do
|
11
|
+
it "should return no entities" do
|
12
|
+
User.roots.should be_empty
|
13
|
+
User.leaves.should be_empty
|
14
|
+
end
|
15
|
+
end
|
16
|
+
|
17
|
+
context "1 user db" do
|
18
|
+
it "should return the only entity as a root and leaf" do
|
19
|
+
a = User.create!(:email => "me@domain.com")
|
20
|
+
User.roots.should == [a]
|
21
|
+
User.leaves.should == [a]
|
22
|
+
end
|
23
|
+
end
|
24
|
+
|
25
|
+
context "2 user db" do
|
26
|
+
it "should return a simple root and leaf" do
|
27
|
+
root = User.create!(:email => "first@t.co")
|
28
|
+
leaf = root.children.create!(:email => "second@t.co")
|
29
|
+
User.roots.should == [root]
|
30
|
+
User.leaves.should == [leaf]
|
31
|
+
end
|
32
|
+
end
|
33
|
+
|
34
|
+
|
35
|
+
context "3 User collection.create db" do
|
36
|
+
before :each do
|
37
|
+
@root = User.create! :email => "poppy@t.co"
|
38
|
+
@mid = @root.children.create! :email => "matt@t.co"
|
39
|
+
@leaf = @mid.children.create! :email => "james@t.co"
|
40
|
+
end
|
41
|
+
|
42
|
+
it "should create all Users" do
|
43
|
+
User.all.should =~ [@root, @mid, @leaf]
|
44
|
+
end
|
45
|
+
|
46
|
+
it "should return a root and leaf without middle User" do
|
47
|
+
User.roots.should == [@root]
|
48
|
+
User.leaves.should == [@leaf]
|
49
|
+
end
|
50
|
+
|
51
|
+
it "should delete leaves" do
|
52
|
+
User.leaves.destroy_all
|
53
|
+
User.roots.should == [@root] # untouched
|
54
|
+
User.leaves.should == [@mid]
|
55
|
+
end
|
56
|
+
|
57
|
+
it "should delete roots and maintain hierarchies" do
|
58
|
+
User.roots.destroy_all
|
59
|
+
assert_mid_and_leaf_remain
|
60
|
+
end
|
61
|
+
|
62
|
+
it "should root all children" do
|
63
|
+
@root.destroy
|
64
|
+
assert_mid_and_leaf_remain
|
65
|
+
end
|
66
|
+
end
|
67
|
+
end
|
68
|
+
|
69
|
+
def assert_mid_and_leaf_remain
|
70
|
+
@mid.ancestry_path.should == %w{matt@t.co}
|
71
|
+
@leaf.ancestry_path.should == %w{matt@t.co james@t.co}
|
72
|
+
@mid.self_and_descendants.should =~ [@mid, @leaf]
|
73
|
+
User.roots.should == [@mid]
|
74
|
+
User.leaves.should == [@leaf]
|
75
|
+
end
|
metadata
CHANGED
@@ -1,36 +1,50 @@
|
|
1
|
-
--- !ruby/object:Gem::Specification
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
2
|
name: closure_tree
|
3
|
-
version: !ruby/object:Gem::Version
|
4
|
-
|
5
|
-
prerelease:
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
hash: 62196449
|
5
|
+
prerelease: 6
|
6
|
+
segments:
|
7
|
+
- 2
|
8
|
+
- 0
|
9
|
+
- 0
|
10
|
+
- beta
|
11
|
+
- 1
|
12
|
+
version: 2.0.0.beta1
|
6
13
|
platform: ruby
|
7
|
-
authors:
|
8
|
-
-
|
14
|
+
authors:
|
15
|
+
- Matthew McEachen
|
9
16
|
autorequire:
|
10
17
|
bindir: bin
|
11
18
|
cert_chain: []
|
12
|
-
|
13
|
-
|
14
|
-
dependencies:
|
15
|
-
- !ruby/object:Gem::Dependency
|
16
|
-
|
17
|
-
requirement: &2154383840 !ruby/object:Gem::Requirement
|
19
|
+
|
20
|
+
date: 2011-10-27 00:00:00 Z
|
21
|
+
dependencies:
|
22
|
+
- !ruby/object:Gem::Dependency
|
23
|
+
version_requirements: &id001 !ruby/object:Gem::Requirement
|
18
24
|
none: false
|
19
|
-
requirements:
|
20
|
-
- -
|
21
|
-
- !ruby/object:Gem::Version
|
25
|
+
requirements:
|
26
|
+
- - ">="
|
27
|
+
- !ruby/object:Gem::Version
|
28
|
+
hash: 7
|
29
|
+
segments:
|
30
|
+
- 3
|
31
|
+
- 0
|
32
|
+
- 0
|
22
33
|
version: 3.0.0
|
34
|
+
requirement: *id001
|
23
35
|
type: :runtime
|
24
36
|
prerelease: false
|
25
|
-
|
26
|
-
description:
|
27
|
-
gems,\n but with much better mutation performance thanks to the Closure Tree storage
|
28
|
-
algorithm\n"
|
37
|
+
name: activerecord
|
38
|
+
description: " A mostly-API-compatible replacement for the acts_as_tree and awesome_nested_set gems,\n but with much better mutation performance thanks to the Closure Tree storage algorithm\n"
|
29
39
|
email:
|
40
|
+
- matthew-github@mceachen.org
|
30
41
|
executables: []
|
42
|
+
|
31
43
|
extensions: []
|
44
|
+
|
32
45
|
extra_rdoc_files: []
|
33
|
-
|
46
|
+
|
47
|
+
files:
|
34
48
|
- lib/closure_tree/acts_as_tree.rb
|
35
49
|
- lib/closure_tree/version.rb
|
36
50
|
- lib/closure_tree.rb
|
@@ -38,70 +52,54 @@ files:
|
|
38
52
|
- MIT-LICENSE
|
39
53
|
- Rakefile
|
40
54
|
- README.md
|
41
|
-
-
|
42
|
-
-
|
43
|
-
-
|
44
|
-
-
|
45
|
-
-
|
46
|
-
-
|
47
|
-
-
|
48
|
-
|
49
|
-
- test/dummy/config/environments/development.rb
|
50
|
-
- test/dummy/config/environments/production.rb
|
51
|
-
- test/dummy/config/environments/test.rb
|
52
|
-
- test/dummy/config/routes.rb
|
53
|
-
- test/dummy/db/migrate/20110522004834_create_tags.rb
|
54
|
-
- test/dummy/db/schema.rb
|
55
|
-
- test/dummy/log/.gitkeep
|
56
|
-
- test/dummy/script/rails
|
57
|
-
- test/dummy/test/fixtures/tags.yml
|
58
|
-
- test/dummy/test/unit/tag_test.rb
|
59
|
-
- test/test_helper.rb
|
60
|
-
has_rdoc: true
|
61
|
-
homepage:
|
55
|
+
- spec/db/database.yml
|
56
|
+
- spec/db/schema.rb
|
57
|
+
- spec/fixtures/tags.yml
|
58
|
+
- spec/spec_helper.rb
|
59
|
+
- spec/support/models.rb
|
60
|
+
- spec/tag_spec.rb
|
61
|
+
- spec/user_spec.rb
|
62
|
+
homepage: http://matthew.mceachen.us/closure_tree
|
62
63
|
licenses: []
|
64
|
+
|
63
65
|
post_install_message:
|
64
66
|
rdoc_options: []
|
65
|
-
|
67
|
+
|
68
|
+
require_paths:
|
66
69
|
- lib
|
67
|
-
required_ruby_version: !ruby/object:Gem::Requirement
|
70
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
68
71
|
none: false
|
69
|
-
requirements:
|
70
|
-
- -
|
71
|
-
- !ruby/object:Gem::Version
|
72
|
-
|
73
|
-
segments:
|
72
|
+
requirements:
|
73
|
+
- - ">="
|
74
|
+
- !ruby/object:Gem::Version
|
75
|
+
hash: 3
|
76
|
+
segments:
|
74
77
|
- 0
|
75
|
-
|
76
|
-
required_rubygems_version: !ruby/object:Gem::Requirement
|
78
|
+
version: "0"
|
79
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
77
80
|
none: false
|
78
|
-
requirements:
|
79
|
-
- -
|
80
|
-
- !ruby/object:Gem::Version
|
81
|
-
|
81
|
+
requirements:
|
82
|
+
- - ">"
|
83
|
+
- !ruby/object:Gem::Version
|
84
|
+
hash: 25
|
85
|
+
segments:
|
86
|
+
- 1
|
87
|
+
- 3
|
88
|
+
- 1
|
89
|
+
version: 1.3.1
|
82
90
|
requirements: []
|
91
|
+
|
83
92
|
rubyforge_project:
|
84
|
-
rubygems_version: 1.
|
93
|
+
rubygems_version: 1.8.10
|
85
94
|
signing_key:
|
86
95
|
specification_version: 3
|
87
96
|
summary: Hierarchies for ActiveRecord models using a Closure Tree storage algorithm
|
88
|
-
test_files:
|
89
|
-
-
|
90
|
-
-
|
91
|
-
-
|
92
|
-
-
|
93
|
-
-
|
94
|
-
-
|
95
|
-
-
|
96
|
-
|
97
|
-
- test/dummy/config/environments/development.rb
|
98
|
-
- test/dummy/config/environments/production.rb
|
99
|
-
- test/dummy/config/environments/test.rb
|
100
|
-
- test/dummy/config/routes.rb
|
101
|
-
- test/dummy/db/migrate/20110522004834_create_tags.rb
|
102
|
-
- test/dummy/db/schema.rb
|
103
|
-
- test/dummy/log/.gitkeep
|
104
|
-
- test/dummy/script/rails
|
105
|
-
- test/dummy/test/fixtures/tags.yml
|
106
|
-
- test/dummy/test/unit/tag_test.rb
|
107
|
-
- test/test_helper.rb
|
97
|
+
test_files:
|
98
|
+
- spec/db/database.yml
|
99
|
+
- spec/db/schema.rb
|
100
|
+
- spec/fixtures/tags.yml
|
101
|
+
- spec/spec_helper.rb
|
102
|
+
- spec/support/models.rb
|
103
|
+
- spec/tag_spec.rb
|
104
|
+
- spec/user_spec.rb
|
105
|
+
has_rdoc:
|
data/test/dummy/Rakefile
DELETED
@@ -1,7 +0,0 @@
|
|
1
|
-
#!/usr/bin/env rake
|
2
|
-
# Add your own tasks in files placed in lib/tasks ending in .rake,
|
3
|
-
# for example lib/tasks/capistrano.rake, and they will automatically be available to Rake.
|
4
|
-
|
5
|
-
require File.expand_path('../config/application', __FILE__)
|
6
|
-
|
7
|
-
Dummy::Application.load_tasks
|
File without changes
|
data/test/dummy/config.ru
DELETED
@@ -1,53 +0,0 @@
|
|
1
|
-
require File.expand_path('../boot', __FILE__)
|
2
|
-
|
3
|
-
require 'rails/all'
|
4
|
-
|
5
|
-
Bundler.require
|
6
|
-
require "closure_tree"
|
7
|
-
|
8
|
-
module Dummy
|
9
|
-
class Application < Rails::Application
|
10
|
-
# Settings in config/environments/* take precedence over those specified here.
|
11
|
-
# Application configuration should go into files in config/initializers
|
12
|
-
# -- all .rb files in that directory are automatically loaded.
|
13
|
-
|
14
|
-
# Custom directories with classes and modules you want to be autoloadable.
|
15
|
-
# config.autoload_paths += %W(#{config.root}/extras)
|
16
|
-
|
17
|
-
# Only load the plugins named here, in the order given (default is alphabetical).
|
18
|
-
# :all can be used as a placeholder for all plugins not explicitly named.
|
19
|
-
# config.plugins = [ :exception_notification, :ssl_requirement, :all ]
|
20
|
-
|
21
|
-
# Activate observers that should always be running.
|
22
|
-
# config.active_record.observers = :cacher, :garbage_collector, :forum_observer
|
23
|
-
|
24
|
-
# Set Time.zone default to the specified zone and make Active Record auto-convert to this zone.
|
25
|
-
# Run "rake -D time" for a list of tasks for finding time zone names. Default is UTC.
|
26
|
-
# config.time_zone = 'Central Time (US & Canada)'
|
27
|
-
|
28
|
-
# The default locale is :en and all translations from config/locales/*.rb,yml are auto loaded.
|
29
|
-
# config.i18n.load_path += Dir[Rails.root.join('my', 'locales', '*.{rb,yml}').to_s]
|
30
|
-
# config.i18n.default_locale = :de
|
31
|
-
|
32
|
-
# Please note that JavaScript expansions are *ignored altogether* if the asset
|
33
|
-
# pipeline is enabled (see config.assets.enabled below). Put your defaults in
|
34
|
-
# app/assets/javascripts/application.js in that case.
|
35
|
-
#
|
36
|
-
# JavaScript files you want as :defaults (application.js is always included).
|
37
|
-
# config.action_view.javascript_expansions[:defaults] = %w(prototype prototype_ujs)
|
38
|
-
|
39
|
-
|
40
|
-
# Configure the default encoding used in templates for Ruby 1.9.
|
41
|
-
config.encoding = "utf-8"
|
42
|
-
|
43
|
-
# Configure sensitive parameters which will be filtered from the log file.
|
44
|
-
config.filter_parameters += [:password]
|
45
|
-
|
46
|
-
# Enable IdentityMap for Active Record, to disable set to false or remove the line below.
|
47
|
-
config.active_record.identity_map = true
|
48
|
-
|
49
|
-
# Enable the asset pipeline
|
50
|
-
config.assets.enabled = true
|
51
|
-
end
|
52
|
-
end
|
53
|
-
|
data/test/dummy/config/boot.rb
DELETED
@@ -1,45 +0,0 @@
|
|
1
|
-
# MySQL. Versions 4.1 and 5.0 are recommended.
|
2
|
-
#
|
3
|
-
# Install the MySQL driver:
|
4
|
-
# gem install mysql2
|
5
|
-
#
|
6
|
-
# And be sure to use new-style password hashing:
|
7
|
-
# http://dev.mysql.com/doc/refman/5.0/en/old-client.html
|
8
|
-
development:
|
9
|
-
adapter: mysql2
|
10
|
-
encoding: utf8
|
11
|
-
reconnect: false
|
12
|
-
database: dummy_development
|
13
|
-
pool: 5
|
14
|
-
username: root
|
15
|
-
password:
|
16
|
-
socket: /tmp/mysql.sock
|
17
|
-
|
18
|
-
# Warning: The database defined as "test" will be erased and
|
19
|
-
# re-generated from your development database when you run "rake".
|
20
|
-
# Do not set this db to the same as development or production.
|
21
|
-
test:
|
22
|
-
adapter: mysql2
|
23
|
-
encoding: utf8
|
24
|
-
reconnect: false
|
25
|
-
database: dummy_test
|
26
|
-
pool: 5
|
27
|
-
username: root
|
28
|
-
password:
|
29
|
-
socket: /tmp/mysql.sock
|
30
|
-
|
31
|
-
test_sqlite:
|
32
|
-
adapter: sqlite3
|
33
|
-
database: db/test.sqlite3
|
34
|
-
pool: 5
|
35
|
-
timeout: 5000
|
36
|
-
|
37
|
-
production:
|
38
|
-
adapter: mysql2
|
39
|
-
encoding: utf8
|
40
|
-
reconnect: false
|
41
|
-
database: dummy_production
|
42
|
-
pool: 5
|
43
|
-
username: root
|
44
|
-
password:
|
45
|
-
socket: /tmp/mysql.sock
|
@@ -1,25 +0,0 @@
|
|
1
|
-
Dummy::Application.configure do
|
2
|
-
# Settings specified here will take precedence over those in config/application.rb
|
3
|
-
|
4
|
-
# In the development environment your application's code is reloaded on
|
5
|
-
# every request. This slows down response time but is perfect for development
|
6
|
-
# since you don't have to restart the web server when you make code changes.
|
7
|
-
config.cache_classes = false
|
8
|
-
|
9
|
-
# Log error messages when you accidentally call methods on nil.
|
10
|
-
config.whiny_nils = true
|
11
|
-
|
12
|
-
# Show full error reports and disable caching
|
13
|
-
config.consider_all_requests_local = true
|
14
|
-
config.action_controller.perform_caching = false
|
15
|
-
|
16
|
-
# Don't care if the mailer can't send
|
17
|
-
config.action_mailer.raise_delivery_errors = false
|
18
|
-
|
19
|
-
# Print deprecation notices to the Rails logger
|
20
|
-
config.active_support.deprecation = :log
|
21
|
-
|
22
|
-
# Only use best-standards-support built into browsers
|
23
|
-
config.action_dispatch.best_standards_support = :builtin
|
24
|
-
end
|
25
|
-
|
@@ -1,52 +0,0 @@
|
|
1
|
-
Dummy::Application.configure do
|
2
|
-
# Settings specified here will take precedence over those in config/application.rb
|
3
|
-
|
4
|
-
# Code is not reloaded between requests
|
5
|
-
config.cache_classes = true
|
6
|
-
|
7
|
-
# Full error reports are disabled and caching is turned on
|
8
|
-
config.consider_all_requests_local = false
|
9
|
-
config.action_controller.perform_caching = true
|
10
|
-
|
11
|
-
# Disable Rails's static asset server (Apache or nginx will already do this)
|
12
|
-
config.serve_static_assets = false
|
13
|
-
|
14
|
-
# Compress both stylesheets and JavaScripts
|
15
|
-
config.assets.js_compressor = :uglifier
|
16
|
-
config.assets.css_compressor = :scss
|
17
|
-
|
18
|
-
# Specifies the header that your server uses for sending files
|
19
|
-
# (comment out if your front-end server doesn't support this)
|
20
|
-
config.action_dispatch.x_sendfile_header = "X-Sendfile" # Use 'X-Accel-Redirect' for nginx
|
21
|
-
|
22
|
-
# Force all access to the app over SSL, use Strict-Transport-Security, and use secure cookies.
|
23
|
-
# config.force_ssl = true
|
24
|
-
|
25
|
-
# See everything in the log (default is :info)
|
26
|
-
# config.log_level = :debug
|
27
|
-
|
28
|
-
# Use a different logger for distributed setups
|
29
|
-
# config.logger = SyslogLogger.new
|
30
|
-
|
31
|
-
# Use a different cache store in production
|
32
|
-
# config.cache_store = :mem_cache_store
|
33
|
-
|
34
|
-
# Enable serving of images, stylesheets, and javascripts from an asset server
|
35
|
-
# config.action_controller.asset_host = "http://assets.example.com"
|
36
|
-
|
37
|
-
# Precompile additional assets (application.js, application.css, and all non-JS/CSS are already added)
|
38
|
-
# config.assets.precompile += %w( search.js )
|
39
|
-
|
40
|
-
# Disable delivery errors, bad email addresses will be ignored
|
41
|
-
# config.action_mailer.raise_delivery_errors = false
|
42
|
-
|
43
|
-
# Enable threaded mode
|
44
|
-
# config.threadsafe!
|
45
|
-
|
46
|
-
# Enable locale fallbacks for I18n (makes lookups for any locale fall back to
|
47
|
-
# the I18n.default_locale when a translation can not be found)
|
48
|
-
config.i18n.fallbacks = true
|
49
|
-
|
50
|
-
# Send deprecation notices to registered listeners
|
51
|
-
config.active_support.deprecation = :notify
|
52
|
-
end
|