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
|
@@ -1698,38 +1698,6 @@ var rangeCheck = /* @__PURE__ */ __name((index, min, max, message = "Index out o
|
|
|
1698
1698
|
if (index < min || index > max) throw new RangeError(message);
|
|
1699
1699
|
}, "rangeCheck");
|
|
1700
1700
|
var calcMinUnitsRequired = /* @__PURE__ */ __name((totalQuantity, unitSize) => Math.floor((totalQuantity + unitSize - 1) / unitSize), "calcMinUnitsRequired");
|
|
1701
|
-
function isPrimitiveComparable(value) {
|
|
1702
|
-
const valueType = typeof value;
|
|
1703
|
-
if (valueType === "number") return true;
|
|
1704
|
-
return valueType === "bigint" || valueType === "string" || valueType === "boolean";
|
|
1705
|
-
}
|
|
1706
|
-
__name(isPrimitiveComparable, "isPrimitiveComparable");
|
|
1707
|
-
function tryObjectToPrimitive(obj) {
|
|
1708
|
-
if (typeof obj.valueOf === "function") {
|
|
1709
|
-
const valueOfResult = obj.valueOf();
|
|
1710
|
-
if (valueOfResult !== obj) {
|
|
1711
|
-
if (isPrimitiveComparable(valueOfResult)) return valueOfResult;
|
|
1712
|
-
if (typeof valueOfResult === "object" && valueOfResult !== null) return tryObjectToPrimitive(valueOfResult);
|
|
1713
|
-
}
|
|
1714
|
-
}
|
|
1715
|
-
if (typeof obj.toString === "function") {
|
|
1716
|
-
const stringResult = obj.toString();
|
|
1717
|
-
if (stringResult !== "[object Object]") return stringResult;
|
|
1718
|
-
}
|
|
1719
|
-
return null;
|
|
1720
|
-
}
|
|
1721
|
-
__name(tryObjectToPrimitive, "tryObjectToPrimitive");
|
|
1722
|
-
function isComparable(value, isForceObjectComparable = false) {
|
|
1723
|
-
if (value === null || value === void 0) return false;
|
|
1724
|
-
if (isPrimitiveComparable(value)) return true;
|
|
1725
|
-
if (typeof value !== "object") return false;
|
|
1726
|
-
if (value instanceof Date) return true;
|
|
1727
|
-
if (isForceObjectComparable) return true;
|
|
1728
|
-
const comparableValue = tryObjectToPrimitive(value);
|
|
1729
|
-
if (comparableValue === null || comparableValue === void 0) return false;
|
|
1730
|
-
return isPrimitiveComparable(comparableValue);
|
|
1731
|
-
}
|
|
1732
|
-
__name(isComparable, "isComparable");
|
|
1733
1701
|
|
|
1734
1702
|
// src/data-structures/queue/deque.ts
|
|
1735
1703
|
var _Deque = class _Deque extends LinearBase {
|
|
@@ -2470,8 +2438,6 @@ var _Range = class _Range {
|
|
|
2470
2438
|
this.high = high;
|
|
2471
2439
|
this.includeLow = includeLow;
|
|
2472
2440
|
this.includeHigh = includeHigh;
|
|
2473
|
-
if (!(isComparable(low) && isComparable(high))) throw new RangeError("low or high is not comparable");
|
|
2474
|
-
if (low > high) throw new RangeError("low must be less than or equal to high");
|
|
2475
2441
|
}
|
|
2476
2442
|
// Determine whether a key is within the range
|
|
2477
2443
|
isInRange(key, comparator) {
|