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
|
function toLatin1(s) {
assertEq(isLatin1(s), true);
return s;
}
function testSearchFlat() {
var s1 = toLatin1("fooBar12345");
var s2 = toLatin1("Bar1");
// Latin1 + Latin1
assertEq(s1.search(s2), 3);
assertEq(s2.search(s1), -1);
assertEq(s1.search(s1), 0);
// Latin1 + TwoByte
assertEq(s1.search(s2 + "\u1200"), -1);
assertEq(s1.search(("12345\u1200").slice(0, -1)), 6);
// TwoByte + Latin1
assertEq("fooBar12345\u1200".search(s1), 0);
assertEq("fooBar12345\u1200".search(s2), 3);
// TwoByte + TwoByte
assertEq("fooBar12345\u1200".search("5\u1200"), 10);
assertEq("fooBar12345\u1200".search("5\u1201"), -1);
}
testSearchFlat();
function testSearchRope() {
// Tests for the RopeMatch algorithm.
var s1 = "foobarbaz0123456789".repeat(10);
s1.indexOf("333"); // flatten
s1 = toLatin1(s1);
var ropeMixed = s1 + "abcdef\u1200";
assertEq(isLatin1(ropeMixed), false);
var abc = toLatin1("abc");
var baz = toLatin1("baz");
// Mixed + Latin1
assertEq(ropeMixed.search(abc), 190);
assertEq(ropeMixed.search(baz), 6);
// Mixed + TwoByte
assertEq(ropeMixed.search("def\u1200"), 193);
// Latin1 + Latin1
s1 = "foobarbaz0123456789".repeat(10);
s1.indexOf("333"); // flatten
s1 = toLatin1(s1);
var ropeLatin1 = s1 + toLatin1("abcdef\u00AA");
assertEq(isLatin1(ropeLatin1), true);
assertEq(ropeLatin1.search(abc), 190);
// Latin1 + TwoByte
assertEq(ropeLatin1.search("\u1200bc".substr(1)), 191);
// TwoByte + Latin1
s1 = "foobarbaz0123456789\u11AA".repeat(10);
var ropeTwoByte = s1 + "abcdef\u1200";
assertEq(ropeTwoByte.search(abc), 200);
// TwoByte + TwoByte
assertEq(ropeTwoByte.search("def\u1200"), 203);
}
testSearchRope();
function testSearchStringMatch() {
var re = /bar/;
// Latin1
assertEq(toLatin1("foobar1234").search(re), 3);
assertEq(toLatin1("foo1234").search(re), -1);
// TwoByte
assertEq("\u1200bar".search(re), 1);
assertEq("\u12001234".search(re), -1);
}
testSearchStringMatch();
|
