From 26a029d407be480d791972afb5975cf62c9360a6 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Fri, 19 Apr 2024 02:47:55 +0200 Subject: Adding upstream version 124.0.1. Signed-off-by: Daniel Baumann --- js/src/jit-test/tests/warp/map-get-nongcthing.js | 343 +++++++++++++++++++++++ 1 file changed, 343 insertions(+) create mode 100644 js/src/jit-test/tests/warp/map-get-nongcthing.js (limited to 'js/src/jit-test/tests/warp/map-get-nongcthing.js') diff --git a/js/src/jit-test/tests/warp/map-get-nongcthing.js b/js/src/jit-test/tests/warp/map-get-nongcthing.js new file mode 100644 index 0000000000..3a0e0f7632 --- /dev/null +++ b/js/src/jit-test/tests/warp/map-get-nongcthing.js @@ -0,0 +1,343 @@ +// Similar test as "cacheir/map-get-nongcthing.js", except that we now perform +// duplicate lookups to ensure GVN works properly. + +// Return a new map, possibly filling some dummy entries to enforce creating +// multiple hash buckets. +function createMap(values, n) { + var xs = [...values]; + for (var i = 0; i < n; ++i) { + xs.push({}); + } + return new Map(xs.map((x, i) => [x, i + 1])); +} + +function runTest(fn) { + fn(0); + fn(100); +} + +function testInt32_same_map(n) { + var xs = [1, 2]; + var ys = [3, 4]; + var zs = [...xs, ...ys]; + var map = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testInt32_same_map); + +function testDouble_same_map(n) { + var xs = [Math.PI, Infinity]; + var ys = [Math.E, -Infinity]; + var zs = [...xs, ...ys]; + var map = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testDouble_same_map); + +function testZero_same_map(n) { + var xs = [0, -0]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map = createMap([0], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N); +} +runTest(testZero_same_map); + +function testNaN_same_map(n) { + var xs = [NaN, -NaN]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map = createMap([NaN], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N); +} +runTest(testNaN_same_map); + +function testUndefinedAndNull_same_map(n) { + var xs = [undefined, null]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testUndefinedAndNull_same_map); + +function testBoolean_same_map(n) { + var xs = [true, false]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map.get(z); + if (v !== undefined) c += v; + var w = map.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testBoolean_same_map); + +// Duplicate the above tests, but this time use a different map. + +function testInt32_different_map(n) { + var xs = [1, 2]; + var ys = [3, 4]; + var zs = [...xs, ...ys]; + var map1 = createMap(xs, n); + var map2 = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testInt32_different_map); + +function testDouble_different_map(n) { + var xs = [Math.PI, Infinity]; + var ys = [Math.E, -Infinity]; + var zs = [...xs, ...ys]; + var map1 = createMap(xs, n); + var map2 = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testDouble_different_map); + +function testZero_different_map(n) { + var xs = [0, -0]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map1 = createMap([0], n); + var map2 = createMap([0], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N); +} +runTest(testZero_different_map); + +function testNaN_different_map(n) { + var xs = [NaN, -NaN]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map1 = createMap([NaN], n); + var map2 = createMap([NaN], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N); +} +runTest(testNaN_different_map); + +function testUndefinedAndNull_different_map(n) { + var xs = [undefined, null]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map1 = createMap(xs, n); + var map2 = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testUndefinedAndNull_different_map); + +function testBoolean_different_map(n) { + var xs = [true, false]; + var ys = [1, -1]; + var zs = [...xs, ...ys]; + var map1 = createMap(xs, n); + var map2 = createMap(xs, n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var z = zs[i & 3]; + var v = map1.get(z); + if (v !== undefined) c += v; + var w = map2.get(z); + if (w !== undefined) c += w; + } + assertEq(c, N + N / 2); +} +runTest(testBoolean_different_map); + +// Test the alias information is correct. + +function testInt32_alias(n) { + var xs = [1, 2]; + var map = createMap([], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var x = xs[i & 1]; + + map.set(x, 1); + var v = map.get(x); + + map.delete(x); + var w = map.get(x); + + c += v; + assertEq(w, undefined); + } + assertEq(c, N); +} +runTest(testInt32_alias); + +function testDouble_alias(n) { + var xs = [Math.PI, Infinity]; + var map = createMap([], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var x = xs[i & 1]; + + map.set(x, 1); + var v = map.get(x); + + map.delete(x); + var w = map.get(x); + + c += v; + assertEq(w, undefined); + } + assertEq(c, N); +} +runTest(testDouble_alias); + +function testUndefinedAndNull_alias(n) { + var xs = [undefined, null]; + var map = createMap([], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var x = xs[i & 1]; + + map.set(x, 1); + var v = map.get(x); + + map.delete(x); + var w = map.get(x); + + c += v; + assertEq(w, undefined); + } + assertEq(c, N); +} +runTest(testUndefinedAndNull_alias); + +function testBoolean_alias(n) { + var xs = [true, false]; + var map = createMap([], n); + + var N = 100; + var c = 0; + for (var i = 0; i < N; ++i) { + var x = xs[i & 1]; + + map.set(x, 1); + var v = map.get(x); + + map.delete(x); + var w = map.get(x); + + c += v; + assertEq(w, undefined); + } + assertEq(c, N); +} +runTest(testBoolean_alias); -- cgit v1.2.3