-
Notifications
You must be signed in to change notification settings - Fork 5.2k
/
try_all_permutations_test.js
85 lines (74 loc) · 1.93 KB
/
try_all_permutations_test.js
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
// XXX SECTION: Meta tests
Tinytest.add("try_all_permutations", function (test) {
// Have a good test of try_all_permutations, because it would suck
// if try_all_permutations didn't actually run anything and so none
// of our other tests actually did any testing.
var out = "";
try_all_permutations(
function () {out += ":";},
[
function () {out += "A";},
function () {out += "B";},
function () {out += "C";}
],
function () {out += ".";}
);
test.equal(out, ":ABC.:ACB.:BAC.:BCA.:CAB.:CBA.");
out = "";
try_all_permutations(
[function () {out += ":";}],
[
2,
function () {out += "A";},
function () {out += "B";},
function () {out += "C";}
],
[],
[
0,
function () {out += "X";},
function () {out += "Y";}
],
function () {out += ".";}
);
test.equal(out, ":AB.:AC.:BA.:BC.:CA.:CB.");
out = "";
try_all_permutations(
[
2,
function () {out += "A";},
function () {out += "B";},
function () {out += "C";},
function () {out += "D";}
],
[
function () {out += "X";},
function () {out += "Y";}
],
function () {out += ".";}
);
test.equal(out, "ABXY.ABYX.ACXY.ACYX.ADXY.ADYX.BAXY.BAYX.BCXY.BCYX.BDXY.BDYX.CAXY.CAYX.CBXY.CBYX.CDXY.CDYX.DAXY.DAYX.DBXY.DBYX.DCXY.DCYX.");
var examine = function (n) {
var fs = [];
var seq = "";
var seen = {};
for (var i = 0; i < n; i++)
fs.push(_.bind(function (x) { seq += x + "_"; }, null, i));
try_all_permutations(
function () {seq = "";},
fs,
function () {
if (seq in seen)
throw new Error("duplicate permutation");
seen[seq] = true;
}
);
var expected_count = 1;
for (var i = n; i >= 1; i--)
expected_count *= i;
test.equal(_.keys(seen).length, expected_count);
};
for (var i = 1; i <= 5; i++)
examine(i);
try_all_permutations();
});