jro_apps/redmine Commit - r13066:bfe7997e38cc

1

# Redmine - project management software

1

# Redmine - project management software

2

3

#

3

#

4

# This program is free software; you can redistribute it and/or

4

# This program is free software; you can redistribute it and/or

5

# modify it under the terms of the GNU General Public License

5

# modify it under the terms of the GNU General Public License

6

# as published by the Free Software Foundation; either version 2

6

# as published by the Free Software Foundation; either version 2

7

# of the License, or (at your option) any later version.

7

# of the License, or (at your option) any later version.

8

#

8

#

9

# This program is distributed in the hope that it will be useful,

9

# This program is distributed in the hope that it will be useful,

10

# but WITHOUT ANY WARRANTY; without even the implied warranty of

10

# but WITHOUT ANY WARRANTY; without even the implied warranty of

11

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

11

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

12

# GNU General Public License for more details.

12

# GNU General Public License for more details.

13

#

13

#

14

# You should have received a copy of the GNU General Public License

14

# You should have received a copy of the GNU General Public License

15

# along with this program; if not, write to the Free Software

15

# along with this program; if not, write to the Free Software

16

# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.

16

# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.

17

18

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

18

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

19

20

class ProjectNestedSetTest < ActiveSupport::TestCase

20

class ProjectNestedSetTest < ActiveSupport::TestCase

21

22

def setup

22

def setup

23

Project.delete_all

23

Project.delete_all

24

25

@a = Project.create!(:name => 'A', :identifier => 'projecta')

25

@a = Project.create!(:name => 'A', :identifier => 'projecta')

26

@a1 = Project.create!(:name => 'A1', :identifier => 'projecta1')

26

@a1 = Project.create!(:name => 'A1', :identifier => 'projecta1')

27

@a1.set_parent!(@a)

27

@a1.set_parent!(@a)

28

@a2 = Project.create!(:name => 'A2', :identifier => 'projecta2')

28

@a2 = Project.create!(:name => 'A2', :identifier => 'projecta2')

29

@a2.set_parent!(@a)

29

@a2.set_parent!(@a)

30

31

@c = Project.create!(:name => 'C', :identifier => 'projectc')

31

@c = Project.create!(:name => 'C', :identifier => 'projectc')

32

@c1 = Project.create!(:name => 'C1', :identifier => 'projectc1')

32

@c1 = Project.create!(:name => 'C1', :identifier => 'projectc1')

33

@c1.set_parent!(@c)

33

@c1.set_parent!(@c)

34

35

@b = Project.create!(:name => 'B', :identifier => 'projectb')

35

@b = Project.create!(:name => 'B', :identifier => 'projectb')

36

@b2 = Project.create!(:name => 'B2', :identifier => 'projectb2')

36

@b2 = Project.create!(:name => 'B2', :identifier => 'projectb2')

37

@b2.set_parent!(@b)

37

@b2.set_parent!(@b)

38

@b1 = Project.create!(:name => 'B1', :identifier => 'projectb1')

38

@b1 = Project.create!(:name => 'B1', :identifier => 'projectb1')

39

@b1.set_parent!(@b)

39

@b1.set_parent!(@b)

40

@b11 = Project.create!(:name => 'B11', :identifier => 'projectb11')

40

@b11 = Project.create!(:name => 'B11', :identifier => 'projectb11')

41

@b11.set_parent!(@b1)

41

@b11.set_parent!(@b1)

42

43

@a, @a1, @a2, @b, @b1, @b11, @b2, @c, @c1 = *(Project.all.sort_by(&:name))

44

end

42

end

45

43

46

def test_valid_tree

44

def test_valid_tree

47

assert_valid_nested_set

45

assert_valid_nested_set

48

end

46

end

49

47

50

def test_rebuild_should_build_valid_tree

48

def test_rebuild_should_build_valid_tree

51

Project.update_all "lft = NULL, rgt = NULL"

49

Project.update_all "lft = NULL, rgt = NULL"

52

50

53

Project.rebuild_tree!

51

Project.rebuild_tree!

54

assert_valid_nested_set

52

assert_valid_nested_set

55

end

53

end

56

54

57

def test_rebuild_tree_should_build_valid_tree_even_with_valid_lft_rgt_values

55

def test_rebuild_tree_should_build_valid_tree_even_with_valid_lft_rgt_values

58

Project.where({:id => @a.id }).update_all("name = 'YY'")

56

Project.where({:id => @a.id }).update_all("name = 'YY'")

59

# lft and rgt values are still valid (Project.rebuild! would not update anything)

57

# lft and rgt values are still valid (Project.rebuild! would not update anything)

60

# but projects are not ordered properly (YY is in the first place)

58

# but projects are not ordered properly (YY is in the first place)

61

59

62

Project.rebuild_tree!

60

Project.rebuild_tree!

63

assert_valid_nested_set

61

assert_valid_nested_set

64

end

62

end

65

63

66

def test_moving_a_child_to_a_different_parent_should_keep_valid_tree

64

def test_moving_a_child_to_a_different_parent_should_keep_valid_tree

67

assert_no_difference 'Project.count' do

65

assert_no_difference 'Project.count' do

68

Project.find_by_name('B1').set_parent!(Project.find_by_name('A2'))

66

Project.find_by_name('B1').set_parent!(Project.find_by_name('A2'))

69

end

67

end

70

assert_valid_nested_set

68

assert_valid_nested_set

71

end

69

end

72

70

73

def test_renaming_a_root_to_first_position_should_update_nested_set_order

71

def test_renaming_a_root_to_first_position_should_update_nested_set_order

74

@c.name = '1'

72

@c.name = '1'

75

@c.save!

73

@c.save!

76

assert_valid_nested_set

74

assert_valid_nested_set

77

end

75

end

78

76

79

def test_renaming_a_root_to_middle_position_should_update_nested_set_order

77

def test_renaming_a_root_to_middle_position_should_update_nested_set_order

80

@a.name = 'BA'

78

@a.name = 'BA'

81

@a.save!

79

@a.save!

82

assert_valid_nested_set

80

assert_valid_nested_set

83

end

81

end

84

82

85

def test_renaming_a_root_to_last_position_should_update_nested_set_order

83

def test_renaming_a_root_to_last_position_should_update_nested_set_order

86

@a.name = 'D'

84

@a.name = 'D'

87

@a.save!

85

@a.save!

88

assert_valid_nested_set

86

assert_valid_nested_set

89

end

87

end

90

88

91

def test_renaming_a_root_to_same_position_should_update_nested_set_order

89

def test_renaming_a_root_to_same_position_should_update_nested_set_order

92

@c.name = 'D'

90

@c.name = 'D'

93

@c.save!

91

@c.save!

94

assert_valid_nested_set

92

assert_valid_nested_set

95

end

93

end

96

94

97

def test_renaming_a_child_should_update_nested_set_order

95

def test_renaming_a_child_should_update_nested_set_order

98

@a1.name = 'A3'

96

@a1.name = 'A3'

99

@a1.save!

97

@a1.save!

100

assert_valid_nested_set

98

assert_valid_nested_set

101

end

99

end

102

100

103

def test_renaming_a_child_with_child_should_update_nested_set_order

101

def test_renaming_a_child_with_child_should_update_nested_set_order

104

@b1.name = 'B3'

102

@b1.name = 'B3'

105

@b1.save!

103

@b1.save!

106

assert_valid_nested_set

104

assert_valid_nested_set

107

end

105

end

108

106

109

def test_adding_a_root_to_first_position_should_update_nested_set_order

107

def test_adding_a_root_to_first_position_should_update_nested_set_order

110

project = Project.create!(:name => '1', :identifier => 'projectba')

108

project = Project.create!(:name => '1', :identifier => 'projectba')

111

assert_valid_nested_set

109

assert_valid_nested_set

112

end

110

end

113

111

114

def test_adding_a_root_to_middle_position_should_update_nested_set_order

112

def test_adding_a_root_to_middle_position_should_update_nested_set_order

115

project = Project.create!(:name => 'BA', :identifier => 'projectba')

113

project = Project.create!(:name => 'BA', :identifier => 'projectba')

116

assert_valid_nested_set

114

assert_valid_nested_set

117

end

115

end

118

116

119

def test_adding_a_root_to_last_position_should_update_nested_set_order

117

def test_adding_a_root_to_last_position_should_update_nested_set_order

120

project = Project.create!(:name => 'Z', :identifier => 'projectba')

118

project = Project.create!(:name => 'Z', :identifier => 'projectba')

121

assert_valid_nested_set

119

assert_valid_nested_set

122

end

120

end

123

121

124

def test_destroying_a_root_with_children_should_keep_valid_tree

122

def test_destroying_a_root_with_children_should_keep_valid_tree

125

assert_difference 'Project.count', -4 do

123

assert_difference 'Project.count', -4 do

126

Project.find_by_name('B').destroy

124

Project.find_by_name('B').destroy

127

end

125

end

128

assert_valid_nested_set

126

assert_valid_nested_set

129

end

127

end

130

128

131

def test_destroying_a_child_with_children_should_keep_valid_tree

129

def test_destroying_a_child_with_children_should_keep_valid_tree

132

assert_difference 'Project.count', -2 do

130

assert_difference 'Project.count', -2 do

133

Project.find_by_name('B1').destroy

131

Project.find_by_name('B1').destroy

134

end

132

end

135

assert_valid_nested_set

133

assert_valid_nested_set

136

end

134

end

137

135

138

private

136

private

139

137

140

def assert_nested_set_values(h)

138

def assert_nested_set_values(h)

141

assert Project.valid?

139

assert Project.valid?

142

h.each do |project, expected|

140

h.each do |project, expected|

143

project.reload

141

project.reload

144

assert_equal expected, [project.parent_id, project.lft, project.rgt], "Unexpected nested set values for #{project.name}"

142

assert_equal expected, [project.parent_id, project.lft, project.rgt], "Unexpected nested set values for #{project.name}"

145

end

143

end

146

end

144

end

147

145

148

def assert_valid_nested_set

146

def assert_valid_nested_set

149

projects = Project.all

147

projects = Project.all

150

lft_rgt = projects.map {|p| [p.lft, p.rgt]}.flatten

148

lft_rgt = projects.map {|p| [p.lft, p.rgt]}.flatten

151

assert_equal projects.size * 2, lft_rgt.uniq.size

149

assert_equal projects.size * 2, lft_rgt.uniq.size

152

assert_equal 1, lft_rgt.min

150

assert_equal 1, lft_rgt.min

153

assert_equal projects.size * 2, lft_rgt.max

151

assert_equal projects.size * 2, lft_rgt.max

154

152

155

projects.each do |project|

153

projects.each do |project|

156

# lft should always be < rgt

154

# lft should always be < rgt

157

assert project.lft < project.rgt, "lft=#{project.lft} was not < rgt=#{project.rgt} for project #{project.name}"

155

assert project.lft < project.rgt, "lft=#{project.lft} was not < rgt=#{project.rgt} for project #{project.name}"

158

if project.parent_id

156

if project.parent_id

159

# child lft/rgt values must be greater/lower

157

# child lft/rgt values must be greater/lower

160

assert_not_nil project.parent, "parent was nil for project #{project.name}"

158

assert_not_nil project.parent, "parent was nil for project #{project.name}"

161

assert project.lft > project.parent.lft, "lft=#{project.lft} was not > parent.lft=#{project.parent.lft} for project #{project.name}"

159

assert project.lft > project.parent.lft, "lft=#{project.lft} was not > parent.lft=#{project.parent.lft} for project #{project.name}"

162

assert project.rgt < project.parent.rgt, "rgt=#{project.rgt} was not < parent.rgt=#{project.parent.rgt} for project #{project.name}"

160

assert project.rgt < project.parent.rgt, "rgt=#{project.rgt} was not < parent.rgt=#{project.parent.rgt} for project #{project.name}"

163

end

161

end

164

# no overlapping lft/rgt values

162

# no overlapping lft/rgt values

165

overlapping = projects.detect {|other|

163

overlapping = projects.detect {|other|

166

other != project && (

164

other != project && (

167

(other.lft > project.lft && other.lft < project.rgt && other.rgt > project.rgt) ||

165

(other.lft > project.lft && other.lft < project.rgt && other.rgt > project.rgt) ||

168

(other.rgt > project.lft && other.rgt < project.rgt && other.lft < project.lft)

166

(other.rgt > project.lft && other.rgt < project.rgt && other.lft < project.lft)

169

)

167

)

170

}

168

}

171

assert_nil overlapping, (overlapping && "Project #{overlapping.name} (#{overlapping.lft}/#{overlapping.rgt}) overlapped #{project.name} (#{project.lft}/#{project.rgt})")

169

assert_nil overlapping, (overlapping && "Project #{overlapping.name} (#{overlapping.lft}/#{overlapping.rgt}) overlapped #{project.name} (#{project.lft}/#{project.rgt})")

172

end

170

end

173

171

174

# root projects sorted alphabetically

172

# root projects sorted alphabetically

175

assert_equal Project.roots.map(&:name).sort, Project.roots.sort_by(&:lft).map(&:name), "Root projects were not properly sorted"

173

assert_equal Project.roots.map(&:name).sort, Project.roots.sort_by(&:lft).map(&:name), "Root projects were not properly sorted"

176

projects.each do |project|

174

projects.each do |project|

177

if project.children.any?

175

if project.children.any?

178

# sibling projects sorted alphabetically

176

# sibling projects sorted alphabetically

179

assert_equal project.children.map(&:name).sort, project.children.sort_by(&:lft).map(&:name), "Project #{project.name}'s children were not properly sorted"

177

assert_equal project.children.map(&:name).sort, project.children.sort_by(&:lft).map(&:name), "Project #{project.name}'s children were not properly sorted"

180

end

178

end

181

end

179

end

182

end

180

end

183

end

181

end

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

             # Redmine - project management software
             # Copyright (C) 2006-2014  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
               def setup
                 Project.delete_all
                 @a = Project.create!(:name => 'A', :identifier => 'projecta')
                 @a1 = Project.create!(:name => 'A1', :identifier => 'projecta1')
                 @a1.set_parent!(@a)
                 @a2 = Project.create!(:name => 'A2', :identifier => 'projecta2')
                 @a2.set_parent!(@a)
                 @c = Project.create!(:name => 'C', :identifier => 'projectc')
                 @c1 = Project.create!(:name => 'C1', :identifier => 'projectc1')
                 @c1.set_parent!(@c)
                 @b = Project.create!(:name => 'B', :identifier => 'projectb')
                 @b2 = Project.create!(:name => 'B2', :identifier => 'projectb2')
                 @b2.set_parent!(@b)
                 @b1 = Project.create!(:name => 'B1', :identifier => 'projectb1')
                 @b1.set_parent!(@b)
                 @b11 = Project.create!(:name => 'B11', :identifier => 'projectb11')
                 @b11.set_parent!(@b1)
-                @a, @a1, @a2, @b, @b1, @b11, @b2, @c, @c1 = *(Project.all.sort_by(&:name))
               end
               def test_valid_tree
                 assert_valid_nested_set
               end
               def test_rebuild_should_build_valid_tree
                 Project.update_all "lft = NULL, rgt = NULL"
                 Project.rebuild_tree!
                 assert_valid_nested_set
               end
               def test_rebuild_tree_should_build_valid_tree_even_with_valid_lft_rgt_values
                 Project.where({:id => @a.id }).update_all("name = 'YY'")
                 # lft and rgt values are still valid (Project.rebuild! would not update anything)
                 # but projects are not ordered properly (YY is in the first place)
                 Project.rebuild_tree!
                 assert_valid_nested_set
               end
               def test_moving_a_child_to_a_different_parent_should_keep_valid_tree
                 assert_no_difference 'Project.count' do
                   Project.find_by_name('B1').set_parent!(Project.find_by_name('A2'))
                 end
                 assert_valid_nested_set
               end
               def test_renaming_a_root_to_first_position_should_update_nested_set_order
                 @c.name = '1'
                 @c.save!
                 assert_valid_nested_set
               end
               def test_renaming_a_root_to_middle_position_should_update_nested_set_order
                 @a.name = 'BA'
                 @a.save!
                 assert_valid_nested_set
               end
               def test_renaming_a_root_to_last_position_should_update_nested_set_order
                 @a.name = 'D'
                 @a.save!
                 assert_valid_nested_set
               end
               def test_renaming_a_root_to_same_position_should_update_nested_set_order
                 @c.name = 'D'
                 @c.save!
                 assert_valid_nested_set
               end
               def test_renaming_a_child_should_update_nested_set_order
                 @a1.name = 'A3'
                 @a1.save!
                 assert_valid_nested_set
               end
               def test_renaming_a_child_with_child_should_update_nested_set_order
                 @b1.name = 'B3'
                 @b1.save!
                 assert_valid_nested_set
               end
               def test_adding_a_root_to_first_position_should_update_nested_set_order
                 project = Project.create!(:name => '1', :identifier => 'projectba')
                 assert_valid_nested_set
               end
               def test_adding_a_root_to_middle_position_should_update_nested_set_order
                 project = Project.create!(:name => 'BA', :identifier => 'projectba')
                 assert_valid_nested_set
               end
               def test_adding_a_root_to_last_position_should_update_nested_set_order
                 project = Project.create!(:name => 'Z', :identifier => 'projectba')
                 assert_valid_nested_set
               end
               def test_destroying_a_root_with_children_should_keep_valid_tree
                 assert_difference 'Project.count', -4 do
                   Project.find_by_name('B').destroy
                 end
                 assert_valid_nested_set
               end
               def test_destroying_a_child_with_children_should_keep_valid_tree
                 assert_difference 'Project.count', -2 do
                   Project.find_by_name('B1').destroy
                 end
                 assert_valid_nested_set
               end
               private
               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
               def assert_valid_nested_set
                 projects = Project.all
                 lft_rgt = projects.map {|p| [p.lft, p.rgt]}.flatten
                 assert_equal projects.size * 2, lft_rgt.uniq.size
                 assert_equal 1, lft_rgt.min
                 assert_equal projects.size * 2, lft_rgt.max
                 projects.each do |project|
                   # lft should always be < rgt
                   assert project.lft < project.rgt, "lft=#{project.lft} was not < rgt=#{project.rgt} for project #{project.name}"
                   if project.parent_id
                     # child lft/rgt values must be greater/lower
                     assert_not_nil project.parent, "parent was nil for project #{project.name}"
                     assert project.lft > project.parent.lft, "lft=#{project.lft} was not > parent.lft=#{project.parent.lft} for project #{project.name}"
                     assert project.rgt < project.parent.rgt, "rgt=#{project.rgt} was not < parent.rgt=#{project.parent.rgt} for project #{project.name}"
                   end
                   # no overlapping lft/rgt values
                   overlapping = projects.detect {|other|
                     other != project && (
                       (other.lft > project.lft && other.lft < project.rgt && other.rgt > project.rgt) ||
                       (other.rgt > project.lft && other.rgt < project.rgt && other.lft < project.lft)
                     )
                   }
                   assert_nil overlapping, (overlapping && "Project #{overlapping.name} (#{overlapping.lft}/#{overlapping.rgt}) overlapped #{project.name} (#{project.lft}/#{project.rgt})")
                 end
                 # root projects sorted alphabetically
                 assert_equal Project.roots.map(&:name).sort, Project.roots.sort_by(&:lft).map(&:name), "Root projects were not properly sorted"
                 projects.each do |project|
                   if project.children.any?
                     # sibling projects sorted alphabetically
                     assert_equal project.children.map(&:name).sort, project.children.sort_by(&:lft).map(&:name), "Project #{project.name}'s children were not properly sorted"
                   end
                 end
               end
             end