github_mirrors/quickjs
3
0
Fork 1
mirror of https://github.com/bellard/quickjs.git synced 2025-09-30 06:54:26 +03:00
Code Issues Packages Projects Releases Wiki Activity

fixed and improved Map/Set hashing

Browse Source
This commit is contained in:
Fabrice Bellard
2025-04-07 14:42:07 +02:00
parent f05760c585
commit a151ce19e5
2 changed files with 85 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

40
tests/microbench.js
View File

@@ -720,9 +720,9 @@ function bigint256_arith(n)
return bigint_arith(n, 256);
}
function map_set(n)
function map_set_string(n)
{
var s, i, j, len = 100;
var s, i, j, len = 1000;
for(j = 0; j < n; j++) {
s = new Map();
for(i = 0; i < len; i++) {
@@ -736,6 +736,38 @@ function map_set(n)
return n * len;
}
function map_set_int(n)
{
var s, i, j, len = 1000;
for(j = 0; j < n; j++) {
s = new Map();
for(i = 0; i < len; i++) {
s.set(i, i);
}
for(i = 0; i < len; i++) {
if (!s.has(i))
throw Error("bug in Map");
}
}
return n * len;
}
function map_set_bigint(n)
{
var s, i, j, len = 1000;
for(j = 0; j < n; j++) {
s = new Map();
for(i = 0; i < len; i++) {
s.set(BigInt(i), i);
}
for(i = 0; i < len; i++) {
if (!s.has(BigInt(i)))
throw Error("bug in Map");
}
}
return n * len;
}
function map_delete(n)
{
var a, i, j;
@@ -1346,7 +1378,9 @@ function main(argc, argv, g)
func_closure_call,
int_arith,
float_arith,
map_set,
map_set_string,
map_set_int,
map_set_bigint,
map_delete,
weak_map_set,
weak_map_delete,