mongoid_nested_set 0.1.1 → 0.1.2

data/VERSION

@@ -1 +1 @@
-0.1.1
+0.1.2

data/lib/mongoid_nested_set/document.rb

@@ -59,6 +59,37 @@ module Mongoid::Acts::NestedSet
       end
 
 
+      # Iterates over tree elements with ancestors.
+      # Only accepts default ordering, ordering by an other field than lft
+      # does not work.  This is much more efficient than calling ancestors for
+      # each object because it doesn't require any additional database queries.
+      #
+      # Example:
+      #   Category.each_with_ancestors(Category.root.self_and_descendants) do |o, ancestors|
+      #
+      def each_with_ancestors(objects)
+        ancestors = nil
+        last_parent = nil
+        objects.each do |o|
+          if ancestors == nil
+            ancestors = o.root? ? [] : o.ancestors.entries
+          end
+          if ancestors.empty? || o.parent_id != ancestors.last.id
+            # we are on a new level, did we descend or ascend?
+            if ancestors.any? {|a| a.id == o.parent_id}
+              # ascend
+              ancestors.pop while (!ancestors.empty? && ancestors.last.id != o.parent_id)
+            elsif !o.root?
+              # descend
+              ancestors << last_parent
+            end
+          end
+          yield(o, ancestors)
+          last_parent = o
+        end
+      end
+
+
       # Provides a chainable relation to select all descendants of a set of records,
       # excluding the record set itself.
       # Similar to parent.descendants, except this allows you to find all descendants

data/mongoid_nested_set.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = %q{mongoid_nested_set}
-  s.version = "0.1.1"
+  s.version = "0.1.2"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Brandon Turner"]
-  s.date = %q{2010-12-17}
+  s.date = %q{2010-12-29}
   s.description = %q{Fully featured tree implementation for Mongoid using the nested set model}
   s.email = %q{bturner@bltweb.net}
   s.extra_rdoc_files = [

data/spec/mongoid_nested_set_spec.rb

@@ -567,6 +567,42 @@ describe "A Mongoid::Document" do
         @nodes[:jackets].depth.should == 4
       end
 
+      it "can loop over elements starting at root with level" do
+        i = 0
+        Node.each_with_level(@nodes[:clothing].self_and_descendants) do |o, level|
+          level.should == o.depth
+          i += 1
+        end
+        i.should == 11
+      end
+
+      it "can loop over elements starting at non-root with level" do
+        i = 0
+        Node.each_with_level(@nodes[:mens].self_and_descendants) do |o, level|
+          level.should == o.depth
+          i += 1
+        end
+        i.should == 4
+      end
+
+      it "can loop over elements starting at root with ancestors" do
+        i = 0
+        Node.each_with_ancestors(@nodes[:clothing].self_and_descendants) do |o, ancestors|
+          ancestors.should == o.ancestors.entries
+          i += 1
+        end
+        i.should == 11
+      end
+
+      it "can loop over elements starting at non-root with ancestors" do
+        i = 0
+        Node.each_with_ancestors(@nodes[:mens].self_and_descendants) do |o, ancestors|
+          ancestors.should == o.ancestors.entries
+          i += 1
+        end
+        i.should == 4
+      end
+
       context "with dependent=delete_all" do
         it "deletes descendants when destroyed" do
           @nodes[:mens].destroy

metadata

@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
   segments: 
   - 0
   - 1
-  - 1
-  version: 0.1.1
+  - 2
+  version: 0.1.2
 platform: ruby
 authors: 
 - Brandon Turner
@@ -14,7 +14,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-12-17 00:00:00 -06:00
+date: 2010-12-29 00:00:00 -06:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -145,7 +145,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements: 
   - - ">="
     - !ruby/object:Gem::Version 
-      hash: -2723032972505420732
+      hash: -1884730706523752762
       segments: 
       - 0
       version: "0"