data-structure-typed 2.5.3 → 2.6.0
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/.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/LinkedHashMap.md +14 -10
- package/jest.integration.config.js +1 -2
- package/package.json +9 -7
- package/src/data-structures/base/iterable-element-base.ts +32 -0
- package/src/data-structures/base/linear-base.ts +11 -0
- package/src/data-structures/binary-tree/avl-tree.ts +36 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
- package/src/data-structures/binary-tree/binary-tree.ts +75 -0
- package/src/data-structures/binary-tree/bst.ts +72 -0
- package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
- package/src/data-structures/binary-tree/segment-tree.ts +18 -0
- package/src/data-structures/binary-tree/tree-map.ts +375 -0
- package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
- package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
- package/src/data-structures/binary-tree/tree-set.ts +492 -0
- package/src/data-structures/graph/directed-graph.ts +30 -0
- package/src/data-structures/graph/undirected-graph.ts +27 -0
- package/src/data-structures/hash/hash-map.ts +33 -0
- package/src/data-structures/heap/heap.ts +42 -0
- package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
- package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
- package/src/data-structures/matrix/matrix.ts +24 -0
- package/src/data-structures/queue/deque.ts +103 -1
- package/src/data-structures/queue/queue.ts +36 -0
- package/src/data-structures/stack/stack.ts +30 -0
- package/src/data-structures/trie/trie.ts +36 -0
|
@@ -385,6 +385,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
385
385
|
for (const ele of this) if (ele === element) return true;
|
|
386
386
|
return false;
|
|
387
387
|
}
|
|
388
|
+
/**
|
|
389
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
390
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
391
|
+
* @param element - Element to search for (uses `===`).
|
|
392
|
+
* @returns `true` if found.
|
|
393
|
+
*/
|
|
394
|
+
includes(element) {
|
|
395
|
+
return this.has(element);
|
|
396
|
+
}
|
|
397
|
+
/**
|
|
398
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
399
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
400
|
+
*/
|
|
401
|
+
*entries() {
|
|
402
|
+
let index = 0;
|
|
403
|
+
for (const value of this) {
|
|
404
|
+
yield [index++, value];
|
|
405
|
+
}
|
|
406
|
+
}
|
|
407
|
+
/**
|
|
408
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
409
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
410
|
+
*/
|
|
411
|
+
*keys() {
|
|
412
|
+
let index = 0;
|
|
413
|
+
for (const _ of this) {
|
|
414
|
+
yield index++;
|
|
415
|
+
}
|
|
416
|
+
}
|
|
388
417
|
/**
|
|
389
418
|
* Reduces all elements to a single accumulated value.
|
|
390
419
|
*
|
|
@@ -646,6 +675,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
|
|
|
646
675
|
}
|
|
647
676
|
return this;
|
|
648
677
|
}
|
|
678
|
+
/**
|
|
679
|
+
* Return a new instance of the same type with elements in reverse order (non-mutating).
|
|
680
|
+
* @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
|
|
681
|
+
* @returns A new reversed instance.
|
|
682
|
+
*/
|
|
683
|
+
toReversed() {
|
|
684
|
+
const cloned = this.clone();
|
|
685
|
+
cloned.reverse();
|
|
686
|
+
return cloned;
|
|
687
|
+
}
|
|
649
688
|
};
|
|
650
689
|
__name(_LinearBase, "LinearBase");
|
|
651
690
|
var LinearBase = _LinearBase;
|
|
@@ -725,6 +764,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
725
764
|
|
|
726
765
|
|
|
727
766
|
|
|
767
|
+
|
|
768
|
+
|
|
769
|
+
|
|
728
770
|
|
|
729
771
|
|
|
730
772
|
|
|
@@ -816,6 +858,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
816
858
|
|
|
817
859
|
|
|
818
860
|
|
|
861
|
+
|
|
862
|
+
|
|
863
|
+
|
|
819
864
|
|
|
820
865
|
|
|
821
866
|
|
|
@@ -877,6 +922,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
877
922
|
|
|
878
923
|
|
|
879
924
|
|
|
925
|
+
|
|
926
|
+
|
|
927
|
+
|
|
880
928
|
|
|
881
929
|
|
|
882
930
|
|
|
@@ -971,6 +1019,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
971
1019
|
*/
|
|
972
1020
|
/**
|
|
973
1021
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
1022
|
+
|
|
1023
|
+
|
|
1024
|
+
|
|
974
1025
|
* @example
|
|
975
1026
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
976
1027
|
* interface Task {
|
|
@@ -1054,6 +1105,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1054
1105
|
|
|
1055
1106
|
|
|
1056
1107
|
|
|
1108
|
+
|
|
1109
|
+
|
|
1110
|
+
|
|
1057
1111
|
|
|
1058
1112
|
|
|
1059
1113
|
|
|
@@ -1158,6 +1212,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1158
1212
|
|
|
1159
1213
|
|
|
1160
1214
|
|
|
1215
|
+
|
|
1216
|
+
|
|
1217
|
+
|
|
1161
1218
|
|
|
1162
1219
|
|
|
1163
1220
|
|
|
@@ -1209,6 +1266,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1209
1266
|
|
|
1210
1267
|
|
|
1211
1268
|
|
|
1269
|
+
|
|
1270
|
+
|
|
1271
|
+
|
|
1212
1272
|
|
|
1213
1273
|
|
|
1214
1274
|
|
|
@@ -1253,6 +1313,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1253
1313
|
|
|
1254
1314
|
|
|
1255
1315
|
|
|
1316
|
+
|
|
1317
|
+
|
|
1318
|
+
|
|
1256
1319
|
|
|
1257
1320
|
|
|
1258
1321
|
|
|
@@ -1304,6 +1367,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1304
1367
|
|
|
1305
1368
|
|
|
1306
1369
|
|
|
1370
|
+
|
|
1371
|
+
|
|
1372
|
+
|
|
1307
1373
|
|
|
1308
1374
|
|
|
1309
1375
|
|
|
@@ -1407,6 +1473,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1407
1473
|
|
|
1408
1474
|
|
|
1409
1475
|
|
|
1476
|
+
|
|
1477
|
+
|
|
1478
|
+
|
|
1410
1479
|
|
|
1411
1480
|
|
|
1412
1481
|
|
|
@@ -1491,6 +1560,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1491
1560
|
|
|
1492
1561
|
|
|
1493
1562
|
|
|
1563
|
+
|
|
1564
|
+
|
|
1565
|
+
|
|
1494
1566
|
|
|
1495
1567
|
|
|
1496
1568
|
|
|
@@ -1548,6 +1620,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1548
1620
|
|
|
1549
1621
|
|
|
1550
1622
|
|
|
1623
|
+
|
|
1624
|
+
|
|
1625
|
+
|
|
1551
1626
|
|
|
1552
1627
|
|
|
1553
1628
|
|
|
@@ -1604,6 +1679,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1604
1679
|
|
|
1605
1680
|
|
|
1606
1681
|
|
|
1682
|
+
|
|
1683
|
+
|
|
1684
|
+
|
|
1607
1685
|
|
|
1608
1686
|
|
|
1609
1687
|
|
|
@@ -1667,6 +1745,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1667
1745
|
|
|
1668
1746
|
|
|
1669
1747
|
|
|
1748
|
+
|
|
1749
|
+
|
|
1750
|
+
|
|
1670
1751
|
|
|
1671
1752
|
|
|
1672
1753
|
|
|
@@ -1874,6 +1955,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
1874
1955
|
|
|
1875
1956
|
|
|
1876
1957
|
|
|
1958
|
+
|
|
1959
|
+
|
|
1960
|
+
|
|
1877
1961
|
|
|
1878
1962
|
|
|
1879
1963
|
|
|
@@ -1928,6 +2012,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
1928
2012
|
|
|
1929
2013
|
|
|
1930
2014
|
|
|
2015
|
+
|
|
2016
|
+
|
|
2017
|
+
|
|
1931
2018
|
|
|
1932
2019
|
|
|
1933
2020
|
|
|
@@ -2006,6 +2093,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2006
2093
|
|
|
2007
2094
|
|
|
2008
2095
|
|
|
2096
|
+
|
|
2097
|
+
|
|
2098
|
+
|
|
2009
2099
|
|
|
2010
2100
|
|
|
2011
2101
|
|
|
@@ -2072,6 +2162,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2072
2162
|
|
|
2073
2163
|
|
|
2074
2164
|
|
|
2165
|
+
|
|
2166
|
+
|
|
2167
|
+
|
|
2075
2168
|
|
|
2076
2169
|
|
|
2077
2170
|
|
|
@@ -2145,6 +2238,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2145
2238
|
|
|
2146
2239
|
|
|
2147
2240
|
|
|
2241
|
+
|
|
2242
|
+
|
|
2243
|
+
|
|
2148
2244
|
|
|
2149
2245
|
|
|
2150
2246
|
|
|
@@ -2208,6 +2304,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2208
2304
|
|
|
2209
2305
|
|
|
2210
2306
|
|
|
2307
|
+
|
|
2308
|
+
|
|
2309
|
+
|
|
2211
2310
|
|
|
2212
2311
|
|
|
2213
2312
|
|
|
@@ -2264,6 +2363,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2264
2363
|
|
|
2265
2364
|
|
|
2266
2365
|
|
|
2366
|
+
|
|
2367
|
+
|
|
2368
|
+
|
|
2267
2369
|
|
|
2268
2370
|
|
|
2269
2371
|
|
|
@@ -2376,6 +2478,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2376
2478
|
|
|
2377
2479
|
|
|
2378
2480
|
|
|
2481
|
+
|
|
2482
|
+
|
|
2483
|
+
|
|
2379
2484
|
|
|
2380
2485
|
|
|
2381
2486
|
|
|
@@ -2426,6 +2531,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2426
2531
|
|
|
2427
2532
|
|
|
2428
2533
|
|
|
2534
|
+
|
|
2535
|
+
|
|
2536
|
+
|
|
2429
2537
|
|
|
2430
2538
|
|
|
2431
2539
|
|
|
@@ -2499,6 +2607,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2499
2607
|
|
|
2500
2608
|
|
|
2501
2609
|
|
|
2610
|
+
|
|
2611
|
+
|
|
2612
|
+
|
|
2502
2613
|
|
|
2503
2614
|
|
|
2504
2615
|
|
|
@@ -2556,6 +2667,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2556
2667
|
|
|
2557
2668
|
|
|
2558
2669
|
|
|
2670
|
+
|
|
2671
|
+
|
|
2672
|
+
|
|
2559
2673
|
|
|
2560
2674
|
|
|
2561
2675
|
|
|
@@ -2617,6 +2731,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
2617
2731
|
|
|
2618
2732
|
|
|
2619
2733
|
|
|
2734
|
+
|
|
2735
|
+
|
|
2736
|
+
|
|
2620
2737
|
|
|
2621
2738
|
|
|
2622
2739
|
|
|
@@ -3763,6 +3880,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3763
3880
|
|
|
3764
3881
|
|
|
3765
3882
|
|
|
3883
|
+
|
|
3884
|
+
|
|
3885
|
+
|
|
3766
3886
|
|
|
3767
3887
|
|
|
3768
3888
|
|
|
@@ -3855,6 +3975,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3855
3975
|
|
|
3856
3976
|
|
|
3857
3977
|
|
|
3978
|
+
|
|
3979
|
+
|
|
3980
|
+
|
|
3858
3981
|
|
|
3859
3982
|
|
|
3860
3983
|
|
|
@@ -3945,6 +4068,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3945
4068
|
|
|
3946
4069
|
|
|
3947
4070
|
|
|
4071
|
+
|
|
4072
|
+
|
|
4073
|
+
|
|
3948
4074
|
|
|
3949
4075
|
|
|
3950
4076
|
|
|
@@ -4026,6 +4152,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4026
4152
|
|
|
4027
4153
|
|
|
4028
4154
|
|
|
4155
|
+
|
|
4156
|
+
|
|
4157
|
+
|
|
4029
4158
|
|
|
4030
4159
|
|
|
4031
4160
|
|
|
@@ -4084,6 +4213,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4084
4213
|
|
|
4085
4214
|
|
|
4086
4215
|
|
|
4216
|
+
|
|
4217
|
+
|
|
4218
|
+
|
|
4087
4219
|
|
|
4088
4220
|
|
|
4089
4221
|
|
|
@@ -4195,6 +4327,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4195
4327
|
|
|
4196
4328
|
|
|
4197
4329
|
|
|
4330
|
+
|
|
4331
|
+
|
|
4332
|
+
|
|
4198
4333
|
|
|
4199
4334
|
|
|
4200
4335
|
|
|
@@ -4287,6 +4422,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4287
4422
|
|
|
4288
4423
|
|
|
4289
4424
|
|
|
4425
|
+
|
|
4426
|
+
|
|
4427
|
+
|
|
4290
4428
|
|
|
4291
4429
|
|
|
4292
4430
|
|
|
@@ -4341,6 +4479,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4341
4479
|
|
|
4342
4480
|
|
|
4343
4481
|
|
|
4482
|
+
|
|
4483
|
+
|
|
4484
|
+
|
|
4344
4485
|
|
|
4345
4486
|
|
|
4346
4487
|
|
|
@@ -4448,6 +4589,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4448
4589
|
|
|
4449
4590
|
|
|
4450
4591
|
|
|
4592
|
+
|
|
4593
|
+
|
|
4594
|
+
|
|
4451
4595
|
|
|
4452
4596
|
|
|
4453
4597
|
|
|
@@ -4558,6 +4702,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4558
4702
|
|
|
4559
4703
|
|
|
4560
4704
|
|
|
4705
|
+
|
|
4706
|
+
|
|
4707
|
+
|
|
4561
4708
|
|
|
4562
4709
|
|
|
4563
4710
|
|
|
@@ -4732,6 +4879,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4732
4879
|
|
|
4733
4880
|
|
|
4734
4881
|
|
|
4882
|
+
|
|
4883
|
+
|
|
4884
|
+
|
|
4735
4885
|
|
|
4736
4886
|
|
|
4737
4887
|
|
|
@@ -4821,6 +4971,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4821
4971
|
|
|
4822
4972
|
|
|
4823
4973
|
|
|
4974
|
+
|
|
4975
|
+
|
|
4976
|
+
|
|
4824
4977
|
|
|
4825
4978
|
|
|
4826
4979
|
|
|
@@ -4909,6 +5062,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4909
5062
|
|
|
4910
5063
|
|
|
4911
5064
|
|
|
5065
|
+
|
|
5066
|
+
|
|
5067
|
+
|
|
4912
5068
|
|
|
4913
5069
|
|
|
4914
5070
|
|
|
@@ -5012,6 +5168,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5012
5168
|
|
|
5013
5169
|
|
|
5014
5170
|
|
|
5171
|
+
|
|
5172
|
+
|
|
5173
|
+
|
|
5015
5174
|
|
|
5016
5175
|
|
|
5017
5176
|
|
|
@@ -5070,6 +5229,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5070
5229
|
|
|
5071
5230
|
|
|
5072
5231
|
|
|
5232
|
+
|
|
5233
|
+
|
|
5234
|
+
|
|
5073
5235
|
|
|
5074
5236
|
|
|
5075
5237
|
|
|
@@ -5198,6 +5360,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5198
5360
|
|
|
5199
5361
|
|
|
5200
5362
|
|
|
5363
|
+
|
|
5364
|
+
|
|
5365
|
+
|
|
5201
5366
|
|
|
5202
5367
|
|
|
5203
5368
|
|
|
@@ -5348,6 +5513,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5348
5513
|
|
|
5349
5514
|
|
|
5350
5515
|
|
|
5516
|
+
|
|
5517
|
+
|
|
5518
|
+
|
|
5351
5519
|
|
|
5352
5520
|
|
|
5353
5521
|
|
|
@@ -5420,6 +5588,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5420
5588
|
|
|
5421
5589
|
|
|
5422
5590
|
|
|
5591
|
+
|
|
5592
|
+
|
|
5593
|
+
|
|
5423
5594
|
|
|
5424
5595
|
|
|
5425
5596
|
|
|
@@ -5474,6 +5645,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5474
5645
|
|
|
5475
5646
|
|
|
5476
5647
|
|
|
5648
|
+
|
|
5649
|
+
|
|
5650
|
+
|
|
5477
5651
|
|
|
5478
5652
|
|
|
5479
5653
|
|
package/dist/esm-legacy/hash.mjs
CHANGED
|
@@ -326,6 +326,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
326
326
|
|
|
327
327
|
|
|
328
328
|
|
|
329
|
+
|
|
330
|
+
|
|
331
|
+
|
|
329
332
|
|
|
330
333
|
|
|
331
334
|
|
|
@@ -375,6 +378,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
375
378
|
|
|
376
379
|
|
|
377
380
|
|
|
381
|
+
|
|
382
|
+
|
|
383
|
+
|
|
378
384
|
|
|
379
385
|
|
|
380
386
|
|
|
@@ -475,6 +481,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
475
481
|
|
|
476
482
|
|
|
477
483
|
|
|
484
|
+
|
|
485
|
+
|
|
486
|
+
|
|
487
|
+
|
|
488
|
+
|
|
489
|
+
|
|
478
490
|
|
|
479
491
|
|
|
480
492
|
|
|
@@ -550,6 +562,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
550
562
|
|
|
551
563
|
|
|
552
564
|
|
|
565
|
+
|
|
566
|
+
|
|
567
|
+
|
|
553
568
|
|
|
554
569
|
|
|
555
570
|
|
|
@@ -614,6 +629,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
614
629
|
|
|
615
630
|
|
|
616
631
|
|
|
632
|
+
|
|
633
|
+
|
|
634
|
+
|
|
617
635
|
|
|
618
636
|
|
|
619
637
|
|
|
@@ -686,6 +704,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
686
704
|
|
|
687
705
|
|
|
688
706
|
|
|
707
|
+
|
|
708
|
+
|
|
709
|
+
|
|
689
710
|
|
|
690
711
|
|
|
691
712
|
|
|
@@ -742,6 +763,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
742
763
|
|
|
743
764
|
|
|
744
765
|
|
|
766
|
+
|
|
767
|
+
|
|
768
|
+
|
|
745
769
|
|
|
746
770
|
|
|
747
771
|
|
|
@@ -816,6 +840,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
816
840
|
|
|
817
841
|
|
|
818
842
|
|
|
843
|
+
|
|
844
|
+
|
|
845
|
+
|
|
819
846
|
|
|
820
847
|
|
|
821
848
|
|
|
@@ -873,6 +900,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
873
900
|
|
|
874
901
|
|
|
875
902
|
|
|
903
|
+
|
|
904
|
+
|
|
905
|
+
|
|
876
906
|
|
|
877
907
|
|
|
878
908
|
|
|
@@ -932,6 +962,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
932
962
|
|
|
933
963
|
|
|
934
964
|
|
|
965
|
+
|
|
966
|
+
|
|
967
|
+
|
|
935
968
|
|
|
936
969
|
|
|
937
970
|
|
package/dist/esm-legacy/heap.mjs
CHANGED
|
@@ -183,6 +183,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
183
183
|
for (const ele of this) if (ele === element) return true;
|
|
184
184
|
return false;
|
|
185
185
|
}
|
|
186
|
+
/**
|
|
187
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
188
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
189
|
+
* @param element - Element to search for (uses `===`).
|
|
190
|
+
* @returns `true` if found.
|
|
191
|
+
*/
|
|
192
|
+
includes(element) {
|
|
193
|
+
return this.has(element);
|
|
194
|
+
}
|
|
195
|
+
/**
|
|
196
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
197
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
198
|
+
*/
|
|
199
|
+
*entries() {
|
|
200
|
+
let index = 0;
|
|
201
|
+
for (const value of this) {
|
|
202
|
+
yield [index++, value];
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
/**
|
|
206
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
207
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
208
|
+
*/
|
|
209
|
+
*keys() {
|
|
210
|
+
let index = 0;
|
|
211
|
+
for (const _ of this) {
|
|
212
|
+
yield index++;
|
|
213
|
+
}
|
|
214
|
+
}
|
|
186
215
|
/**
|
|
187
216
|
* Reduces all elements to a single accumulated value.
|
|
188
217
|
*
|
|
@@ -331,6 +360,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
331
360
|
|
|
332
361
|
|
|
333
362
|
|
|
363
|
+
|
|
364
|
+
|
|
365
|
+
|
|
334
366
|
|
|
335
367
|
|
|
336
368
|
|
|
@@ -422,6 +454,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
422
454
|
|
|
423
455
|
|
|
424
456
|
|
|
457
|
+
|
|
458
|
+
|
|
459
|
+
|
|
425
460
|
|
|
426
461
|
|
|
427
462
|
|
|
@@ -483,6 +518,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
483
518
|
|
|
484
519
|
|
|
485
520
|
|
|
521
|
+
|
|
522
|
+
|
|
523
|
+
|
|
486
524
|
|
|
487
525
|
|
|
488
526
|
|
|
@@ -577,6 +615,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
577
615
|
*/
|
|
578
616
|
/**
|
|
579
617
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
618
|
+
|
|
619
|
+
|
|
620
|
+
|
|
580
621
|
* @example
|
|
581
622
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
582
623
|
* interface Task {
|
|
@@ -660,6 +701,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
660
701
|
|
|
661
702
|
|
|
662
703
|
|
|
704
|
+
|
|
705
|
+
|
|
706
|
+
|
|
663
707
|
|
|
664
708
|
|
|
665
709
|
|
|
@@ -764,6 +808,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
764
808
|
|
|
765
809
|
|
|
766
810
|
|
|
811
|
+
|
|
812
|
+
|
|
813
|
+
|
|
767
814
|
|
|
768
815
|
|
|
769
816
|
|
|
@@ -815,6 +862,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
815
862
|
|
|
816
863
|
|
|
817
864
|
|
|
865
|
+
|
|
866
|
+
|
|
867
|
+
|
|
818
868
|
|
|
819
869
|
|
|
820
870
|
|
|
@@ -859,6 +909,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
859
909
|
|
|
860
910
|
|
|
861
911
|
|
|
912
|
+
|
|
913
|
+
|
|
914
|
+
|
|
862
915
|
|
|
863
916
|
|
|
864
917
|
|
|
@@ -910,6 +963,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
910
963
|
|
|
911
964
|
|
|
912
965
|
|
|
966
|
+
|
|
967
|
+
|
|
968
|
+
|
|
913
969
|
|
|
914
970
|
|
|
915
971
|
|
|
@@ -1013,6 +1069,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1013
1069
|
|
|
1014
1070
|
|
|
1015
1071
|
|
|
1072
|
+
|
|
1073
|
+
|
|
1074
|
+
|
|
1016
1075
|
|
|
1017
1076
|
|
|
1018
1077
|
|
|
@@ -1097,6 +1156,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1097
1156
|
|
|
1098
1157
|
|
|
1099
1158
|
|
|
1159
|
+
|
|
1160
|
+
|
|
1161
|
+
|
|
1100
1162
|
|
|
1101
1163
|
|
|
1102
1164
|
|
|
@@ -1154,6 +1216,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1154
1216
|
|
|
1155
1217
|
|
|
1156
1218
|
|
|
1219
|
+
|
|
1220
|
+
|
|
1221
|
+
|
|
1157
1222
|
|
|
1158
1223
|
|
|
1159
1224
|
|
|
@@ -1210,6 +1275,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1210
1275
|
|
|
1211
1276
|
|
|
1212
1277
|
|
|
1278
|
+
|
|
1279
|
+
|
|
1280
|
+
|
|
1213
1281
|
|
|
1214
1282
|
|
|
1215
1283
|
|
|
@@ -1273,6 +1341,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
1273
1341
|
|
|
1274
1342
|
|
|
1275
1343
|
|
|
1344
|
+
|
|
1345
|
+
|
|
1346
|
+
|
|
1276
1347
|
|
|
1277
1348
|
|
|
1278
1349
|
|