openproject/test/unit/project_nested_set_test.rb

# Redmine - project management software
# Copyright (C) 2006-2010  Jean-Philippe Lang
#
# This program is free software; you can redistribute it and/or
# modify it under the terms of the GNU General Public License
# as published by the Free Software Foundation; either version 2
# of the License, or (at your option) any later version.
# 
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
# 
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.

require File.expand_path('../../test_helper', __FILE__)

class ProjectNestedSetTest < ActiveSupport::TestCase
  
  context "nested set" do
    setup do
      Project.delete_all

      @a = Project.create!(:name => 'Project A', :identifier => 'projecta')
      @a1 = Project.create!(:name => 'Project A1', :identifier => 'projecta1')
      @a1.set_parent!(@a)
      @a2 = Project.create!(:name => 'Project A2', :identifier => 'projecta2')
      @a2.set_parent!(@a)
      
      @b = Project.create!(:name => 'Project B', :identifier => 'projectb')
      @b1 = Project.create!(:name => 'Project B1', :identifier => 'projectb1')
      @b1.set_parent!(@b)
      @b11 = Project.create!(:name => 'Project B11', :identifier => 'projectb11')
      @b11.set_parent!(@b1)
      @b2 = Project.create!(:name => 'Project B2', :identifier => 'projectb2')
      @b2.set_parent!(@b)
      
      @c = Project.create!(:name => 'Project C', :identifier => 'projectc')
      @c1 = Project.create!(:name => 'Project C1', :identifier => 'projectc1')
      @c1.set_parent!(@c)
      
      [@a, @a1, @a2, @b, @b1, @b11, @b2, @c, @c1].each(&:reload)
    end
    
    context "#create" do
      should "build valid tree" do
        assert_nested_set_values({
          @a   => [nil,   1,  6],
          @a1  => [@a.id, 2,  3],
          @a2  => [@a.id, 4,  5],
          @b   => [nil,   7, 14],
          @b1  => [@b.id, 8, 11],
          @b11 => [@b1.id,9, 10],
          @b2  => [@b.id,12, 13],
          @c   => [nil,  15, 18],
          @c1  => [@c.id,16, 17]
        })
      end
    end
    
    context "#set_parent!" do
      should "keep valid tree" do
        assert_no_difference 'Project.count' do
          Project.find_by_name('Project B1').set_parent!(Project.find_by_name('Project A2'))
        end
        assert_nested_set_values({
          @a   => [nil,   1, 10],
          @a2  => [@a.id, 4,  9],
          @b1  => [@a2.id,5,  8],
          @b11 => [@b1.id,6,  7],
          @b   => [nil,  11, 14],
          @c   => [nil,  15, 18]
        })
      end
    end
  
    context "#destroy" do
      context "a root with children" do
        should "not mess up the tree" do
          assert_difference 'Project.count', -4 do
            Project.find_by_name('Project B').destroy
          end
          assert_nested_set_values({
            @a  => [nil,   1,  6],
            @a1 => [@a.id, 2,  3],
            @a2 => [@a.id, 4,  5],
            @c  => [nil,   7, 10],
            @c1 => [@c.id, 8,  9]
          })
        end
      end
      
      context "a child with children" do
        should "not mess up the tree" do
          assert_difference 'Project.count', -2 do
            Project.find_by_name('Project B1').destroy
          end
          assert_nested_set_values({
            @a  => [nil,   1,  6],
            @b  => [nil,   7, 10],
            @b2 => [@b.id, 8,  9],
            @c  => [nil,  11, 14]
          })
        end
      end
    end
  end
  
  def assert_nested_set_values(h)
    assert Project.valid?
    h.each do |project, expected|
      project.reload
      assert_equal expected, [project.parent_id, project.lft, project.rgt], "Unexpected nested set values for #{project.name}"
    end
  end
end