queue-typed 2.2.4 → 2.2.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/cjs/index.cjs +0 -34
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +0 -34
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +0 -34
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +0 -34
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/base/iterable-entry-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +14 -57
- package/dist/types/data-structures/binary-tree/bst.d.ts +110 -96
- package/dist/umd/queue-typed.js +0 -31
- package/dist/umd/queue-typed.js.map +1 -1
- package/dist/umd/queue-typed.min.js +1 -1
- package/dist/umd/queue-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/common/index.ts +2 -4
- package/src/data-structures/base/iterable-entry-base.ts +9 -0
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +3 -1
- package/src/data-structures/binary-tree/binary-tree.ts +67 -0
- package/src/data-structures/binary-tree/bst.ts +658 -71
|
@@ -1696,38 +1696,6 @@ var rangeCheck = /* @__PURE__ */ __name((index, min, max, message = "Index out o
|
|
|
1696
1696
|
if (index < min || index > max) throw new RangeError(message);
|
|
1697
1697
|
}, "rangeCheck");
|
|
1698
1698
|
var calcMinUnitsRequired = /* @__PURE__ */ __name((totalQuantity, unitSize) => Math.floor((totalQuantity + unitSize - 1) / unitSize), "calcMinUnitsRequired");
|
|
1699
|
-
function isPrimitiveComparable(value) {
|
|
1700
|
-
const valueType = typeof value;
|
|
1701
|
-
if (valueType === "number") return true;
|
|
1702
|
-
return valueType === "bigint" || valueType === "string" || valueType === "boolean";
|
|
1703
|
-
}
|
|
1704
|
-
__name(isPrimitiveComparable, "isPrimitiveComparable");
|
|
1705
|
-
function tryObjectToPrimitive(obj) {
|
|
1706
|
-
if (typeof obj.valueOf === "function") {
|
|
1707
|
-
const valueOfResult = obj.valueOf();
|
|
1708
|
-
if (valueOfResult !== obj) {
|
|
1709
|
-
if (isPrimitiveComparable(valueOfResult)) return valueOfResult;
|
|
1710
|
-
if (typeof valueOfResult === "object" && valueOfResult !== null) return tryObjectToPrimitive(valueOfResult);
|
|
1711
|
-
}
|
|
1712
|
-
}
|
|
1713
|
-
if (typeof obj.toString === "function") {
|
|
1714
|
-
const stringResult = obj.toString();
|
|
1715
|
-
if (stringResult !== "[object Object]") return stringResult;
|
|
1716
|
-
}
|
|
1717
|
-
return null;
|
|
1718
|
-
}
|
|
1719
|
-
__name(tryObjectToPrimitive, "tryObjectToPrimitive");
|
|
1720
|
-
function isComparable(value, isForceObjectComparable = false) {
|
|
1721
|
-
if (value === null || value === void 0) return false;
|
|
1722
|
-
if (isPrimitiveComparable(value)) return true;
|
|
1723
|
-
if (typeof value !== "object") return false;
|
|
1724
|
-
if (value instanceof Date) return true;
|
|
1725
|
-
if (isForceObjectComparable) return true;
|
|
1726
|
-
const comparableValue = tryObjectToPrimitive(value);
|
|
1727
|
-
if (comparableValue === null || comparableValue === void 0) return false;
|
|
1728
|
-
return isPrimitiveComparable(comparableValue);
|
|
1729
|
-
}
|
|
1730
|
-
__name(isComparable, "isComparable");
|
|
1731
1699
|
|
|
1732
1700
|
// src/data-structures/queue/deque.ts
|
|
1733
1701
|
var _Deque = class _Deque extends LinearBase {
|
|
@@ -2468,8 +2436,6 @@ var _Range = class _Range {
|
|
|
2468
2436
|
this.high = high;
|
|
2469
2437
|
this.includeLow = includeLow;
|
|
2470
2438
|
this.includeHigh = includeHigh;
|
|
2471
|
-
if (!(isComparable(low) && isComparable(high))) throw new RangeError("low or high is not comparable");
|
|
2472
|
-
if (low > high) throw new RangeError("low must be less than or equal to high");
|
|
2473
2439
|
}
|
|
2474
2440
|
// Determine whether a key is within the range
|
|
2475
2441
|
isInRange(key, comparator) {
|