data-structure-typed 2.5.3 → 2.6.1
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/.github/workflows/ci.yml +7 -2
- package/.github/workflows/release-package.yml +9 -2
- package/.husky/pre-commit +3 -0
- package/CHANGELOG.md +1 -1
- package/MIGRATION.md +48 -0
- package/README.md +20 -2
- package/README_CN.md +20 -2
- package/SPECIFICATION.md +24 -0
- package/SPECIFICATION.zh-CN.md +24 -0
- package/dist/cjs/binary-tree.cjs +1897 -19
- package/dist/cjs/graph.cjs +174 -0
- package/dist/cjs/hash.cjs +33 -0
- package/dist/cjs/heap.cjs +71 -0
- package/dist/cjs/index.cjs +2383 -3
- package/dist/cjs/linked-list.cjs +224 -2
- package/dist/cjs/matrix.cjs +24 -0
- package/dist/cjs/priority-queue.cjs +71 -0
- package/dist/cjs/queue.cjs +221 -1
- package/dist/cjs/stack.cjs +59 -0
- package/dist/cjs/trie.cjs +62 -0
- package/dist/cjs-legacy/binary-tree.cjs +1897 -19
- package/dist/cjs-legacy/graph.cjs +174 -0
- package/dist/cjs-legacy/hash.cjs +33 -0
- package/dist/cjs-legacy/heap.cjs +71 -0
- package/dist/cjs-legacy/index.cjs +2383 -3
- package/dist/cjs-legacy/linked-list.cjs +224 -2
- package/dist/cjs-legacy/matrix.cjs +24 -0
- package/dist/cjs-legacy/priority-queue.cjs +71 -0
- package/dist/cjs-legacy/queue.cjs +221 -1
- package/dist/cjs-legacy/stack.cjs +59 -0
- package/dist/cjs-legacy/trie.cjs +62 -0
- package/dist/esm/binary-tree.mjs +1897 -19
- package/dist/esm/graph.mjs +174 -0
- package/dist/esm/hash.mjs +33 -0
- package/dist/esm/heap.mjs +71 -0
- package/dist/esm/index.mjs +2383 -3
- package/dist/esm/linked-list.mjs +224 -2
- package/dist/esm/matrix.mjs +24 -0
- package/dist/esm/priority-queue.mjs +71 -0
- package/dist/esm/queue.mjs +221 -1
- package/dist/esm/stack.mjs +59 -0
- package/dist/esm/trie.mjs +62 -0
- package/dist/esm-legacy/binary-tree.mjs +1897 -19
- package/dist/esm-legacy/graph.mjs +174 -0
- package/dist/esm-legacy/hash.mjs +33 -0
- package/dist/esm-legacy/heap.mjs +71 -0
- package/dist/esm-legacy/index.mjs +2383 -3
- package/dist/esm-legacy/linked-list.mjs +224 -2
- package/dist/esm-legacy/matrix.mjs +24 -0
- package/dist/esm-legacy/priority-queue.mjs +71 -0
- package/dist/esm-legacy/queue.mjs +221 -1
- package/dist/esm-legacy/stack.mjs +59 -0
- package/dist/esm-legacy/trie.mjs +62 -0
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
- package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
- package/dist/types/data-structures/heap/heap.d.ts +42 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
- package/dist/types/data-structures/queue/deque.d.ts +90 -1
- package/dist/types/data-structures/queue/queue.d.ts +36 -0
- package/dist/types/data-structures/stack/stack.d.ts +30 -0
- package/dist/types/data-structures/trie/trie.d.ts +36 -0
- package/dist/umd/data-structure-typed.js +2383 -3
- package/dist/umd/data-structure-typed.min.js +3 -3
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +108 -108
- package/docs-site-docusaurus/docs/api/classes/BST.md +101 -101
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +66 -66
- package/docs-site-docusaurus/docs/api/classes/Deque.md +235 -51
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +21 -21
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +231 -67
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +14 -14
- package/docs-site-docusaurus/docs/api/classes/Heap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +83 -13
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +124 -20
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +140 -32
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +30 -26
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +159 -51
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +20 -20
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/Queue.md +142 -34
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +117 -117
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +158 -50
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +21 -21
- package/docs-site-docusaurus/docs/api/classes/Stack.md +108 -26
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +33 -33
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +75 -39
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +301 -39
- package/docs-site-docusaurus/docs/api/classes/Trie.md +110 -28
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +20 -20
- package/jest.integration.config.js +1 -2
- package/package.json +51 -50
- package/src/common/error.ts +15 -32
- package/src/common/index.ts +0 -3
- package/src/data-structures/base/iterable-element-base.ts +32 -3
- package/src/data-structures/base/linear-base.ts +13 -36
- package/src/data-structures/binary-tree/avl-tree.ts +31 -493
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +47 -530
- package/src/data-structures/binary-tree/binary-tree.ts +326 -1236
- package/src/data-structures/binary-tree/bst.ts +158 -1010
- package/src/data-structures/binary-tree/red-black-tree.ts +451 -1233
- package/src/data-structures/binary-tree/segment-tree.ts +73 -333
- package/src/data-structures/binary-tree/tree-map.ts +462 -4749
- package/src/data-structures/binary-tree/tree-multi-map.ts +310 -4530
- package/src/data-structures/binary-tree/tree-multi-set.ts +300 -3652
- package/src/data-structures/binary-tree/tree-set.ts +437 -4443
- package/src/data-structures/graph/abstract-graph.ts +98 -167
- package/src/data-structures/graph/directed-graph.ts +137 -532
- package/src/data-structures/graph/map-graph.ts +0 -3
- package/src/data-structures/graph/undirected-graph.ts +132 -484
- package/src/data-structures/hash/hash-map.ts +154 -549
- package/src/data-structures/heap/heap.ts +200 -753
- package/src/data-structures/linked-list/doubly-linked-list.ts +153 -809
- package/src/data-structures/linked-list/singly-linked-list.ts +122 -749
- package/src/data-structures/linked-list/skip-linked-list.ts +211 -864
- package/src/data-structures/matrix/matrix.ts +179 -494
- package/src/data-structures/matrix/navigator.ts +0 -1
- package/src/data-structures/priority-queue/max-priority-queue.ts +1 -6
- package/src/data-structures/priority-queue/min-priority-queue.ts +6 -11
- package/src/data-structures/priority-queue/priority-queue.ts +1 -2
- package/src/data-structures/queue/deque.ts +241 -807
- package/src/data-structures/queue/queue.ts +102 -589
- package/src/data-structures/stack/stack.ts +76 -475
- package/src/data-structures/trie/trie.ts +98 -592
- package/src/types/common.ts +0 -10
- package/src/types/data-structures/binary-tree/bst.ts +0 -7
- package/src/types/data-structures/binary-tree/red-black-tree.ts +0 -1
- package/src/types/data-structures/graph/abstract-graph.ts +0 -2
- package/src/types/data-structures/hash/hash-map.ts +0 -3
- package/src/types/data-structures/hash/index.ts +0 -1
- package/src/types/data-structures/matrix/navigator.ts +0 -2
- package/src/types/utils/utils.ts +0 -7
- package/src/types/utils/validate-type.ts +0 -7
- package/src/utils/number.ts +0 -2
- package/src/utils/utils.ts +0 -5
|
@@ -387,6 +387,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
387
387
|
for (const ele of this) if (ele === element) return true;
|
|
388
388
|
return false;
|
|
389
389
|
}
|
|
390
|
+
/**
|
|
391
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
392
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
393
|
+
* @param element - Element to search for (uses `===`).
|
|
394
|
+
* @returns `true` if found.
|
|
395
|
+
*/
|
|
396
|
+
includes(element) {
|
|
397
|
+
return this.has(element);
|
|
398
|
+
}
|
|
399
|
+
/**
|
|
400
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
401
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
402
|
+
*/
|
|
403
|
+
*entries() {
|
|
404
|
+
let index = 0;
|
|
405
|
+
for (const value of this) {
|
|
406
|
+
yield [index++, value];
|
|
407
|
+
}
|
|
408
|
+
}
|
|
409
|
+
/**
|
|
410
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
411
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
412
|
+
*/
|
|
413
|
+
*keys() {
|
|
414
|
+
let index = 0;
|
|
415
|
+
for (const _ of this) {
|
|
416
|
+
yield index++;
|
|
417
|
+
}
|
|
418
|
+
}
|
|
390
419
|
/**
|
|
391
420
|
* Reduces all elements to a single accumulated value.
|
|
392
421
|
*
|
|
@@ -648,6 +677,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
|
|
|
648
677
|
}
|
|
649
678
|
return this;
|
|
650
679
|
}
|
|
680
|
+
/**
|
|
681
|
+
* Return a new instance of the same type with elements in reverse order (non-mutating).
|
|
682
|
+
* @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
|
|
683
|
+
* @returns A new reversed instance.
|
|
684
|
+
*/
|
|
685
|
+
toReversed() {
|
|
686
|
+
const cloned = this.clone();
|
|
687
|
+
cloned.reverse();
|
|
688
|
+
return cloned;
|
|
689
|
+
}
|
|
651
690
|
};
|
|
652
691
|
__name(_LinearBase, "LinearBase");
|
|
653
692
|
var LinearBase = _LinearBase;
|
|
@@ -727,6 +766,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
727
766
|
|
|
728
767
|
|
|
729
768
|
|
|
769
|
+
|
|
770
|
+
|
|
771
|
+
|
|
730
772
|
|
|
731
773
|
|
|
732
774
|
|
|
@@ -818,6 +860,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
818
860
|
|
|
819
861
|
|
|
820
862
|
|
|
863
|
+
|
|
864
|
+
|
|
865
|
+
|
|
821
866
|
|
|
822
867
|
|
|
823
868
|
|
|
@@ -879,6 +924,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
879
924
|
|
|
880
925
|
|
|
881
926
|
|
|
927
|
+
|
|
928
|
+
|
|
929
|
+
|
|
882
930
|
|
|
883
931
|
|
|
884
932
|
|
|
@@ -973,6 +1021,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
973
1021
|
*/
|
|
974
1022
|
/**
|
|
975
1023
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
1024
|
+
|
|
1025
|
+
|
|
1026
|
+
|
|
976
1027
|
* @example
|
|
977
1028
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
978
1029
|
* interface Task {
|
|
@@ -1056,6 +1107,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1056
1107
|
|
|
1057
1108
|
|
|
1058
1109
|
|
|
1110
|
+
|
|
1111
|
+
|
|
1112
|
+
|
|
1059
1113
|
|
|
1060
1114
|
|
|
1061
1115
|
|
|
@@ -1160,6 +1214,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1160
1214
|
|
|
1161
1215
|
|
|
1162
1216
|
|
|
1217
|
+
|
|
1218
|
+
|
|
1219
|
+
|
|
1163
1220
|
|
|
1164
1221
|
|
|
1165
1222
|
|
|
@@ -1211,6 +1268,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1211
1268
|
|
|
1212
1269
|
|
|
1213
1270
|
|
|
1271
|
+
|
|
1272
|
+
|
|
1273
|
+
|
|
1214
1274
|
|
|
1215
1275
|
|
|
1216
1276
|
|
|
@@ -1255,6 +1315,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1255
1315
|
|
|
1256
1316
|
|
|
1257
1317
|
|
|
1318
|
+
|
|
1319
|
+
|
|
1320
|
+
|
|
1258
1321
|
|
|
1259
1322
|
|
|
1260
1323
|
|
|
@@ -1306,6 +1369,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1306
1369
|
|
|
1307
1370
|
|
|
1308
1371
|
|
|
1372
|
+
|
|
1373
|
+
|
|
1374
|
+
|
|
1309
1375
|
|
|
1310
1376
|
|
|
1311
1377
|
|
|
@@ -1409,6 +1475,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1409
1475
|
|
|
1410
1476
|
|
|
1411
1477
|
|
|
1478
|
+
|
|
1479
|
+
|
|
1480
|
+
|
|
1412
1481
|
|
|
1413
1482
|
|
|
1414
1483
|
|
|
@@ -1493,6 +1562,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1493
1562
|
|
|
1494
1563
|
|
|
1495
1564
|
|
|
1565
|
+
|
|
1566
|
+
|
|
1567
|
+
|
|
1496
1568
|
|
|
1497
1569
|
|
|
1498
1570
|
|
|
@@ -1550,6 +1622,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1550
1622
|
|
|
1551
1623
|
|
|
1552
1624
|
|
|
1625
|
+
|
|
1626
|
+
|
|
1627
|
+
|
|
1553
1628
|
|
|
1554
1629
|
|
|
1555
1630
|
|
|
@@ -1606,6 +1681,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1606
1681
|
|
|
1607
1682
|
|
|
1608
1683
|
|
|
1684
|
+
|
|
1685
|
+
|
|
1686
|
+
|
|
1609
1687
|
|
|
1610
1688
|
|
|
1611
1689
|
|
|
@@ -1669,6 +1747,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1669
1747
|
|
|
1670
1748
|
|
|
1671
1749
|
|
|
1750
|
+
|
|
1751
|
+
|
|
1752
|
+
|
|
1672
1753
|
|
|
1673
1754
|
|
|
1674
1755
|
|
|
@@ -1876,6 +1957,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
1876
1957
|
|
|
1877
1958
|
|
|
1878
1959
|
|
|
1960
|
+
|
|
1961
|
+
|
|
1962
|
+
|
|
1879
1963
|
|
|
1880
1964
|
|
|
1881
1965
|
|
|
@@ -1930,6 +2014,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
1930
2014
|
|
|
1931
2015
|
|
|
1932
2016
|
|
|
2017
|
+
|
|
2018
|
+
|
|
2019
|
+
|
|
1933
2020
|
|
|
1934
2021
|
|
|
1935
2022
|
|
|
@@ -2008,6 +2095,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2008
2095
|
|
|
2009
2096
|
|
|
2010
2097
|
|
|
2098
|
+
|
|
2099
|
+
|
|
2100
|
+
|
|
2011
2101
|
|
|
2012
2102
|
|
|
2013
2103
|
|
|
@@ -2074,6 +2164,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2074
2164
|
|
|
2075
2165
|
|
|
2076
2166
|
|
|
2167
|
+
|
|
2168
|
+
|
|
2169
|
+
|
|
2077
2170
|
|
|
2078
2171
|
|
|
2079
2172
|
|
|
@@ -2147,6 +2240,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2147
2240
|
|
|
2148
2241
|
|
|
2149
2242
|
|
|
2243
|
+
|
|
2244
|
+
|
|
2245
|
+
|
|
2150
2246
|
|
|
2151
2247
|
|
|
2152
2248
|
|
|
@@ -2210,6 +2306,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2210
2306
|
|
|
2211
2307
|
|
|
2212
2308
|
|
|
2309
|
+
|
|
2310
|
+
|
|
2311
|
+
|
|
2213
2312
|
|
|
2214
2313
|
|
|
2215
2314
|
|
|
@@ -2266,6 +2365,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2266
2365
|
|
|
2267
2366
|
|
|
2268
2367
|
|
|
2368
|
+
|
|
2369
|
+
|
|
2370
|
+
|
|
2269
2371
|
|
|
2270
2372
|
|
|
2271
2373
|
|
|
@@ -2378,6 +2480,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2378
2480
|
|
|
2379
2481
|
|
|
2380
2482
|
|
|
2483
|
+
|
|
2484
|
+
|
|
2485
|
+
|
|
2381
2486
|
|
|
2382
2487
|
|
|
2383
2488
|
|
|
@@ -2428,6 +2533,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2428
2533
|
|
|
2429
2534
|
|
|
2430
2535
|
|
|
2536
|
+
|
|
2537
|
+
|
|
2538
|
+
|
|
2431
2539
|
|
|
2432
2540
|
|
|
2433
2541
|
|
|
@@ -2501,6 +2609,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2501
2609
|
|
|
2502
2610
|
|
|
2503
2611
|
|
|
2612
|
+
|
|
2613
|
+
|
|
2614
|
+
|
|
2504
2615
|
|
|
2505
2616
|
|
|
2506
2617
|
|
|
@@ -2558,6 +2669,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2558
2669
|
|
|
2559
2670
|
|
|
2560
2671
|
|
|
2672
|
+
|
|
2673
|
+
|
|
2674
|
+
|
|
2561
2675
|
|
|
2562
2676
|
|
|
2563
2677
|
|
|
@@ -2619,6 +2733,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2619
2733
|
|
|
2620
2734
|
|
|
2621
2735
|
|
|
2736
|
+
|
|
2737
|
+
|
|
2738
|
+
|
|
2622
2739
|
|
|
2623
2740
|
|
|
2624
2741
|
|
|
@@ -3765,6 +3882,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3765
3882
|
|
|
3766
3883
|
|
|
3767
3884
|
|
|
3885
|
+
|
|
3886
|
+
|
|
3887
|
+
|
|
3768
3888
|
|
|
3769
3889
|
|
|
3770
3890
|
|
|
@@ -3857,6 +3977,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3857
3977
|
|
|
3858
3978
|
|
|
3859
3979
|
|
|
3980
|
+
|
|
3981
|
+
|
|
3982
|
+
|
|
3860
3983
|
|
|
3861
3984
|
|
|
3862
3985
|
|
|
@@ -3947,6 +4070,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3947
4070
|
|
|
3948
4071
|
|
|
3949
4072
|
|
|
4073
|
+
|
|
4074
|
+
|
|
4075
|
+
|
|
3950
4076
|
|
|
3951
4077
|
|
|
3952
4078
|
|
|
@@ -4028,6 +4154,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4028
4154
|
|
|
4029
4155
|
|
|
4030
4156
|
|
|
4157
|
+
|
|
4158
|
+
|
|
4159
|
+
|
|
4031
4160
|
|
|
4032
4161
|
|
|
4033
4162
|
|
|
@@ -4086,6 +4215,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4086
4215
|
|
|
4087
4216
|
|
|
4088
4217
|
|
|
4218
|
+
|
|
4219
|
+
|
|
4220
|
+
|
|
4089
4221
|
|
|
4090
4222
|
|
|
4091
4223
|
|
|
@@ -4197,6 +4329,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4197
4329
|
|
|
4198
4330
|
|
|
4199
4331
|
|
|
4332
|
+
|
|
4333
|
+
|
|
4334
|
+
|
|
4200
4335
|
|
|
4201
4336
|
|
|
4202
4337
|
|
|
@@ -4289,6 +4424,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4289
4424
|
|
|
4290
4425
|
|
|
4291
4426
|
|
|
4427
|
+
|
|
4428
|
+
|
|
4429
|
+
|
|
4292
4430
|
|
|
4293
4431
|
|
|
4294
4432
|
|
|
@@ -4343,6 +4481,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4343
4481
|
|
|
4344
4482
|
|
|
4345
4483
|
|
|
4484
|
+
|
|
4485
|
+
|
|
4486
|
+
|
|
4346
4487
|
|
|
4347
4488
|
|
|
4348
4489
|
|
|
@@ -4450,6 +4591,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4450
4591
|
|
|
4451
4592
|
|
|
4452
4593
|
|
|
4594
|
+
|
|
4595
|
+
|
|
4596
|
+
|
|
4453
4597
|
|
|
4454
4598
|
|
|
4455
4599
|
|
|
@@ -4560,6 +4704,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4560
4704
|
|
|
4561
4705
|
|
|
4562
4706
|
|
|
4707
|
+
|
|
4708
|
+
|
|
4709
|
+
|
|
4563
4710
|
|
|
4564
4711
|
|
|
4565
4712
|
|
|
@@ -4734,6 +4881,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4734
4881
|
|
|
4735
4882
|
|
|
4736
4883
|
|
|
4884
|
+
|
|
4885
|
+
|
|
4886
|
+
|
|
4737
4887
|
|
|
4738
4888
|
|
|
4739
4889
|
|
|
@@ -4823,6 +4973,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4823
4973
|
|
|
4824
4974
|
|
|
4825
4975
|
|
|
4976
|
+
|
|
4977
|
+
|
|
4978
|
+
|
|
4826
4979
|
|
|
4827
4980
|
|
|
4828
4981
|
|
|
@@ -4911,6 +5064,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4911
5064
|
|
|
4912
5065
|
|
|
4913
5066
|
|
|
5067
|
+
|
|
5068
|
+
|
|
5069
|
+
|
|
4914
5070
|
|
|
4915
5071
|
|
|
4916
5072
|
|
|
@@ -5014,6 +5170,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5014
5170
|
|
|
5015
5171
|
|
|
5016
5172
|
|
|
5173
|
+
|
|
5174
|
+
|
|
5175
|
+
|
|
5017
5176
|
|
|
5018
5177
|
|
|
5019
5178
|
|
|
@@ -5072,6 +5231,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5072
5231
|
|
|
5073
5232
|
|
|
5074
5233
|
|
|
5234
|
+
|
|
5235
|
+
|
|
5236
|
+
|
|
5075
5237
|
|
|
5076
5238
|
|
|
5077
5239
|
|
|
@@ -5200,6 +5362,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5200
5362
|
|
|
5201
5363
|
|
|
5202
5364
|
|
|
5365
|
+
|
|
5366
|
+
|
|
5367
|
+
|
|
5203
5368
|
|
|
5204
5369
|
|
|
5205
5370
|
|
|
@@ -5350,6 +5515,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5350
5515
|
|
|
5351
5516
|
|
|
5352
5517
|
|
|
5518
|
+
|
|
5519
|
+
|
|
5520
|
+
|
|
5353
5521
|
|
|
5354
5522
|
|
|
5355
5523
|
|
|
@@ -5422,6 +5590,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5422
5590
|
|
|
5423
5591
|
|
|
5424
5592
|
|
|
5593
|
+
|
|
5594
|
+
|
|
5595
|
+
|
|
5425
5596
|
|
|
5426
5597
|
|
|
5427
5598
|
|
|
@@ -5476,6 +5647,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5476
5647
|
|
|
5477
5648
|
|
|
5478
5649
|
|
|
5650
|
+
|
|
5651
|
+
|
|
5652
|
+
|
|
5479
5653
|
|
|
5480
5654
|
|
|
5481
5655
|
|
package/dist/cjs-legacy/hash.cjs
CHANGED
|
@@ -328,6 +328,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
328
328
|
|
|
329
329
|
|
|
330
330
|
|
|
331
|
+
|
|
332
|
+
|
|
333
|
+
|
|
331
334
|
|
|
332
335
|
|
|
333
336
|
|
|
@@ -377,6 +380,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
377
380
|
|
|
378
381
|
|
|
379
382
|
|
|
383
|
+
|
|
384
|
+
|
|
385
|
+
|
|
380
386
|
|
|
381
387
|
|
|
382
388
|
|
|
@@ -477,6 +483,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
477
483
|
|
|
478
484
|
|
|
479
485
|
|
|
486
|
+
|
|
487
|
+
|
|
488
|
+
|
|
489
|
+
|
|
490
|
+
|
|
491
|
+
|
|
480
492
|
|
|
481
493
|
|
|
482
494
|
|
|
@@ -552,6 +564,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
552
564
|
|
|
553
565
|
|
|
554
566
|
|
|
567
|
+
|
|
568
|
+
|
|
569
|
+
|
|
555
570
|
|
|
556
571
|
|
|
557
572
|
|
|
@@ -616,6 +631,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
616
631
|
|
|
617
632
|
|
|
618
633
|
|
|
634
|
+
|
|
635
|
+
|
|
636
|
+
|
|
619
637
|
|
|
620
638
|
|
|
621
639
|
|
|
@@ -688,6 +706,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
688
706
|
|
|
689
707
|
|
|
690
708
|
|
|
709
|
+
|
|
710
|
+
|
|
711
|
+
|
|
691
712
|
|
|
692
713
|
|
|
693
714
|
|
|
@@ -744,6 +765,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
744
765
|
|
|
745
766
|
|
|
746
767
|
|
|
768
|
+
|
|
769
|
+
|
|
770
|
+
|
|
747
771
|
|
|
748
772
|
|
|
749
773
|
|
|
@@ -818,6 +842,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
818
842
|
|
|
819
843
|
|
|
820
844
|
|
|
845
|
+
|
|
846
|
+
|
|
847
|
+
|
|
821
848
|
|
|
822
849
|
|
|
823
850
|
|
|
@@ -875,6 +902,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
875
902
|
|
|
876
903
|
|
|
877
904
|
|
|
905
|
+
|
|
906
|
+
|
|
907
|
+
|
|
878
908
|
|
|
879
909
|
|
|
880
910
|
|
|
@@ -934,6 +964,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
934
964
|
|
|
935
965
|
|
|
936
966
|
|
|
967
|
+
|
|
968
|
+
|
|
969
|
+
|
|
937
970
|
|
|
938
971
|
|
|
939
972
|
|
package/dist/cjs-legacy/heap.cjs
CHANGED
|
@@ -185,6 +185,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
185
185
|
for (const ele of this) if (ele === element) return true;
|
|
186
186
|
return false;
|
|
187
187
|
}
|
|
188
|
+
/**
|
|
189
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
190
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
191
|
+
* @param element - Element to search for (uses `===`).
|
|
192
|
+
* @returns `true` if found.
|
|
193
|
+
*/
|
|
194
|
+
includes(element) {
|
|
195
|
+
return this.has(element);
|
|
196
|
+
}
|
|
197
|
+
/**
|
|
198
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
199
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
200
|
+
*/
|
|
201
|
+
*entries() {
|
|
202
|
+
let index = 0;
|
|
203
|
+
for (const value of this) {
|
|
204
|
+
yield [index++, value];
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
/**
|
|
208
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
209
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
210
|
+
*/
|
|
211
|
+
*keys() {
|
|
212
|
+
let index = 0;
|
|
213
|
+
for (const _ of this) {
|
|
214
|
+
yield index++;
|
|
215
|
+
}
|
|
216
|
+
}
|
|
188
217
|
/**
|
|
189
218
|
* Reduces all elements to a single accumulated value.
|
|
190
219
|
*
|
|
@@ -333,6 +362,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
333
362
|
|
|
334
363
|
|
|
335
364
|
|
|
365
|
+
|
|
366
|
+
|
|
367
|
+
|
|
336
368
|
|
|
337
369
|
|
|
338
370
|
|
|
@@ -424,6 +456,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
424
456
|
|
|
425
457
|
|
|
426
458
|
|
|
459
|
+
|
|
460
|
+
|
|
461
|
+
|
|
427
462
|
|
|
428
463
|
|
|
429
464
|
|
|
@@ -485,6 +520,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
485
520
|
|
|
486
521
|
|
|
487
522
|
|
|
523
|
+
|
|
524
|
+
|
|
525
|
+
|
|
488
526
|
|
|
489
527
|
|
|
490
528
|
|
|
@@ -579,6 +617,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
579
617
|
*/
|
|
580
618
|
/**
|
|
581
619
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
620
|
+
|
|
621
|
+
|
|
622
|
+
|
|
582
623
|
* @example
|
|
583
624
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
584
625
|
* interface Task {
|
|
@@ -662,6 +703,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
662
703
|
|
|
663
704
|
|
|
664
705
|
|
|
706
|
+
|
|
707
|
+
|
|
708
|
+
|
|
665
709
|
|
|
666
710
|
|
|
667
711
|
|
|
@@ -766,6 +810,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
766
810
|
|
|
767
811
|
|
|
768
812
|
|
|
813
|
+
|
|
814
|
+
|
|
815
|
+
|
|
769
816
|
|
|
770
817
|
|
|
771
818
|
|
|
@@ -817,6 +864,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
817
864
|
|
|
818
865
|
|
|
819
866
|
|
|
867
|
+
|
|
868
|
+
|
|
869
|
+
|
|
820
870
|
|
|
821
871
|
|
|
822
872
|
|
|
@@ -861,6 +911,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
861
911
|
|
|
862
912
|
|
|
863
913
|
|
|
914
|
+
|
|
915
|
+
|
|
916
|
+
|
|
864
917
|
|
|
865
918
|
|
|
866
919
|
|
|
@@ -912,6 +965,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
912
965
|
|
|
913
966
|
|
|
914
967
|
|
|
968
|
+
|
|
969
|
+
|
|
970
|
+
|
|
915
971
|
|
|
916
972
|
|
|
917
973
|
|
|
@@ -1015,6 +1071,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1015
1071
|
|
|
1016
1072
|
|
|
1017
1073
|
|
|
1074
|
+
|
|
1075
|
+
|
|
1076
|
+
|
|
1018
1077
|
|
|
1019
1078
|
|
|
1020
1079
|
|
|
@@ -1099,6 +1158,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1099
1158
|
|
|
1100
1159
|
|
|
1101
1160
|
|
|
1161
|
+
|
|
1162
|
+
|
|
1163
|
+
|
|
1102
1164
|
|
|
1103
1165
|
|
|
1104
1166
|
|
|
@@ -1156,6 +1218,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1156
1218
|
|
|
1157
1219
|
|
|
1158
1220
|
|
|
1221
|
+
|
|
1222
|
+
|
|
1223
|
+
|
|
1159
1224
|
|
|
1160
1225
|
|
|
1161
1226
|
|
|
@@ -1212,6 +1277,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1212
1277
|
|
|
1213
1278
|
|
|
1214
1279
|
|
|
1280
|
+
|
|
1281
|
+
|
|
1282
|
+
|
|
1215
1283
|
|
|
1216
1284
|
|
|
1217
1285
|
|
|
@@ -1275,6 +1343,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1275
1343
|
|
|
1276
1344
|
|
|
1277
1345
|
|
|
1346
|
+
|
|
1347
|
+
|
|
1348
|
+
|
|
1278
1349
|
|
|
1279
1350
|
|
|
1280
1351
|
|