diff options
author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-07 19:33:14 +0000 |
---|---|---|
committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-07 19:33:14 +0000 |
commit | 36d22d82aa202bb199967e9512281e9a53db42c9 (patch) | |
tree | 105e8c98ddea1c1e4784a60a5a6410fa416be2de /js/src/jit-test/tests/latin1/indexOf.js | |
parent | Initial commit. (diff) | |
download | firefox-esr-upstream.tar.xz firefox-esr-upstream.zip |
Adding upstream version 115.7.0esr.upstream/115.7.0esrupstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'js/src/jit-test/tests/latin1/indexOf.js')
-rw-r--r-- | js/src/jit-test/tests/latin1/indexOf.js | 155 |
1 files changed, 155 insertions, 0 deletions
diff --git a/js/src/jit-test/tests/latin1/indexOf.js b/js/src/jit-test/tests/latin1/indexOf.js new file mode 100644 index 0000000000..9857f4a7fc --- /dev/null +++ b/js/src/jit-test/tests/latin1/indexOf.js @@ -0,0 +1,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(); |