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
147
148
149
150
151
152
153
154
155
|
function toLatin1(s) {
assertEq(isLatin1(s), true);
return s;
}
function testLastIndexOf() {
var s1 = toLatin1("abcdefgh123456\u0081defg");
var s2 = toLatin1("456\u0081de");
// Latin1 + Latin1
assertEq(s1.lastIndexOf(s1), 0);
assertEq(s1.lastIndexOf(s2), 11);
assertEq(s1.lastIndexOf(s2, 10), -1);
assertEq(s2.lastIndexOf(s1), -1);
// Latin1 + TwoByte
assertEq(s1.lastIndexOf("abc\u1234"), -1);
assertEq(s1.lastIndexOf("def\u1234".substring(0, 3)), 15);
assertEq(s1.lastIndexOf("def\u1234".substring(0, 3), 9), 3);
// TwoByte + Latin1
var s3 = "123456\u0081defg\u1123a456\u0081defg";
assertEq(isLatin1(s2), true);
assertEq(s3.lastIndexOf(s2), 13);
assertEq(s3.lastIndexOf(s2, 12), 3);
assertEq(s3.lastIndexOf(toLatin1("defg7")), -1);
// TwoByte + TwoByte
assertEq(s3.lastIndexOf("\u1123a4"), 11);
assertEq(s3.lastIndexOf("\u1123a4", 10), -1);
assertEq(s3.lastIndexOf("\u1123a\u1098"), -1);
assertEq(s3.lastIndexOf(s3), 0);
}
testLastIndexOf();
function testIndexOf() {
var s1 = toLatin1("abcdefgh123456d\u00AAefghi");
var s2 = toLatin1("456d\u00AA");
// Latin1 + Latin1
assertEq(s1.indexOf(s1), 0);
assertEq(s1.indexOf(s2), 11);
assertEq(s1.indexOf(s2, 12), -1);
assertEq(s2.indexOf(s1), -1);
// Latin1 + TwoByte
assertEq(s1.indexOf("abc\u1234"), -1);
assertEq(s1.indexOf("def\u1234".substring(0, 3)), 3);
assertEq(s1.indexOf("d\u00AAef\u1234".substring(0, 3), 9), 14);
// TwoByte + Latin1
var s3 = "123456d\u00AAefg\u1123a456d\u00AAefg";
assertEq(isLatin1(s2), true);
assertEq(s3.indexOf(s2), 3);
assertEq(s3.indexOf(s2, 11), 13);
assertEq(s3.indexOf(toLatin1("d\u00AAefg7")), -1);
// TwoByte + TwoByte
assertEq(s3.indexOf("\u1123a4"), 11);
assertEq(s3.indexOf("\u1123a4", 12), -1);
assertEq(s3.indexOf("\u1123a\u1098"), -1);
assertEq(s3.indexOf(s3), 0);
}
testIndexOf();
function testincludes() {
var s1 = toLatin1("abcdefgh123456defghi\u00EEj");
var s2 = toLatin1("456defghi\u00EE");
// Latin1 + Latin1
assertEq(s1.includes(s1), true);
assertEq(s1.includes(s2), true);
assertEq(s1.includes(s2, 12), false);
assertEq(s2.includes(s1), false);
// Latin1 + TwoByte
assertEq(s1.includes("abc\u1234"), false);
assertEq(s1.includes("def\u1234".substring(0, 3)), true);
assertEq(s1.includes("def\u1234".substring(0, 3), 9), true);
// TwoByte + Latin1
var s3 = "123456defg\u1123a456defghi\u00EEj";
assertEq(isLatin1(s2), true);
assertEq(s3.includes(s2), true);
assertEq(s3.includes(s2, 13), false);
assertEq(s3.includes(toLatin1("defg8")), false);
// TwoByte + TwoByte
assertEq(s3.includes("\u1123a4"), true);
assertEq(s3.includes("\u1123a4", 11), false);
assertEq(s3.includes("\u1123a\u1098"), false);
assertEq(s3.includes(s3), true);
}
testincludes();
function testIndexOfBMH() {
// BoyerMooreHorspool algorithm is used for large strings.
var s = "012345678901234567890123456789".repeat(20);
var text = s + "abcdefghijklmnopqrst\u00C1uvwxyz";
text.indexOf("333");
var textL1 = toLatin1(text);
var patL1 = toLatin1("cdefghijklmnopqrst\u00C1uvwx");
// Latin1 + Latin1
assertEq(textL1.indexOf(patL1), 602);
assertEq(textL1.indexOf(patL1, 603), -1);
assertEq(textL1.indexOf(textL1), 0);
// Latin1 + TwoByte
assertEq(textL1.indexOf("cdefghijklmnopqrst\u00C1uvwxy"), 602);
assertEq(textL1.indexOf("cdefghijklmnopqrst\u00C1uvwxy", 603), -1);
assertEq(textL1.indexOf("cdefghijklmnopqrst\u00C1uvwxy\uaa00", -1), -1);
// TwoByte + Latin1
var textTB = s + "abcdefghijklmnopqrst\u00C1uvwxyz\u1200";
text.indexOf("333");
assertEq(textTB.indexOf(patL1), 602);
assertEq(textTB.indexOf(patL1, 603), -1);
// TwoByte + TwoByte
assertEq(textTB.indexOf("defghijklmnopqrst\u00C1uvwxyz\u1200"), 603);
assertEq(textTB.indexOf("defghijklmnopqrst\u00C1uvwxyz\u1200", 604), -1);
assertEq(textTB.indexOf("defghijklmnopqrst\u00C1uvwxyz\u1201"), -1);
}
testIndexOfBMH();
function testIndexOfLargePattern() {
// If the pattern length > 128, memcmp is used (text length has to be < 512
// or we'll use BoyerMooreHorspool). This is only valid if both
// strings have the same encoding.
var text = "012345678901234567890123456789".repeat(10) + "abcdefghijklmnopqrst\u00C1uvwxyz";
text.indexOf("333"); // flatten
var pat = "012345678901234567890123456789".repeat(5) + "abcdefghijklmnopqr";
pat.indexOf("333"); // flatten
// Latin1 + Latin1
text = toLatin1(text);
pat = toLatin1(pat);
assertEq(text.indexOf(pat), 150);
// Latin1 + TwoByte
assertEq(text.indexOf(pat + "\u1200"), -1);
assertEq(text.indexOf((pat + "\u1200").slice(0, -1)), 150);
// TwoByte + Latin1
text = text + "\u1100";
assertEq(isLatin1(pat), true);
assertEq(text.indexOf(pat), 150);
// TwoByte + TwoByte
pat = pat + "st\u00C1uvwxyz\u1100";
assertEq(text.indexOf(pat), 150);
assertEq(text.indexOf(pat + "\u2000"), -1);
}
testIndexOfLargePattern();
|
