-
-
Notifications
You must be signed in to change notification settings - Fork 2
/
cardinality_spec.rb
146 lines (111 loc) · 3.93 KB
/
cardinality_spec.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
require 'spec_helper'
require 'combinatorics/permute'
describe Permute do
subject { Permute }
describe "cardinality" do
it "should raise RangeError if n is negative without passing r" do
lambda { subject.cardinality(-1) }.should raise_error(RangeError)
end
it "should raise RangeError if n is negative when r is provided" do
lambda { subject.cardinality(-1, 1) }.should raise_error(RangeError)
end
it "should raise RangeError if r is negative" do
lambda { subject.cardinality(1, -1) }.should raise_error(RangeError)
end
it "should raise RangeError if r is greater than n" do
lambda { subject.cardinality(2, 3) }.should raise_error(RangeError)
end
it "should return 1 for subject.cardinality(0)" do
subject.cardinality(0).should == 1
end
it "should return 1 for subject.cardinality(1)" do
subject.cardinality(1).should == 1
end
it "should return 2 for subject.cardinality(2)" do
subject.cardinality(2).should == 2
end
it "should return 6 for subject.cardinality(3)" do
subject.cardinality(3).should == 6
end
it "should return 24 for subject.cardinality(4)" do
subject.cardinality(4).should == 24
end
it "should return 0 for subject.cardinality(1, 0)" do
subject.cardinality(1, 0).should == 0
end
it "should return 1 for subject.cardinality(1, 1)" do
subject.cardinality(1, 1).should == 1
end
it "should return 2 for subject.cardinality(2, 1)" do
subject.cardinality(2, 1).should == 2
end
it "should return 1 for subject.cardinality(2, 2)" do
subject.cardinality(2, 2).should == 2
end
it "should return 3 for subject.cardinality(3, 1)" do
subject.cardinality(3, 1).should == 3
end
it "should return 3 for subject.cardinality(3, 2)" do
subject.cardinality(3, 2).should == 6
end
it "should return 1 for subject.cardinality(3, 3)" do
subject.cardinality(3, 3).should == 6
end
it "should return 4 for subject.cardinality(4, 1)" do
subject.cardinality(4, 1).should == 4
end
it "should return 12 for subject.cardinality(4, 2)" do
subject.cardinality(4, 2).should == 12
end
it "should return 24 for subject.cardinality(4, 3)" do
subject.cardinality(4, 3).should == 24
end
it "should return 1 for subject.cardinality(4, 4)" do
subject.cardinality(4, 4).should == 24
end
it "should return 360 for subject.cardinality(6, 4)" do
subject.cardinality(6, 4).should == 360
end
it "should return 3628800 for subject.cardinality(10)" do
subject.cardinality(10).should == 3628800
end
end
describe "cardinality_all" do
it "should return [] for cardinality_all(0)" do
subject.cardinality_all(0).should be_empty
end
it "should return [1] for cardinality_all(1)" do
subject.cardinality_all(1).should == [1]
end
it "should return [2, 1] for cardinality_all(2)" do
subject.cardinality_all(2).should == [2, 2]
end
it "should return [3, 6, 1] for cardinality_all(3)" do
subject.cardinality_all(3).should == [3, 6, 6]
end
it "should return [4, 12, 24, 1] for cardinality_all(4)" do
subject.cardinality_all(4).should == [4, 12, 24, 24]
end
it "should raise RangeError for cardinality_all(-1)" do
lambda { subject.cardinality_all(-1) }.should raise_error(RangeError)
end
it "should wrap cardinality with Permute.N" do
should respond_to(:N)
end
it "should wrap cardinalith with Permute.R" do
should respond_to(:R)
end
it "should wrap cardinality with Permute.NR" do
should respond_to(:NR)
end
it "should alias cardinality_all to N_all" do
should respond_to(:N_all)
end
it "should alias cardinality_all to NR_all" do
should respond_to(:NR_all)
end
it "should alias cardinality_all to R_all" do
should respond_to(:R_all)
end
end
end