// 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({});
} returnnew Map(xs.map((x, i) => [x, i + 1]));
}
function runTest(fn) {
fn(0);
fn(100);
}
function test(n) { var xs = [Symbol(), Symbol()]; var ys = [Symbol(), Symbol()]; 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;
}
assertEq(c, N / 2 + N / 4);
}
runTest(test);
Messung V0.5
¤ Dauer der Verarbeitung: 0.9 Sekunden
(vorverarbeitet)
¤
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.