File size: 2,376 Bytes
bc20498 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 |
"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.addElementToSortedArray = addElementToSortedArray;
exports.addElementsToSortedArray = addElementsToSortedArray;
exports.sortedLastIndex = sortedLastIndex;
exports.hasTypeInfo = hasTypeInfo;
/**
* Add element to a sorted array
*/
function addElementToSortedArray(array, element, compare) {
const index = sortedLastIndex(array, (target) => compare(target, element));
array.splice(index, 0, element);
}
/**
* Add element to a sorted array
*/
function addElementsToSortedArray(array, elements, compare) {
if (!elements.length) {
return;
}
let last = elements[0];
let index = sortedLastIndex(array, (target) => compare(target, last));
for (const element of elements) {
if (compare(last, element) > 0) {
index = sortedLastIndex(array, (target) => compare(target, element));
}
let e = array[index];
while (e && compare(e, element) <= 0) {
e = array[++index];
}
array.splice(index, 0, element);
last = element;
}
}
/**
* Uses a binary search to determine the highest index at which value should be inserted into array in order to maintain its sort order.
*/
function sortedLastIndex(array, compare) {
let lower = 0;
let upper = array.length;
while (lower < upper) {
const mid = Math.floor(lower + (upper - lower) / 2);
const target = compare(array[mid]);
if (target < 0) {
lower = mid + 1;
}
else if (target > 0) {
upper = mid;
}
else {
return mid + 1;
}
}
return upper;
}
function hasTypeInfo(element) {
var _a;
if ((_a = element.type) === null || _a === void 0 ? void 0 : _a.startsWith("TS")) {
return true;
}
for (const key of Object.keys(element)) {
if (key === "parent")
continue;
const value = element[key];
if (value == null)
continue;
if (typeof value === "object") {
if (hasTypeInfo(value))
return true;
}
else if (Array.isArray(value)) {
for (const v of value) {
if (typeof v === "object" && hasTypeInfo(v))
return true;
}
}
}
return false;
}
|