simple_nested_set 0.0.8 → 0.0.9

data/lib/simple_nested_set.rb

@@ -17,6 +17,10 @@ module SimpleNestedSet
     autoload :Impossible,    'simple_nested_set/move/protection'
     autoload :Inconsistent,  'simple_nested_set/move/protection'
   end
+
+  module Rebuild
+    autoload :FromPaths,     'simple_nested_set/rebuild/from_paths'
+  end
 end
 
 ActiveRecord::Base.send :extend, SimpleNestedSet::ActMacro

data/lib/simple_nested_set/nested_set.rb

@@ -97,6 +97,10 @@ module SimpleNestedSet
       Move::ToTarget.new(node, target, position).perform
     end
 
+    def rebuild_from_paths!
+      Rebuild::FromPaths.new.run(self)
+    end
+
     def denormalize_level_query
       query = arel_table.as(:l)
       query = query.project('count(id)').

data/lib/simple_nested_set/rebuild/from_paths.rb

@@ -0,0 +1,37 @@
+module SimpleNestedSet
+  module Rebuild
+    class FromPaths
+      attr_writer :num
+
+      def num
+        @num ||= 0
+      end
+
+      def run(nested_set)
+        nodes = nested_set.order(:path).to_a
+        renumber(nodes.dup)
+        nodes.each(&:save)
+      end
+
+      def renumber(nodes)
+        until nodes.empty?
+          node = nodes.shift
+          node.lft = self.num += 1
+          num = renumber(extract_children(node, nodes))
+          node.rgt = self.num += 1
+        end
+        num
+      end
+
+      def extract_children(node, nodes)
+        children = nodes.select { |child| child?(node, child) }
+        nodes.replace(nodes - children)
+        children
+      end
+
+      def child?(node, child)
+        child && child.path =~ %r(^#{node.path}/)
+      end
+    end
+  end
+end

data/lib/simple_nested_set/version.rb

@@ -1,3 +1,3 @@
 module SimpleNestedSet
-  VERSION = "0.0.8"
+  VERSION = "0.0.9"
 end

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: simple_nested_set
 version: !ruby/object:Gem::Version 
-  hash: 15
+  hash: 13
   prerelease: false
   segments: 
   - 0
   - 0
-  - 8
-  version: 0.0.8
+  - 9
+  version: 0.0.9
 platform: ruby
 authors: 
 - Sven Fuchs
@@ -15,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-08-20 00:00:00 +02:00
+date: 2010-08-21 00:00:00 +02:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -109,6 +109,7 @@ files:
 - lib/simple_nested_set/move/protection.rb
 - lib/simple_nested_set/move/to_target.rb
 - lib/simple_nested_set/nested_set.rb
+- lib/simple_nested_set/rebuild/from_paths.rb
 - lib/simple_nested_set/sql_abstraction.rb
 - lib/simple_nested_set/version.rb
 has_rdoc: true