foster/denoland-deno
1
0
Fork 0
mirror of https://github.com/denoland/deno.git synced 2024-11-25 15:29:32 -05:00
Code Issues Packages 1 Wiki Activity

perf(ext/console): break on iterableLimit & better sparse array handling (#15935)

Browse source
This commit is contained in:
Marcos Casagrande 2022-09-26 08:55:22 +02:00 committed by GitHub
parent 9a9dd12253
commit b73cb7bf9c
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
2 changed files with 136 additions and 42 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

52
cli/tests/unit/console_test.ts
View file

@ -759,7 +759,54 @@ Deno.test(function consoleTestStringifyIterable() {
`[ <4 empty items>, 0, 0, <4 empty items> ]`,
);
/* TODO(ry) Fix this test
const emptyArray = Array(5000);
assertEquals(
stringify(emptyArray),
`[ <5000 empty items> ]`,
);
assertEquals(
stringify(Array(1)),
`[ <1 empty item> ]`,
);
const withEmptyElAndMoreItems = Array(500);
withEmptyElAndMoreItems.fill(0, 50, 80);
withEmptyElAndMoreItems.fill(2, 100, 120);
withEmptyElAndMoreItems.fill(3, 140, 160);
withEmptyElAndMoreItems.fill(4, 180);
assertEquals(
stringify(withEmptyElAndMoreItems),
`[
<50 empty items>, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, <20 empty items>,
2, 2, 2, 2,
2, 2, 2, 2,
2, 2, 2, 2,
2, 2, 2, 2,
2, 2, 2, 2,
<20 empty items>, 3, 3, 3,
3, 3, 3, 3,
3, 3, 3, 3,
3, 3, 3, 3,
3, 3, 3, 3,
3, <20 empty items>, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
... 294 more items
]`,
);
const lWithEmptyEl = Array(200);
lWithEmptyEl.fill(0, 50, 80);
assertEquals(
@ -776,9 +823,8 @@ Deno.test(function consoleTestStringifyIterable() {
0, 0, 0,
0, 0, 0,
0, <120 empty items>
]`
]`,
);
*/
});
Deno.test(function consoleTestStringifyIterableWhenGrouped() {

78
ext/console/02_console.js
View file

@ -59,6 +59,7 @@
SafeSet,
SetPrototype,
SetPrototypeEntries,
SetPrototypeGetSize,
Symbol,
SymbolPrototype,
SymbolPrototypeToString,
@ -90,6 +91,7 @@
MapPrototypeDelete,
MapPrototypeEntries,
MapPrototypeForEach,
MapPrototypeGetSize,
Error,
ErrorPrototype,
ErrorCaptureStackTrace,
@ -110,6 +112,7 @@
ReflectGetOwnPropertyDescriptor,
ReflectGetPrototypeOf,
ReflectHas,
TypedArrayPrototypeGetLength,
WeakMapPrototype,
WeakSetPrototype,
} = window.__bootstrap.primordials;
@ -390,19 +393,23 @@
const entries = [];
let iter;
let valueIsTypedArray = false;
let entriesLength;
switch (options.typeName) {
case "Map":
iter = MapPrototypeEntries(value);
entriesLength = MapPrototypeGetSize(value);
break;
case "Set":
iter = SetPrototypeEntries(value);
entriesLength = SetPrototypeGetSize(value);
break;
case "Array":
iter = ArrayPrototypeEntries(value);
entriesLength = value.length;
break;
default:
if (isTypedArray(value)) {
entriesLength = TypedArrayPrototypeGetLength(value);
iter = ArrayPrototypeEntries(value);
valueIsTypedArray = true;
} else {
@ -410,10 +417,28 @@
}
}
let entriesLength = 0;
const next = () => {
return iter.next();
};
if (options.typeName === "Array") {
for (
let i = 0, j = 0;
i < entriesLength && j < inspectOptions.iterableLimit;
i++, j++
) {
inspectOptions.indentLevel++;
const { entry, skipTo } = options.entryHandler(
[i, value[i]],
inspectOptions,
);
ArrayPrototypePush(entries, entry);
inspectOptions.indentLevel--;
if (skipTo) {
// subtract skipped (empty) items
entriesLength -= skipTo - i;
i = skipTo;
}
}
} else {
let i = 0;
while (true) {
let el;
try {
@ -432,19 +457,21 @@
}
throw err;
}
if (entriesLength < inspectOptions.iterableLimit) {
if (i < inspectOptions.iterableLimit) {
inspectOptions.indentLevel++;
ArrayPrototypePush(
entries,
options.entryHandler(
el,
inspectOptions,
FunctionPrototypeBind(next, iter),
),
);
inspectOptions.indentLevel--;
} else {
break;
}
i++;
}
entriesLength++;
}
if (options.sort) {
@ -805,24 +832,45 @@
inspectOptions,
) {
const gray = maybeColor(colors.gray, inspectOptions);
let lastValidIndex = 0;
let keys;
const options = {
typeName: "Array",
displayName: "",
delims: ["[", "]"],
entryHandler: (entry, inspectOptions, next) => {
entryHandler: (entry, inspectOptions) => {
const [index, val] = entry;
let i = index;
lastValidIndex = index;
if (!ObjectPrototypeHasOwnProperty(value, i)) {
i++;
while (!ObjectPrototypeHasOwnProperty(value, i) && i < value.length) {
next();
i++;
let skipTo;
keys = keys || ObjectKeys(value);
i = value.length;
if (keys.length === 0) {
// fast path, all items are empty
skipTo = i;
} else {
// Not all indexes are empty or there's a non-index property
// Find first non-empty array index
while (keys.length) {
const key = ArrayPrototypeShift(keys);
// check if it's a valid array index
if (key > lastValidIndex && key < 2 ** 32 - 1) {
i = Number(key);
break;
}
}
skipTo = i - 1;
}
const emptyItems = i - index;
const ending = emptyItems > 1 ? "s" : "";
return gray(`<${emptyItems} empty item${ending}>`);
return {
entry: gray(`<${emptyItems} empty item${ending}>`),
skipTo,
};
} else {
return inspectValueWithQuotes(val, inspectOptions);
return { entry: inspectValueWithQuotes(val, inspectOptions) };
}
},
group: inspectOptions.compact,