79 lines
2.3 KiB
JavaScript
79 lines
2.3 KiB
JavaScript
"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;
|
|
}
|