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
|
@@ -396,6 +396,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
396
396
|
for (const ele of this) if (ele === element) return true;
|
|
397
397
|
return false;
|
|
398
398
|
}
|
|
399
|
+
/**
|
|
400
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
401
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
402
|
+
* @param element - Element to search for (uses `===`).
|
|
403
|
+
* @returns `true` if found.
|
|
404
|
+
*/
|
|
405
|
+
includes(element) {
|
|
406
|
+
return this.has(element);
|
|
407
|
+
}
|
|
408
|
+
/**
|
|
409
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
410
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
411
|
+
*/
|
|
412
|
+
*entries() {
|
|
413
|
+
let index = 0;
|
|
414
|
+
for (const value of this) {
|
|
415
|
+
yield [index++, value];
|
|
416
|
+
}
|
|
417
|
+
}
|
|
418
|
+
/**
|
|
419
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
420
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
421
|
+
*/
|
|
422
|
+
*keys() {
|
|
423
|
+
let index = 0;
|
|
424
|
+
for (const _ of this) {
|
|
425
|
+
yield index++;
|
|
426
|
+
}
|
|
427
|
+
}
|
|
399
428
|
/**
|
|
400
429
|
* Reduces all elements to a single accumulated value.
|
|
401
430
|
*
|
|
@@ -704,6 +733,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
|
|
|
704
733
|
}
|
|
705
734
|
return this;
|
|
706
735
|
}
|
|
736
|
+
/**
|
|
737
|
+
* Return a new instance of the same type with elements in reverse order (non-mutating).
|
|
738
|
+
* @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
|
|
739
|
+
* @returns A new reversed instance.
|
|
740
|
+
*/
|
|
741
|
+
toReversed() {
|
|
742
|
+
const cloned = this.clone();
|
|
743
|
+
cloned.reverse();
|
|
744
|
+
return cloned;
|
|
745
|
+
}
|
|
707
746
|
};
|
|
708
747
|
__name(_LinearBase, "LinearBase");
|
|
709
748
|
var LinearBase = _LinearBase;
|
|
@@ -1074,6 +1113,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1074
1113
|
|
|
1075
1114
|
|
|
1076
1115
|
|
|
1116
|
+
|
|
1117
|
+
|
|
1118
|
+
|
|
1077
1119
|
|
|
1078
1120
|
|
|
1079
1121
|
|
|
@@ -1123,6 +1165,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1123
1165
|
|
|
1124
1166
|
|
|
1125
1167
|
|
|
1168
|
+
|
|
1169
|
+
|
|
1170
|
+
|
|
1126
1171
|
|
|
1127
1172
|
|
|
1128
1173
|
|
|
@@ -1223,6 +1268,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1223
1268
|
|
|
1224
1269
|
|
|
1225
1270
|
|
|
1271
|
+
|
|
1272
|
+
|
|
1273
|
+
|
|
1274
|
+
|
|
1275
|
+
|
|
1276
|
+
|
|
1226
1277
|
|
|
1227
1278
|
|
|
1228
1279
|
|
|
@@ -1298,6 +1349,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1298
1349
|
|
|
1299
1350
|
|
|
1300
1351
|
|
|
1352
|
+
|
|
1353
|
+
|
|
1354
|
+
|
|
1301
1355
|
|
|
1302
1356
|
|
|
1303
1357
|
|
|
@@ -1362,6 +1416,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1362
1416
|
|
|
1363
1417
|
|
|
1364
1418
|
|
|
1419
|
+
|
|
1420
|
+
|
|
1421
|
+
|
|
1365
1422
|
|
|
1366
1423
|
|
|
1367
1424
|
|
|
@@ -1434,6 +1491,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1434
1491
|
|
|
1435
1492
|
|
|
1436
1493
|
|
|
1494
|
+
|
|
1495
|
+
|
|
1496
|
+
|
|
1437
1497
|
|
|
1438
1498
|
|
|
1439
1499
|
|
|
@@ -1490,6 +1550,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1490
1550
|
|
|
1491
1551
|
|
|
1492
1552
|
|
|
1553
|
+
|
|
1554
|
+
|
|
1555
|
+
|
|
1493
1556
|
|
|
1494
1557
|
|
|
1495
1558
|
|
|
@@ -1564,6 +1627,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1564
1627
|
|
|
1565
1628
|
|
|
1566
1629
|
|
|
1630
|
+
|
|
1631
|
+
|
|
1632
|
+
|
|
1567
1633
|
|
|
1568
1634
|
|
|
1569
1635
|
|
|
@@ -1621,6 +1687,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1621
1687
|
|
|
1622
1688
|
|
|
1623
1689
|
|
|
1690
|
+
|
|
1691
|
+
|
|
1692
|
+
|
|
1624
1693
|
|
|
1625
1694
|
|
|
1626
1695
|
|
|
@@ -1680,6 +1749,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
|
|
|
1680
1749
|
|
|
1681
1750
|
|
|
1682
1751
|
|
|
1752
|
+
|
|
1753
|
+
|
|
1754
|
+
|
|
1683
1755
|
|
|
1684
1756
|
|
|
1685
1757
|
|
|
@@ -2246,6 +2318,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2246
2318
|
|
|
2247
2319
|
|
|
2248
2320
|
|
|
2321
|
+
|
|
2322
|
+
|
|
2323
|
+
|
|
2249
2324
|
|
|
2250
2325
|
|
|
2251
2326
|
|
|
@@ -2317,6 +2392,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2317
2392
|
|
|
2318
2393
|
|
|
2319
2394
|
|
|
2395
|
+
|
|
2396
|
+
|
|
2397
|
+
|
|
2320
2398
|
|
|
2321
2399
|
|
|
2322
2400
|
|
|
@@ -2394,6 +2472,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2394
2472
|
|
|
2395
2473
|
|
|
2396
2474
|
|
|
2475
|
+
|
|
2476
|
+
|
|
2477
|
+
|
|
2397
2478
|
|
|
2398
2479
|
|
|
2399
2480
|
|
|
@@ -2452,6 +2533,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2452
2533
|
|
|
2453
2534
|
|
|
2454
2535
|
|
|
2536
|
+
|
|
2537
|
+
|
|
2538
|
+
|
|
2455
2539
|
|
|
2456
2540
|
|
|
2457
2541
|
|
|
@@ -2571,6 +2655,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2571
2655
|
|
|
2572
2656
|
|
|
2573
2657
|
|
|
2658
|
+
|
|
2659
|
+
|
|
2660
|
+
|
|
2574
2661
|
|
|
2575
2662
|
|
|
2576
2663
|
|
|
@@ -2634,6 +2721,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2634
2721
|
|
|
2635
2722
|
|
|
2636
2723
|
|
|
2724
|
+
|
|
2725
|
+
|
|
2726
|
+
|
|
2637
2727
|
|
|
2638
2728
|
|
|
2639
2729
|
|
|
@@ -2686,6 +2776,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2686
2776
|
|
|
2687
2777
|
|
|
2688
2778
|
|
|
2779
|
+
|
|
2780
|
+
|
|
2781
|
+
|
|
2689
2782
|
|
|
2690
2783
|
|
|
2691
2784
|
|
|
@@ -2744,6 +2837,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2744
2837
|
|
|
2745
2838
|
|
|
2746
2839
|
|
|
2840
|
+
|
|
2841
|
+
|
|
2842
|
+
|
|
2747
2843
|
|
|
2748
2844
|
|
|
2749
2845
|
|
|
@@ -2807,6 +2903,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2807
2903
|
|
|
2808
2904
|
|
|
2809
2905
|
|
|
2906
|
+
|
|
2907
|
+
|
|
2908
|
+
|
|
2810
2909
|
|
|
2811
2910
|
|
|
2812
2911
|
|
|
@@ -2878,6 +2977,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2878
2977
|
|
|
2879
2978
|
|
|
2880
2979
|
|
|
2980
|
+
|
|
2981
|
+
|
|
2982
|
+
|
|
2881
2983
|
|
|
2882
2984
|
|
|
2883
2985
|
|
|
@@ -2926,6 +3028,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2926
3028
|
|
|
2927
3029
|
|
|
2928
3030
|
|
|
3031
|
+
|
|
3032
|
+
|
|
3033
|
+
|
|
2929
3034
|
|
|
2930
3035
|
|
|
2931
3036
|
|
|
@@ -2980,6 +3085,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
2980
3085
|
|
|
2981
3086
|
|
|
2982
3087
|
|
|
3088
|
+
|
|
3089
|
+
|
|
3090
|
+
|
|
2983
3091
|
|
|
2984
3092
|
|
|
2985
3093
|
|
|
@@ -3200,6 +3308,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
3200
3308
|
|
|
3201
3309
|
|
|
3202
3310
|
|
|
3311
|
+
|
|
3312
|
+
|
|
3313
|
+
|
|
3203
3314
|
|
|
3204
3315
|
|
|
3205
3316
|
|
|
@@ -3258,6 +3369,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
3258
3369
|
|
|
3259
3370
|
|
|
3260
3371
|
|
|
3372
|
+
|
|
3373
|
+
|
|
3374
|
+
|
|
3261
3375
|
|
|
3262
3376
|
|
|
3263
3377
|
|
|
@@ -3344,6 +3458,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
3344
3458
|
|
|
3345
3459
|
|
|
3346
3460
|
|
|
3461
|
+
|
|
3462
|
+
|
|
3463
|
+
|
|
3347
3464
|
|
|
3348
3465
|
|
|
3349
3466
|
|
|
@@ -3668,6 +3785,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3668
3785
|
|
|
3669
3786
|
|
|
3670
3787
|
|
|
3788
|
+
|
|
3789
|
+
|
|
3790
|
+
|
|
3671
3791
|
|
|
3672
3792
|
|
|
3673
3793
|
|
|
@@ -3741,6 +3861,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3741
3861
|
|
|
3742
3862
|
|
|
3743
3863
|
|
|
3864
|
+
|
|
3865
|
+
|
|
3866
|
+
|
|
3744
3867
|
|
|
3745
3868
|
|
|
3746
3869
|
|
|
@@ -3813,6 +3936,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3813
3936
|
|
|
3814
3937
|
|
|
3815
3938
|
|
|
3939
|
+
|
|
3940
|
+
|
|
3941
|
+
|
|
3816
3942
|
|
|
3817
3943
|
|
|
3818
3944
|
|
|
@@ -3876,6 +4002,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3876
4002
|
|
|
3877
4003
|
|
|
3878
4004
|
|
|
4005
|
+
|
|
4006
|
+
|
|
4007
|
+
|
|
3879
4008
|
|
|
3880
4009
|
|
|
3881
4010
|
|
|
@@ -3968,6 +4097,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3968
4097
|
|
|
3969
4098
|
|
|
3970
4099
|
|
|
4100
|
+
|
|
4101
|
+
|
|
4102
|
+
|
|
3971
4103
|
|
|
3972
4104
|
|
|
3973
4105
|
|
|
@@ -4021,6 +4153,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4021
4153
|
|
|
4022
4154
|
|
|
4023
4155
|
|
|
4156
|
+
|
|
4157
|
+
|
|
4158
|
+
|
|
4024
4159
|
|
|
4025
4160
|
|
|
4026
4161
|
|
|
@@ -4105,6 +4240,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4105
4240
|
|
|
4106
4241
|
|
|
4107
4242
|
|
|
4243
|
+
|
|
4244
|
+
|
|
4245
|
+
|
|
4108
4246
|
|
|
4109
4247
|
|
|
4110
4248
|
|
|
@@ -4217,6 +4355,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4217
4355
|
|
|
4218
4356
|
|
|
4219
4357
|
|
|
4358
|
+
|
|
4359
|
+
|
|
4360
|
+
|
|
4220
4361
|
|
|
4221
4362
|
|
|
4222
4363
|
|
|
@@ -4276,6 +4417,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4276
4417
|
|
|
4277
4418
|
|
|
4278
4419
|
|
|
4420
|
+
|
|
4421
|
+
|
|
4422
|
+
|
|
4279
4423
|
|
|
4280
4424
|
|
|
4281
4425
|
|
|
@@ -4337,6 +4481,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4337
4481
|
|
|
4338
4482
|
|
|
4339
4483
|
|
|
4484
|
+
|
|
4485
|
+
|
|
4486
|
+
|
|
4340
4487
|
|
|
4341
4488
|
|
|
4342
4489
|
|
|
@@ -4385,6 +4532,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4385
4532
|
|
|
4386
4533
|
|
|
4387
4534
|
|
|
4535
|
+
|
|
4536
|
+
|
|
4537
|
+
|
|
4388
4538
|
|
|
4389
4539
|
|
|
4390
4540
|
|
|
@@ -4437,6 +4587,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4437
4587
|
|
|
4438
4588
|
|
|
4439
4589
|
|
|
4590
|
+
|
|
4591
|
+
|
|
4592
|
+
|
|
4440
4593
|
|
|
4441
4594
|
|
|
4442
4595
|
|
|
@@ -4500,11 +4653,31 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4500
4653
|
* @example
|
|
4501
4654
|
* // Find value scanning from tail
|
|
4502
4655
|
* const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
|
|
4503
|
-
* //
|
|
4504
|
-
* const found = list.
|
|
4656
|
+
* // findLast scans from tail to head, returns first match
|
|
4657
|
+
* const found = list.findLast(node => node.value < 4);
|
|
4505
4658
|
* console.log(found); // 3;
|
|
4506
4659
|
*/
|
|
4660
|
+
/**
|
|
4661
|
+
* @deprecated Use `findLast` instead. Will be removed in a future major version.
|
|
4662
|
+
*/
|
|
4507
4663
|
getBackward(elementNodeOrPredicate) {
|
|
4664
|
+
return this.findLast(elementNodeOrPredicate);
|
|
4665
|
+
}
|
|
4666
|
+
/**
|
|
4667
|
+
* Find the first value matching a predicate scanning backward (tail → head).
|
|
4668
|
+
* @remarks Time O(N), Space O(1)
|
|
4669
|
+
* @param elementNodeOrPredicate - Element, node, or predicate to match.
|
|
4670
|
+
* @returns Matching value or undefined.
|
|
4671
|
+
|
|
4672
|
+
|
|
4673
|
+
* @example
|
|
4674
|
+
* // Find value scanning from tail
|
|
4675
|
+
* const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
|
|
4676
|
+
* // findLast scans from tail to head, returns first match
|
|
4677
|
+
* const found = list.findLast(node => node.value < 4);
|
|
4678
|
+
* console.log(found); // 3;
|
|
4679
|
+
*/
|
|
4680
|
+
findLast(elementNodeOrPredicate) {
|
|
4508
4681
|
const predicate = this._ensurePredicate(elementNodeOrPredicate);
|
|
4509
4682
|
let current = this.tail;
|
|
4510
4683
|
while (current) {
|
|
@@ -4513,6 +4686,22 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4513
4686
|
}
|
|
4514
4687
|
return void 0;
|
|
4515
4688
|
}
|
|
4689
|
+
/**
|
|
4690
|
+
* Find the index of the last value matching a predicate (scans tail → head).
|
|
4691
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
4692
|
+
* @param predicate - Function called with (value, index, list).
|
|
4693
|
+
* @returns Matching index, or -1 if not found.
|
|
4694
|
+
*/
|
|
4695
|
+
findLastIndex(predicate) {
|
|
4696
|
+
let current = this.tail;
|
|
4697
|
+
let index = this.length - 1;
|
|
4698
|
+
while (current) {
|
|
4699
|
+
if (predicate(current.value, index, this)) return index;
|
|
4700
|
+
current = current.prev;
|
|
4701
|
+
index--;
|
|
4702
|
+
}
|
|
4703
|
+
return -1;
|
|
4704
|
+
}
|
|
4516
4705
|
/**
|
|
4517
4706
|
* Reverse the list in place.
|
|
4518
4707
|
* @remarks Time O(N), Space O(1)
|
|
@@ -4552,6 +4741,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4552
4741
|
|
|
4553
4742
|
|
|
4554
4743
|
|
|
4744
|
+
|
|
4745
|
+
|
|
4746
|
+
|
|
4555
4747
|
|
|
4556
4748
|
|
|
4557
4749
|
|
|
@@ -4638,6 +4830,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4638
4830
|
|
|
4639
4831
|
|
|
4640
4832
|
|
|
4833
|
+
|
|
4834
|
+
|
|
4835
|
+
|
|
4641
4836
|
|
|
4642
4837
|
|
|
4643
4838
|
|
|
@@ -4695,6 +4890,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4695
4890
|
|
|
4696
4891
|
|
|
4697
4892
|
|
|
4893
|
+
|
|
4894
|
+
|
|
4895
|
+
|
|
4698
4896
|
|
|
4699
4897
|
|
|
4700
4898
|
|
|
@@ -4771,6 +4969,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
4771
4969
|
|
|
4772
4970
|
|
|
4773
4971
|
|
|
4972
|
+
|
|
4973
|
+
|
|
4974
|
+
|
|
4774
4975
|
|
|
4775
4976
|
|
|
4776
4977
|
|
|
@@ -4995,6 +5196,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4995
5196
|
|
|
4996
5197
|
|
|
4997
5198
|
|
|
5199
|
+
|
|
5200
|
+
|
|
5201
|
+
|
|
4998
5202
|
|
|
4999
5203
|
|
|
5000
5204
|
|
|
@@ -5041,6 +5245,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5041
5245
|
|
|
5042
5246
|
|
|
5043
5247
|
|
|
5248
|
+
|
|
5249
|
+
|
|
5250
|
+
|
|
5044
5251
|
|
|
5045
5252
|
|
|
5046
5253
|
|
|
@@ -5090,6 +5297,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5090
5297
|
|
|
5091
5298
|
|
|
5092
5299
|
|
|
5300
|
+
|
|
5301
|
+
|
|
5302
|
+
|
|
5093
5303
|
|
|
5094
5304
|
|
|
5095
5305
|
|
|
@@ -5147,6 +5357,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5147
5357
|
|
|
5148
5358
|
|
|
5149
5359
|
|
|
5360
|
+
|
|
5361
|
+
|
|
5362
|
+
|
|
5150
5363
|
|
|
5151
5364
|
|
|
5152
5365
|
|
|
@@ -5229,6 +5442,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5229
5442
|
|
|
5230
5443
|
|
|
5231
5444
|
|
|
5445
|
+
|
|
5446
|
+
|
|
5447
|
+
|
|
5232
5448
|
|
|
5233
5449
|
|
|
5234
5450
|
|
|
@@ -5296,6 +5512,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5296
5512
|
|
|
5297
5513
|
|
|
5298
5514
|
|
|
5515
|
+
|
|
5516
|
+
|
|
5517
|
+
|
|
5299
5518
|
|
|
5300
5519
|
|
|
5301
5520
|
|
|
@@ -5346,6 +5565,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5346
5565
|
|
|
5347
5566
|
|
|
5348
5567
|
|
|
5568
|
+
|
|
5569
|
+
|
|
5570
|
+
|
|
5349
5571
|
|
|
5350
5572
|
|
|
5351
5573
|
|
|
@@ -5416,6 +5638,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5416
5638
|
|
|
5417
5639
|
|
|
5418
5640
|
|
|
5641
|
+
|
|
5642
|
+
|
|
5643
|
+
|
|
5419
5644
|
|
|
5420
5645
|
|
|
5421
5646
|
|
|
@@ -5466,6 +5691,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5466
5691
|
|
|
5467
5692
|
|
|
5468
5693
|
|
|
5694
|
+
|
|
5695
|
+
|
|
5696
|
+
|
|
5469
5697
|
|
|
5470
5698
|
|
|
5471
5699
|
|
|
@@ -5518,6 +5746,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5518
5746
|
|
|
5519
5747
|
|
|
5520
5748
|
|
|
5749
|
+
|
|
5750
|
+
|
|
5751
|
+
|
|
5521
5752
|
|
|
5522
5753
|
|
|
5523
5754
|
|
|
@@ -5568,6 +5799,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5568
5799
|
|
|
5569
5800
|
|
|
5570
5801
|
|
|
5802
|
+
|
|
5803
|
+
|
|
5804
|
+
|
|
5571
5805
|
|
|
5572
5806
|
|
|
5573
5807
|
|
|
@@ -5621,6 +5855,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5621
5855
|
|
|
5622
5856
|
|
|
5623
5857
|
|
|
5858
|
+
|
|
5859
|
+
|
|
5860
|
+
|
|
5624
5861
|
|
|
5625
5862
|
|
|
5626
5863
|
|
|
@@ -5679,6 +5916,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5679
5916
|
|
|
5680
5917
|
|
|
5681
5918
|
|
|
5919
|
+
|
|
5920
|
+
|
|
5921
|
+
|
|
5682
5922
|
|
|
5683
5923
|
|
|
5684
5924
|
|
|
@@ -5735,6 +5975,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5735
5975
|
|
|
5736
5976
|
|
|
5737
5977
|
|
|
5978
|
+
|
|
5979
|
+
|
|
5980
|
+
|
|
5738
5981
|
|
|
5739
5982
|
|
|
5740
5983
|
|
|
@@ -5790,6 +6033,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5790
6033
|
|
|
5791
6034
|
|
|
5792
6035
|
|
|
6036
|
+
|
|
6037
|
+
|
|
6038
|
+
|
|
5793
6039
|
|
|
5794
6040
|
|
|
5795
6041
|
|
|
@@ -5851,6 +6097,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5851
6097
|
|
|
5852
6098
|
|
|
5853
6099
|
|
|
6100
|
+
|
|
6101
|
+
|
|
6102
|
+
|
|
5854
6103
|
|
|
5855
6104
|
|
|
5856
6105
|
|
|
@@ -5920,6 +6169,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5920
6169
|
|
|
5921
6170
|
|
|
5922
6171
|
|
|
6172
|
+
|
|
6173
|
+
|
|
6174
|
+
|
|
5923
6175
|
|
|
5924
6176
|
|
|
5925
6177
|
|
|
@@ -5973,6 +6225,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
5973
6225
|
|
|
5974
6226
|
|
|
5975
6227
|
|
|
6228
|
+
|
|
6229
|
+
|
|
6230
|
+
|
|
5976
6231
|
|
|
5977
6232
|
|
|
5978
6233
|
|
|
@@ -6111,6 +6366,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6111
6366
|
|
|
6112
6367
|
|
|
6113
6368
|
|
|
6369
|
+
|
|
6370
|
+
|
|
6371
|
+
|
|
6114
6372
|
|
|
6115
6373
|
|
|
6116
6374
|
|
|
@@ -6175,6 +6433,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6175
6433
|
|
|
6176
6434
|
|
|
6177
6435
|
|
|
6436
|
+
|
|
6437
|
+
|
|
6438
|
+
|
|
6178
6439
|
|
|
6179
6440
|
|
|
6180
6441
|
|
|
@@ -6228,6 +6489,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6228
6489
|
|
|
6229
6490
|
|
|
6230
6491
|
|
|
6492
|
+
|
|
6493
|
+
|
|
6494
|
+
|
|
6231
6495
|
|
|
6232
6496
|
|
|
6233
6497
|
|
|
@@ -6281,6 +6545,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6281
6545
|
|
|
6282
6546
|
|
|
6283
6547
|
|
|
6548
|
+
|
|
6549
|
+
|
|
6550
|
+
|
|
6284
6551
|
|
|
6285
6552
|
|
|
6286
6553
|
|
|
@@ -6343,6 +6610,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6343
6610
|
|
|
6344
6611
|
|
|
6345
6612
|
|
|
6613
|
+
|
|
6614
|
+
|
|
6615
|
+
|
|
6346
6616
|
|
|
6347
6617
|
|
|
6348
6618
|
|
|
@@ -6420,6 +6690,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6420
6690
|
|
|
6421
6691
|
|
|
6422
6692
|
|
|
6693
|
+
|
|
6694
|
+
|
|
6695
|
+
|
|
6423
6696
|
|
|
6424
6697
|
|
|
6425
6698
|
|
|
@@ -6497,6 +6770,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6497
6770
|
|
|
6498
6771
|
|
|
6499
6772
|
|
|
6773
|
+
|
|
6774
|
+
|
|
6775
|
+
|
|
6500
6776
|
|
|
6501
6777
|
|
|
6502
6778
|
|
|
@@ -6547,6 +6823,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6547
6823
|
|
|
6548
6824
|
|
|
6549
6825
|
|
|
6826
|
+
|
|
6827
|
+
|
|
6828
|
+
|
|
6550
6829
|
|
|
6551
6830
|
|
|
6552
6831
|
|
|
@@ -6603,6 +6882,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6603
6882
|
|
|
6604
6883
|
|
|
6605
6884
|
|
|
6885
|
+
|
|
6886
|
+
|
|
6887
|
+
|
|
6606
6888
|
|
|
6607
6889
|
|
|
6608
6890
|
|
|
@@ -6679,6 +6961,9 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
6679
6961
|
|
|
6680
6962
|
|
|
6681
6963
|
|
|
6964
|
+
|
|
6965
|
+
|
|
6966
|
+
|
|
6682
6967
|
|
|
6683
6968
|
|
|
6684
6969
|
|
|
@@ -6845,6 +7130,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
6845
7130
|
|
|
6846
7131
|
|
|
6847
7132
|
|
|
7133
|
+
|
|
7134
|
+
|
|
7135
|
+
|
|
6848
7136
|
|
|
6849
7137
|
|
|
6850
7138
|
|
|
@@ -6899,6 +7187,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
6899
7187
|
|
|
6900
7188
|
|
|
6901
7189
|
|
|
7190
|
+
|
|
7191
|
+
|
|
7192
|
+
|
|
6902
7193
|
|
|
6903
7194
|
|
|
6904
7195
|
|
|
@@ -6977,6 +7268,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
6977
7268
|
|
|
6978
7269
|
|
|
6979
7270
|
|
|
7271
|
+
|
|
7272
|
+
|
|
7273
|
+
|
|
6980
7274
|
|
|
6981
7275
|
|
|
6982
7276
|
|
|
@@ -7043,6 +7337,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7043
7337
|
|
|
7044
7338
|
|
|
7045
7339
|
|
|
7340
|
+
|
|
7341
|
+
|
|
7342
|
+
|
|
7046
7343
|
|
|
7047
7344
|
|
|
7048
7345
|
|
|
@@ -7116,6 +7413,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7116
7413
|
|
|
7117
7414
|
|
|
7118
7415
|
|
|
7416
|
+
|
|
7417
|
+
|
|
7418
|
+
|
|
7119
7419
|
|
|
7120
7420
|
|
|
7121
7421
|
|
|
@@ -7179,6 +7479,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7179
7479
|
|
|
7180
7480
|
|
|
7181
7481
|
|
|
7482
|
+
|
|
7483
|
+
|
|
7484
|
+
|
|
7182
7485
|
|
|
7183
7486
|
|
|
7184
7487
|
|
|
@@ -7235,6 +7538,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7235
7538
|
|
|
7236
7539
|
|
|
7237
7540
|
|
|
7541
|
+
|
|
7542
|
+
|
|
7543
|
+
|
|
7238
7544
|
|
|
7239
7545
|
|
|
7240
7546
|
|
|
@@ -7347,6 +7653,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7347
7653
|
|
|
7348
7654
|
|
|
7349
7655
|
|
|
7656
|
+
|
|
7657
|
+
|
|
7658
|
+
|
|
7350
7659
|
|
|
7351
7660
|
|
|
7352
7661
|
|
|
@@ -7397,6 +7706,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7397
7706
|
|
|
7398
7707
|
|
|
7399
7708
|
|
|
7709
|
+
|
|
7710
|
+
|
|
7711
|
+
|
|
7400
7712
|
|
|
7401
7713
|
|
|
7402
7714
|
|
|
@@ -7470,6 +7782,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7470
7782
|
|
|
7471
7783
|
|
|
7472
7784
|
|
|
7785
|
+
|
|
7786
|
+
|
|
7787
|
+
|
|
7473
7788
|
|
|
7474
7789
|
|
|
7475
7790
|
|
|
@@ -7527,6 +7842,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7527
7842
|
|
|
7528
7843
|
|
|
7529
7844
|
|
|
7845
|
+
|
|
7846
|
+
|
|
7847
|
+
|
|
7530
7848
|
|
|
7531
7849
|
|
|
7532
7850
|
|
|
@@ -7588,6 +7906,9 @@ var _Queue = class _Queue extends LinearBase {
|
|
|
7588
7906
|
|
|
7589
7907
|
|
|
7590
7908
|
|
|
7909
|
+
|
|
7910
|
+
|
|
7911
|
+
|
|
7591
7912
|
|
|
7592
7913
|
|
|
7593
7914
|
|
|
@@ -7890,7 +8211,10 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
7890
8211
|
}
|
|
7891
8212
|
/**
|
|
7892
8213
|
* Deque peek at both ends
|
|
7893
|
-
|
|
8214
|
+
|
|
8215
|
+
|
|
8216
|
+
|
|
8217
|
+
* @example
|
|
7894
8218
|
* // Deque peek at both ends
|
|
7895
8219
|
* const deque = new Deque<number>([10, 20, 30, 40, 50]);
|
|
7896
8220
|
*
|
|
@@ -7948,6 +8272,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
7948
8272
|
|
|
7949
8273
|
|
|
7950
8274
|
|
|
8275
|
+
|
|
8276
|
+
|
|
8277
|
+
|
|
7951
8278
|
|
|
7952
8279
|
|
|
7953
8280
|
|
|
@@ -8015,6 +8342,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8015
8342
|
|
|
8016
8343
|
|
|
8017
8344
|
|
|
8345
|
+
|
|
8346
|
+
|
|
8347
|
+
|
|
8018
8348
|
|
|
8019
8349
|
|
|
8020
8350
|
|
|
@@ -8095,6 +8425,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8095
8425
|
|
|
8096
8426
|
|
|
8097
8427
|
|
|
8428
|
+
|
|
8429
|
+
|
|
8430
|
+
|
|
8098
8431
|
|
|
8099
8432
|
|
|
8100
8433
|
|
|
@@ -8162,6 +8495,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8162
8495
|
|
|
8163
8496
|
|
|
8164
8497
|
|
|
8498
|
+
|
|
8499
|
+
|
|
8500
|
+
|
|
8165
8501
|
|
|
8166
8502
|
|
|
8167
8503
|
|
|
@@ -8230,6 +8566,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8230
8566
|
|
|
8231
8567
|
|
|
8232
8568
|
|
|
8569
|
+
|
|
8570
|
+
|
|
8571
|
+
|
|
8233
8572
|
|
|
8234
8573
|
|
|
8235
8574
|
|
|
@@ -8339,6 +8678,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8339
8678
|
|
|
8340
8679
|
|
|
8341
8680
|
|
|
8681
|
+
|
|
8682
|
+
|
|
8683
|
+
|
|
8342
8684
|
|
|
8343
8685
|
|
|
8344
8686
|
|
|
@@ -8388,6 +8730,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8388
8730
|
|
|
8389
8731
|
|
|
8390
8732
|
|
|
8733
|
+
|
|
8734
|
+
|
|
8735
|
+
|
|
8391
8736
|
|
|
8392
8737
|
|
|
8393
8738
|
|
|
@@ -8441,6 +8786,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8441
8786
|
|
|
8442
8787
|
|
|
8443
8788
|
|
|
8789
|
+
|
|
8790
|
+
|
|
8791
|
+
|
|
8444
8792
|
|
|
8445
8793
|
|
|
8446
8794
|
|
|
@@ -8645,6 +8993,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8645
8993
|
|
|
8646
8994
|
|
|
8647
8995
|
|
|
8996
|
+
|
|
8997
|
+
|
|
8998
|
+
|
|
8648
8999
|
|
|
8649
9000
|
|
|
8650
9001
|
|
|
@@ -8739,6 +9090,64 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8739
9090
|
|
|
8740
9091
|
|
|
8741
9092
|
|
|
9093
|
+
|
|
9094
|
+
* @example
|
|
9095
|
+
* // Deque for...of iteration and reverse
|
|
9096
|
+
* const deque = new Deque<string>(['A', 'B', 'C', 'D']);
|
|
9097
|
+
*
|
|
9098
|
+
* // Iterate forward
|
|
9099
|
+
* const forward: string[] = [];
|
|
9100
|
+
* for (const item of deque) {
|
|
9101
|
+
* forward.push(item);
|
|
9102
|
+
* }
|
|
9103
|
+
* console.log(forward); // ['A', 'B', 'C', 'D'];
|
|
9104
|
+
*
|
|
9105
|
+
* // Reverse the deque
|
|
9106
|
+
* deque.reverse();
|
|
9107
|
+
* const backward: string[] = [];
|
|
9108
|
+
* for (const item of deque) {
|
|
9109
|
+
* backward.push(item);
|
|
9110
|
+
* }
|
|
9111
|
+
* console.log(backward); // ['D', 'C', 'B', 'A'];
|
|
9112
|
+
*/
|
|
9113
|
+
/**
|
|
9114
|
+
* Find the last value matching a predicate (scans back-to-front).
|
|
9115
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
9116
|
+
* @param predicate - Function called with (value, index, deque).
|
|
9117
|
+
* @returns Matching value or undefined.
|
|
9118
|
+
* @example
|
|
9119
|
+
* // Find last matching value
|
|
9120
|
+
* const d = new Deque([1, 2, 3, 4, 5]);
|
|
9121
|
+
* console.log(d.findLast(v => v > 2)); // 5;
|
|
9122
|
+
* console.log(d.findLast(v => v % 2 === 0)); // 4;
|
|
9123
|
+
*/
|
|
9124
|
+
findLast(predicate) {
|
|
9125
|
+
for (let i = this.length - 1; i >= 0; i--) {
|
|
9126
|
+
const val = this.at(i);
|
|
9127
|
+
if (predicate(val, i, this)) return val;
|
|
9128
|
+
}
|
|
9129
|
+
return void 0;
|
|
9130
|
+
}
|
|
9131
|
+
/**
|
|
9132
|
+
* Find the index of the last value matching a predicate (scans back-to-front).
|
|
9133
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
9134
|
+
* @param predicate - Function called with (value, index, deque).
|
|
9135
|
+
* @returns Matching index, or -1 if not found.
|
|
9136
|
+
* @example
|
|
9137
|
+
* // Find last matching index
|
|
9138
|
+
* const d = new Deque([10, 20, 30, 20, 10]);
|
|
9139
|
+
* console.log(d.findLastIndex(v => v === 20)); // 3;
|
|
9140
|
+
* console.log(d.findLastIndex(v => v === 10)); // 4;
|
|
9141
|
+
*/
|
|
9142
|
+
findLastIndex(predicate) {
|
|
9143
|
+
for (let i = this.length - 1; i >= 0; i--) {
|
|
9144
|
+
if (predicate(this.at(i), i, this)) return i;
|
|
9145
|
+
}
|
|
9146
|
+
return -1;
|
|
9147
|
+
}
|
|
9148
|
+
/**
|
|
9149
|
+
* Deque for...of iteration and reverse
|
|
9150
|
+
|
|
8742
9151
|
|
|
8743
9152
|
* @example
|
|
8744
9153
|
* // Deque for...of iteration and reverse
|
|
@@ -8852,6 +9261,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8852
9261
|
|
|
8853
9262
|
|
|
8854
9263
|
|
|
9264
|
+
|
|
9265
|
+
|
|
9266
|
+
|
|
8855
9267
|
|
|
8856
9268
|
|
|
8857
9269
|
|
|
@@ -8927,6 +9339,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8927
9339
|
|
|
8928
9340
|
|
|
8929
9341
|
|
|
9342
|
+
|
|
9343
|
+
|
|
9344
|
+
|
|
8930
9345
|
|
|
8931
9346
|
|
|
8932
9347
|
|
|
@@ -8985,6 +9400,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
8985
9400
|
|
|
8986
9401
|
|
|
8987
9402
|
|
|
9403
|
+
|
|
9404
|
+
|
|
9405
|
+
|
|
8988
9406
|
|
|
8989
9407
|
|
|
8990
9408
|
|
|
@@ -9063,6 +9481,9 @@ var _Deque = class _Deque extends LinearBase {
|
|
|
9063
9481
|
|
|
9064
9482
|
|
|
9065
9483
|
|
|
9484
|
+
|
|
9485
|
+
|
|
9486
|
+
|
|
9066
9487
|
|
|
9067
9488
|
|
|
9068
9489
|
|
|
@@ -9273,6 +9694,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9273
9694
|
|
|
9274
9695
|
|
|
9275
9696
|
|
|
9697
|
+
|
|
9698
|
+
|
|
9699
|
+
|
|
9276
9700
|
|
|
9277
9701
|
|
|
9278
9702
|
|
|
@@ -9364,6 +9788,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9364
9788
|
|
|
9365
9789
|
|
|
9366
9790
|
|
|
9791
|
+
|
|
9792
|
+
|
|
9793
|
+
|
|
9367
9794
|
|
|
9368
9795
|
|
|
9369
9796
|
|
|
@@ -9425,6 +9852,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9425
9852
|
|
|
9426
9853
|
|
|
9427
9854
|
|
|
9855
|
+
|
|
9856
|
+
|
|
9857
|
+
|
|
9428
9858
|
|
|
9429
9859
|
|
|
9430
9860
|
|
|
@@ -9519,6 +9949,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9519
9949
|
*/
|
|
9520
9950
|
/**
|
|
9521
9951
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
9952
|
+
|
|
9953
|
+
|
|
9954
|
+
|
|
9522
9955
|
* @example
|
|
9523
9956
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
9524
9957
|
* interface Task {
|
|
@@ -9602,6 +10035,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9602
10035
|
|
|
9603
10036
|
|
|
9604
10037
|
|
|
10038
|
+
|
|
10039
|
+
|
|
10040
|
+
|
|
9605
10041
|
|
|
9606
10042
|
|
|
9607
10043
|
|
|
@@ -9706,6 +10142,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9706
10142
|
|
|
9707
10143
|
|
|
9708
10144
|
|
|
10145
|
+
|
|
10146
|
+
|
|
10147
|
+
|
|
9709
10148
|
|
|
9710
10149
|
|
|
9711
10150
|
|
|
@@ -9757,6 +10196,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9757
10196
|
|
|
9758
10197
|
|
|
9759
10198
|
|
|
10199
|
+
|
|
10200
|
+
|
|
10201
|
+
|
|
9760
10202
|
|
|
9761
10203
|
|
|
9762
10204
|
|
|
@@ -9801,6 +10243,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9801
10243
|
|
|
9802
10244
|
|
|
9803
10245
|
|
|
10246
|
+
|
|
10247
|
+
|
|
10248
|
+
|
|
9804
10249
|
|
|
9805
10250
|
|
|
9806
10251
|
|
|
@@ -9852,6 +10297,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9852
10297
|
|
|
9853
10298
|
|
|
9854
10299
|
|
|
10300
|
+
|
|
10301
|
+
|
|
10302
|
+
|
|
9855
10303
|
|
|
9856
10304
|
|
|
9857
10305
|
|
|
@@ -9955,6 +10403,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
9955
10403
|
|
|
9956
10404
|
|
|
9957
10405
|
|
|
10406
|
+
|
|
10407
|
+
|
|
10408
|
+
|
|
9958
10409
|
|
|
9959
10410
|
|
|
9960
10411
|
|
|
@@ -10039,6 +10490,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
10039
10490
|
|
|
10040
10491
|
|
|
10041
10492
|
|
|
10493
|
+
|
|
10494
|
+
|
|
10495
|
+
|
|
10042
10496
|
|
|
10043
10497
|
|
|
10044
10498
|
|
|
@@ -10096,6 +10550,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
10096
10550
|
|
|
10097
10551
|
|
|
10098
10552
|
|
|
10553
|
+
|
|
10554
|
+
|
|
10555
|
+
|
|
10099
10556
|
|
|
10100
10557
|
|
|
10101
10558
|
|
|
@@ -10152,6 +10609,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
10152
10609
|
|
|
10153
10610
|
|
|
10154
10611
|
|
|
10612
|
+
|
|
10613
|
+
|
|
10614
|
+
|
|
10155
10615
|
|
|
10156
10616
|
|
|
10157
10617
|
|
|
@@ -10215,6 +10675,9 @@ var _Heap = class _Heap extends IterableElementBase {
|
|
|
10215
10675
|
|
|
10216
10676
|
|
|
10217
10677
|
|
|
10678
|
+
|
|
10679
|
+
|
|
10680
|
+
|
|
10218
10681
|
|
|
10219
10682
|
|
|
10220
10683
|
|
|
@@ -11643,6 +12106,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
11643
12106
|
|
|
11644
12107
|
|
|
11645
12108
|
|
|
12109
|
+
|
|
12110
|
+
|
|
12111
|
+
|
|
11646
12112
|
|
|
11647
12113
|
|
|
11648
12114
|
|
|
@@ -11735,6 +12201,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
11735
12201
|
|
|
11736
12202
|
|
|
11737
12203
|
|
|
12204
|
+
|
|
12205
|
+
|
|
12206
|
+
|
|
11738
12207
|
|
|
11739
12208
|
|
|
11740
12209
|
|
|
@@ -11825,6 +12294,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
11825
12294
|
|
|
11826
12295
|
|
|
11827
12296
|
|
|
12297
|
+
|
|
12298
|
+
|
|
12299
|
+
|
|
11828
12300
|
|
|
11829
12301
|
|
|
11830
12302
|
|
|
@@ -11906,6 +12378,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
11906
12378
|
|
|
11907
12379
|
|
|
11908
12380
|
|
|
12381
|
+
|
|
12382
|
+
|
|
12383
|
+
|
|
11909
12384
|
|
|
11910
12385
|
|
|
11911
12386
|
|
|
@@ -11964,6 +12439,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
11964
12439
|
|
|
11965
12440
|
|
|
11966
12441
|
|
|
12442
|
+
|
|
12443
|
+
|
|
12444
|
+
|
|
11967
12445
|
|
|
11968
12446
|
|
|
11969
12447
|
|
|
@@ -12075,6 +12553,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
12075
12553
|
|
|
12076
12554
|
|
|
12077
12555
|
|
|
12556
|
+
|
|
12557
|
+
|
|
12558
|
+
|
|
12078
12559
|
|
|
12079
12560
|
|
|
12080
12561
|
|
|
@@ -12167,6 +12648,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
12167
12648
|
|
|
12168
12649
|
|
|
12169
12650
|
|
|
12651
|
+
|
|
12652
|
+
|
|
12653
|
+
|
|
12170
12654
|
|
|
12171
12655
|
|
|
12172
12656
|
|
|
@@ -12221,6 +12705,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
12221
12705
|
|
|
12222
12706
|
|
|
12223
12707
|
|
|
12708
|
+
|
|
12709
|
+
|
|
12710
|
+
|
|
12224
12711
|
|
|
12225
12712
|
|
|
12226
12713
|
|
|
@@ -12328,6 +12815,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
12328
12815
|
|
|
12329
12816
|
|
|
12330
12817
|
|
|
12818
|
+
|
|
12819
|
+
|
|
12820
|
+
|
|
12331
12821
|
|
|
12332
12822
|
|
|
12333
12823
|
|
|
@@ -12438,6 +12928,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
12438
12928
|
|
|
12439
12929
|
|
|
12440
12930
|
|
|
12931
|
+
|
|
12932
|
+
|
|
12933
|
+
|
|
12441
12934
|
|
|
12442
12935
|
|
|
12443
12936
|
|
|
@@ -12612,6 +13105,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
12612
13105
|
|
|
12613
13106
|
|
|
12614
13107
|
|
|
13108
|
+
|
|
13109
|
+
|
|
13110
|
+
|
|
12615
13111
|
|
|
12616
13112
|
|
|
12617
13113
|
|
|
@@ -12701,6 +13197,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
12701
13197
|
|
|
12702
13198
|
|
|
12703
13199
|
|
|
13200
|
+
|
|
13201
|
+
|
|
13202
|
+
|
|
12704
13203
|
|
|
12705
13204
|
|
|
12706
13205
|
|
|
@@ -12789,6 +13288,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
12789
13288
|
|
|
12790
13289
|
|
|
12791
13290
|
|
|
13291
|
+
|
|
13292
|
+
|
|
13293
|
+
|
|
12792
13294
|
|
|
12793
13295
|
|
|
12794
13296
|
|
|
@@ -12892,6 +13394,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
12892
13394
|
|
|
12893
13395
|
|
|
12894
13396
|
|
|
13397
|
+
|
|
13398
|
+
|
|
13399
|
+
|
|
12895
13400
|
|
|
12896
13401
|
|
|
12897
13402
|
|
|
@@ -12950,6 +13455,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
12950
13455
|
|
|
12951
13456
|
|
|
12952
13457
|
|
|
13458
|
+
|
|
13459
|
+
|
|
13460
|
+
|
|
12953
13461
|
|
|
12954
13462
|
|
|
12955
13463
|
|
|
@@ -13078,6 +13586,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
13078
13586
|
|
|
13079
13587
|
|
|
13080
13588
|
|
|
13589
|
+
|
|
13590
|
+
|
|
13591
|
+
|
|
13081
13592
|
|
|
13082
13593
|
|
|
13083
13594
|
|
|
@@ -13228,6 +13739,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
13228
13739
|
|
|
13229
13740
|
|
|
13230
13741
|
|
|
13742
|
+
|
|
13743
|
+
|
|
13744
|
+
|
|
13231
13745
|
|
|
13232
13746
|
|
|
13233
13747
|
|
|
@@ -13300,6 +13814,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
13300
13814
|
|
|
13301
13815
|
|
|
13302
13816
|
|
|
13817
|
+
|
|
13818
|
+
|
|
13819
|
+
|
|
13303
13820
|
|
|
13304
13821
|
|
|
13305
13822
|
|
|
@@ -13354,6 +13871,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
13354
13871
|
|
|
13355
13872
|
|
|
13356
13873
|
|
|
13874
|
+
|
|
13875
|
+
|
|
13876
|
+
|
|
13357
13877
|
|
|
13358
13878
|
|
|
13359
13879
|
|
|
@@ -13921,6 +14441,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
13921
14441
|
|
|
13922
14442
|
|
|
13923
14443
|
|
|
14444
|
+
|
|
14445
|
+
|
|
14446
|
+
|
|
13924
14447
|
|
|
13925
14448
|
|
|
13926
14449
|
|
|
@@ -13979,6 +14502,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
13979
14502
|
|
|
13980
14503
|
|
|
13981
14504
|
|
|
14505
|
+
|
|
14506
|
+
|
|
14507
|
+
|
|
13982
14508
|
|
|
13983
14509
|
|
|
13984
14510
|
|
|
@@ -14089,6 +14615,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14089
14615
|
|
|
14090
14616
|
|
|
14091
14617
|
|
|
14618
|
+
|
|
14619
|
+
|
|
14620
|
+
|
|
14092
14621
|
|
|
14093
14622
|
|
|
14094
14623
|
|
|
@@ -14135,6 +14664,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14135
14664
|
|
|
14136
14665
|
|
|
14137
14666
|
|
|
14667
|
+
|
|
14668
|
+
|
|
14669
|
+
|
|
14138
14670
|
|
|
14139
14671
|
|
|
14140
14672
|
|
|
@@ -14202,6 +14734,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14202
14734
|
|
|
14203
14735
|
|
|
14204
14736
|
|
|
14737
|
+
|
|
14738
|
+
|
|
14739
|
+
|
|
14205
14740
|
|
|
14206
14741
|
|
|
14207
14742
|
|
|
@@ -14308,6 +14843,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14308
14843
|
|
|
14309
14844
|
|
|
14310
14845
|
|
|
14846
|
+
|
|
14847
|
+
|
|
14848
|
+
|
|
14311
14849
|
|
|
14312
14850
|
|
|
14313
14851
|
|
|
@@ -14412,6 +14950,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14412
14950
|
|
|
14413
14951
|
|
|
14414
14952
|
|
|
14953
|
+
|
|
14954
|
+
|
|
14955
|
+
|
|
14415
14956
|
|
|
14416
14957
|
|
|
14417
14958
|
|
|
@@ -14474,6 +15015,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14474
15015
|
|
|
14475
15016
|
|
|
14476
15017
|
|
|
15018
|
+
|
|
15019
|
+
|
|
15020
|
+
|
|
14477
15021
|
|
|
14478
15022
|
|
|
14479
15023
|
|
|
@@ -14539,6 +15083,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14539
15083
|
|
|
14540
15084
|
|
|
14541
15085
|
|
|
15086
|
+
|
|
15087
|
+
|
|
15088
|
+
|
|
14542
15089
|
|
|
14543
15090
|
|
|
14544
15091
|
|
|
@@ -14591,6 +15138,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14591
15138
|
|
|
14592
15139
|
|
|
14593
15140
|
|
|
15141
|
+
|
|
15142
|
+
|
|
15143
|
+
|
|
14594
15144
|
|
|
14595
15145
|
|
|
14596
15146
|
|
|
@@ -14652,6 +15202,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14652
15202
|
|
|
14653
15203
|
|
|
14654
15204
|
|
|
15205
|
+
|
|
15206
|
+
|
|
15207
|
+
|
|
14655
15208
|
|
|
14656
15209
|
|
|
14657
15210
|
|
|
@@ -14740,6 +15293,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14740
15293
|
|
|
14741
15294
|
|
|
14742
15295
|
|
|
15296
|
+
|
|
15297
|
+
|
|
15298
|
+
|
|
14743
15299
|
|
|
14744
15300
|
|
|
14745
15301
|
|
|
@@ -14805,6 +15361,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
14805
15361
|
|
|
14806
15362
|
|
|
14807
15363
|
|
|
15364
|
+
|
|
15365
|
+
|
|
15366
|
+
|
|
14808
15367
|
|
|
14809
15368
|
|
|
14810
15369
|
|
|
@@ -15286,6 +15845,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
15286
15845
|
|
|
15287
15846
|
|
|
15288
15847
|
|
|
15848
|
+
|
|
15849
|
+
|
|
15850
|
+
|
|
15289
15851
|
|
|
15290
15852
|
|
|
15291
15853
|
|
|
@@ -15342,6 +15904,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
15342
15904
|
|
|
15343
15905
|
|
|
15344
15906
|
|
|
15907
|
+
|
|
15908
|
+
|
|
15909
|
+
|
|
15345
15910
|
|
|
15346
15911
|
|
|
15347
15912
|
|
|
@@ -15402,6 +15967,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
15402
15967
|
|
|
15403
15968
|
|
|
15404
15969
|
|
|
15970
|
+
|
|
15971
|
+
|
|
15972
|
+
|
|
15405
15973
|
|
|
15406
15974
|
|
|
15407
15975
|
|
|
@@ -15487,6 +16055,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
|
|
|
15487
16055
|
|
|
15488
16056
|
|
|
15489
16057
|
|
|
16058
|
+
|
|
16059
|
+
|
|
16060
|
+
|
|
15490
16061
|
|
|
15491
16062
|
|
|
15492
16063
|
|
|
@@ -16308,6 +16879,12 @@ var _BST = class _BST extends BinaryTree {
|
|
|
16308
16879
|
|
|
16309
16880
|
|
|
16310
16881
|
|
|
16882
|
+
|
|
16883
|
+
|
|
16884
|
+
|
|
16885
|
+
|
|
16886
|
+
|
|
16887
|
+
|
|
16311
16888
|
|
|
16312
16889
|
|
|
16313
16890
|
|
|
@@ -16655,6 +17232,15 @@ var _BST = class _BST extends BinaryTree {
|
|
|
16655
17232
|
|
|
16656
17233
|
|
|
16657
17234
|
|
|
17235
|
+
|
|
17236
|
+
|
|
17237
|
+
|
|
17238
|
+
|
|
17239
|
+
|
|
17240
|
+
|
|
17241
|
+
|
|
17242
|
+
|
|
17243
|
+
|
|
16658
17244
|
|
|
16659
17245
|
|
|
16660
17246
|
|
|
@@ -16781,6 +17367,12 @@ var _BST = class _BST extends BinaryTree {
|
|
|
16781
17367
|
|
|
16782
17368
|
|
|
16783
17369
|
|
|
17370
|
+
|
|
17371
|
+
|
|
17372
|
+
|
|
17373
|
+
|
|
17374
|
+
|
|
17375
|
+
|
|
16784
17376
|
|
|
16785
17377
|
|
|
16786
17378
|
|
|
@@ -17075,6 +17667,9 @@ var _BST = class _BST extends BinaryTree {
|
|
|
17075
17667
|
|
|
17076
17668
|
|
|
17077
17669
|
|
|
17670
|
+
|
|
17671
|
+
|
|
17672
|
+
|
|
17078
17673
|
|
|
17079
17674
|
|
|
17080
17675
|
|
|
@@ -17148,6 +17743,9 @@ var _BST = class _BST extends BinaryTree {
|
|
|
17148
17743
|
|
|
17149
17744
|
|
|
17150
17745
|
|
|
17746
|
+
|
|
17747
|
+
|
|
17748
|
+
|
|
17151
17749
|
|
|
17152
17750
|
|
|
17153
17751
|
|
|
@@ -17275,6 +17873,12 @@ var _BST = class _BST extends BinaryTree {
|
|
|
17275
17873
|
|
|
17276
17874
|
|
|
17277
17875
|
|
|
17876
|
+
|
|
17877
|
+
|
|
17878
|
+
|
|
17879
|
+
|
|
17880
|
+
|
|
17881
|
+
|
|
17278
17882
|
|
|
17279
17883
|
|
|
17280
17884
|
|
|
@@ -17977,6 +18581,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
17977
18581
|
|
|
17978
18582
|
|
|
17979
18583
|
|
|
18584
|
+
|
|
18585
|
+
|
|
18586
|
+
|
|
18587
|
+
|
|
18588
|
+
|
|
18589
|
+
|
|
17980
18590
|
|
|
17981
18591
|
|
|
17982
18592
|
|
|
@@ -18061,6 +18671,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18061
18671
|
|
|
18062
18672
|
|
|
18063
18673
|
|
|
18674
|
+
|
|
18675
|
+
|
|
18676
|
+
|
|
18677
|
+
|
|
18678
|
+
|
|
18679
|
+
|
|
18064
18680
|
|
|
18065
18681
|
|
|
18066
18682
|
|
|
@@ -18145,6 +18761,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18145
18761
|
|
|
18146
18762
|
|
|
18147
18763
|
|
|
18764
|
+
|
|
18765
|
+
|
|
18766
|
+
|
|
18767
|
+
|
|
18768
|
+
|
|
18769
|
+
|
|
18148
18770
|
|
|
18149
18771
|
|
|
18150
18772
|
|
|
@@ -18229,6 +18851,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18229
18851
|
|
|
18230
18852
|
|
|
18231
18853
|
|
|
18854
|
+
|
|
18855
|
+
|
|
18856
|
+
|
|
18857
|
+
|
|
18858
|
+
|
|
18859
|
+
|
|
18232
18860
|
|
|
18233
18861
|
|
|
18234
18862
|
|
|
@@ -18311,6 +18939,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18311
18939
|
|
|
18312
18940
|
|
|
18313
18941
|
|
|
18942
|
+
|
|
18943
|
+
|
|
18944
|
+
|
|
18945
|
+
|
|
18946
|
+
|
|
18947
|
+
|
|
18314
18948
|
|
|
18315
18949
|
|
|
18316
18950
|
|
|
@@ -18400,6 +19034,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18400
19034
|
|
|
18401
19035
|
|
|
18402
19036
|
|
|
19037
|
+
|
|
19038
|
+
|
|
19039
|
+
|
|
19040
|
+
|
|
19041
|
+
|
|
19042
|
+
|
|
18403
19043
|
|
|
18404
19044
|
|
|
18405
19045
|
|
|
@@ -18457,6 +19097,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18457
19097
|
|
|
18458
19098
|
|
|
18459
19099
|
|
|
19100
|
+
|
|
19101
|
+
|
|
19102
|
+
|
|
18460
19103
|
|
|
18461
19104
|
|
|
18462
19105
|
|
|
@@ -18522,6 +19165,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
|
|
|
18522
19165
|
|
|
18523
19166
|
|
|
18524
19167
|
|
|
19168
|
+
|
|
19169
|
+
|
|
19170
|
+
|
|
18525
19171
|
|
|
18526
19172
|
|
|
18527
19173
|
|
|
@@ -18689,6 +19335,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
18689
19335
|
|
|
18690
19336
|
|
|
18691
19337
|
|
|
19338
|
+
|
|
19339
|
+
|
|
19340
|
+
|
|
18692
19341
|
|
|
18693
19342
|
|
|
18694
19343
|
|
|
@@ -18765,6 +19414,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
18765
19414
|
|
|
18766
19415
|
|
|
18767
19416
|
|
|
19417
|
+
|
|
19418
|
+
|
|
19419
|
+
|
|
18768
19420
|
|
|
18769
19421
|
|
|
18770
19422
|
|
|
@@ -18835,6 +19487,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
18835
19487
|
|
|
18836
19488
|
|
|
18837
19489
|
|
|
19490
|
+
|
|
19491
|
+
|
|
19492
|
+
|
|
18838
19493
|
|
|
18839
19494
|
|
|
18840
19495
|
|
|
@@ -18912,6 +19567,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
18912
19567
|
|
|
18913
19568
|
|
|
18914
19569
|
|
|
19570
|
+
|
|
19571
|
+
|
|
19572
|
+
|
|
18915
19573
|
|
|
18916
19574
|
|
|
18917
19575
|
|
|
@@ -18967,6 +19625,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
18967
19625
|
|
|
18968
19626
|
|
|
18969
19627
|
|
|
19628
|
+
|
|
19629
|
+
|
|
19630
|
+
|
|
18970
19631
|
|
|
18971
19632
|
|
|
18972
19633
|
|
|
@@ -19048,6 +19709,9 @@ var _SegmentTree = class _SegmentTree {
|
|
|
19048
19709
|
|
|
19049
19710
|
|
|
19050
19711
|
|
|
19712
|
+
|
|
19713
|
+
|
|
19714
|
+
|
|
19051
19715
|
|
|
19052
19716
|
|
|
19053
19717
|
|
|
@@ -19450,6 +20114,18 @@ var _AVLTree = class _AVLTree extends BST {
|
|
|
19450
20114
|
|
|
19451
20115
|
|
|
19452
20116
|
|
|
20117
|
+
|
|
20118
|
+
|
|
20119
|
+
|
|
20120
|
+
|
|
20121
|
+
|
|
20122
|
+
|
|
20123
|
+
|
|
20124
|
+
|
|
20125
|
+
|
|
20126
|
+
|
|
20127
|
+
|
|
20128
|
+
|
|
19453
20129
|
|
|
19454
20130
|
|
|
19455
20131
|
|
|
@@ -19589,6 +20265,15 @@ var _AVLTree = class _AVLTree extends BST {
|
|
|
19589
20265
|
|
|
19590
20266
|
|
|
19591
20267
|
|
|
20268
|
+
|
|
20269
|
+
|
|
20270
|
+
|
|
20271
|
+
|
|
20272
|
+
|
|
20273
|
+
|
|
20274
|
+
|
|
20275
|
+
|
|
20276
|
+
|
|
19592
20277
|
|
|
19593
20278
|
|
|
19594
20279
|
|
|
@@ -19683,6 +20368,12 @@ var _AVLTree = class _AVLTree extends BST {
|
|
|
19683
20368
|
|
|
19684
20369
|
|
|
19685
20370
|
|
|
20371
|
+
|
|
20372
|
+
|
|
20373
|
+
|
|
20374
|
+
|
|
20375
|
+
|
|
20376
|
+
|
|
19686
20377
|
|
|
19687
20378
|
|
|
19688
20379
|
|
|
@@ -19828,6 +20519,15 @@ var _AVLTree = class _AVLTree extends BST {
|
|
|
19828
20519
|
|
|
19829
20520
|
|
|
19830
20521
|
|
|
20522
|
+
|
|
20523
|
+
|
|
20524
|
+
|
|
20525
|
+
|
|
20526
|
+
|
|
20527
|
+
|
|
20528
|
+
|
|
20529
|
+
|
|
20530
|
+
|
|
19831
20531
|
|
|
19832
20532
|
|
|
19833
20533
|
|
|
@@ -20461,6 +21161,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
|
|
|
20461
21161
|
|
|
20462
21162
|
|
|
20463
21163
|
|
|
21164
|
+
|
|
21165
|
+
|
|
21166
|
+
|
|
21167
|
+
|
|
21168
|
+
|
|
21169
|
+
|
|
21170
|
+
|
|
21171
|
+
|
|
21172
|
+
|
|
21173
|
+
|
|
21174
|
+
|
|
21175
|
+
|
|
20464
21176
|
|
|
20465
21177
|
|
|
20466
21178
|
|
|
@@ -20955,6 +21667,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
|
|
|
20955
21667
|
|
|
20956
21668
|
|
|
20957
21669
|
|
|
21670
|
+
|
|
21671
|
+
|
|
21672
|
+
|
|
21673
|
+
|
|
21674
|
+
|
|
21675
|
+
|
|
21676
|
+
|
|
21677
|
+
|
|
21678
|
+
|
|
21679
|
+
|
|
21680
|
+
|
|
21681
|
+
|
|
20958
21682
|
|
|
20959
21683
|
|
|
20960
21684
|
|
|
@@ -21170,6 +21894,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
|
|
|
21170
21894
|
|
|
21171
21895
|
|
|
21172
21896
|
|
|
21897
|
+
|
|
21898
|
+
|
|
21899
|
+
|
|
21900
|
+
|
|
21901
|
+
|
|
21902
|
+
|
|
21903
|
+
|
|
21904
|
+
|
|
21905
|
+
|
|
21906
|
+
|
|
21907
|
+
|
|
21908
|
+
|
|
21173
21909
|
|
|
21174
21910
|
|
|
21175
21911
|
|
|
@@ -21369,6 +22105,15 @@ var _RedBlackTree = class _RedBlackTree extends BST {
|
|
|
21369
22105
|
|
|
21370
22106
|
|
|
21371
22107
|
|
|
22108
|
+
|
|
22109
|
+
|
|
22110
|
+
|
|
22111
|
+
|
|
22112
|
+
|
|
22113
|
+
|
|
22114
|
+
|
|
22115
|
+
|
|
22116
|
+
|
|
21372
22117
|
|
|
21373
22118
|
|
|
21374
22119
|
|
|
@@ -21534,6 +22279,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
|
|
|
21534
22279
|
|
|
21535
22280
|
|
|
21536
22281
|
|
|
22282
|
+
|
|
22283
|
+
|
|
22284
|
+
|
|
22285
|
+
|
|
22286
|
+
|
|
22287
|
+
|
|
22288
|
+
|
|
22289
|
+
|
|
22290
|
+
|
|
22291
|
+
|
|
22292
|
+
|
|
22293
|
+
|
|
21537
22294
|
|
|
21538
22295
|
|
|
21539
22296
|
|
|
@@ -22070,6 +22827,21 @@ var _TreeSet = class _TreeSet {
|
|
|
22070
22827
|
|
|
22071
22828
|
|
|
22072
22829
|
|
|
22830
|
+
|
|
22831
|
+
|
|
22832
|
+
|
|
22833
|
+
|
|
22834
|
+
|
|
22835
|
+
|
|
22836
|
+
|
|
22837
|
+
|
|
22838
|
+
|
|
22839
|
+
|
|
22840
|
+
|
|
22841
|
+
|
|
22842
|
+
|
|
22843
|
+
|
|
22844
|
+
|
|
22073
22845
|
|
|
22074
22846
|
|
|
22075
22847
|
|
|
@@ -22274,6 +23046,21 @@ var _TreeSet = class _TreeSet {
|
|
|
22274
23046
|
|
|
22275
23047
|
|
|
22276
23048
|
|
|
23049
|
+
|
|
23050
|
+
|
|
23051
|
+
|
|
23052
|
+
|
|
23053
|
+
|
|
23054
|
+
|
|
23055
|
+
|
|
23056
|
+
|
|
23057
|
+
|
|
23058
|
+
|
|
23059
|
+
|
|
23060
|
+
|
|
23061
|
+
|
|
23062
|
+
|
|
23063
|
+
|
|
22277
23064
|
|
|
22278
23065
|
|
|
22279
23066
|
|
|
@@ -22319,6 +23106,18 @@ var _TreeSet = class _TreeSet {
|
|
|
22319
23106
|
|
|
22320
23107
|
|
|
22321
23108
|
|
|
23109
|
+
|
|
23110
|
+
|
|
23111
|
+
|
|
23112
|
+
|
|
23113
|
+
|
|
23114
|
+
|
|
23115
|
+
|
|
23116
|
+
|
|
23117
|
+
|
|
23118
|
+
|
|
23119
|
+
|
|
23120
|
+
|
|
22322
23121
|
|
|
22323
23122
|
|
|
22324
23123
|
|
|
@@ -22518,6 +23317,21 @@ var _TreeSet = class _TreeSet {
|
|
|
22518
23317
|
|
|
22519
23318
|
|
|
22520
23319
|
|
|
23320
|
+
|
|
23321
|
+
|
|
23322
|
+
|
|
23323
|
+
|
|
23324
|
+
|
|
23325
|
+
|
|
23326
|
+
|
|
23327
|
+
|
|
23328
|
+
|
|
23329
|
+
|
|
23330
|
+
|
|
23331
|
+
|
|
23332
|
+
|
|
23333
|
+
|
|
23334
|
+
|
|
22521
23335
|
|
|
22522
23336
|
|
|
22523
23337
|
|
|
@@ -22722,6 +23536,21 @@ var _TreeSet = class _TreeSet {
|
|
|
22722
23536
|
|
|
22723
23537
|
|
|
22724
23538
|
|
|
23539
|
+
|
|
23540
|
+
|
|
23541
|
+
|
|
23542
|
+
|
|
23543
|
+
|
|
23544
|
+
|
|
23545
|
+
|
|
23546
|
+
|
|
23547
|
+
|
|
23548
|
+
|
|
23549
|
+
|
|
23550
|
+
|
|
23551
|
+
|
|
23552
|
+
|
|
23553
|
+
|
|
22725
23554
|
|
|
22726
23555
|
|
|
22727
23556
|
|
|
@@ -22931,6 +23760,21 @@ var _TreeSet = class _TreeSet {
|
|
|
22931
23760
|
|
|
22932
23761
|
|
|
22933
23762
|
|
|
23763
|
+
|
|
23764
|
+
|
|
23765
|
+
|
|
23766
|
+
|
|
23767
|
+
|
|
23768
|
+
|
|
23769
|
+
|
|
23770
|
+
|
|
23771
|
+
|
|
23772
|
+
|
|
23773
|
+
|
|
23774
|
+
|
|
23775
|
+
|
|
23776
|
+
|
|
23777
|
+
|
|
22934
23778
|
|
|
22935
23779
|
|
|
22936
23780
|
|
|
@@ -23120,6 +23964,21 @@ var _TreeSet = class _TreeSet {
|
|
|
23120
23964
|
|
|
23121
23965
|
|
|
23122
23966
|
|
|
23967
|
+
|
|
23968
|
+
|
|
23969
|
+
|
|
23970
|
+
|
|
23971
|
+
|
|
23972
|
+
|
|
23973
|
+
|
|
23974
|
+
|
|
23975
|
+
|
|
23976
|
+
|
|
23977
|
+
|
|
23978
|
+
|
|
23979
|
+
|
|
23980
|
+
|
|
23981
|
+
|
|
23123
23982
|
|
|
23124
23983
|
|
|
23125
23984
|
|
|
@@ -23310,6 +24169,21 @@ var _TreeSet = class _TreeSet {
|
|
|
23310
24169
|
|
|
23311
24170
|
|
|
23312
24171
|
|
|
24172
|
+
|
|
24173
|
+
|
|
24174
|
+
|
|
24175
|
+
|
|
24176
|
+
|
|
24177
|
+
|
|
24178
|
+
|
|
24179
|
+
|
|
24180
|
+
|
|
24181
|
+
|
|
24182
|
+
|
|
24183
|
+
|
|
24184
|
+
|
|
24185
|
+
|
|
24186
|
+
|
|
23313
24187
|
|
|
23314
24188
|
|
|
23315
24189
|
|
|
@@ -23500,6 +24374,21 @@ var _TreeSet = class _TreeSet {
|
|
|
23500
24374
|
|
|
23501
24375
|
|
|
23502
24376
|
|
|
24377
|
+
|
|
24378
|
+
|
|
24379
|
+
|
|
24380
|
+
|
|
24381
|
+
|
|
24382
|
+
|
|
24383
|
+
|
|
24384
|
+
|
|
24385
|
+
|
|
24386
|
+
|
|
24387
|
+
|
|
24388
|
+
|
|
24389
|
+
|
|
24390
|
+
|
|
24391
|
+
|
|
23503
24392
|
|
|
23504
24393
|
|
|
23505
24394
|
|
|
@@ -23693,6 +24582,21 @@ var _TreeSet = class _TreeSet {
|
|
|
23693
24582
|
|
|
23694
24583
|
|
|
23695
24584
|
|
|
24585
|
+
|
|
24586
|
+
|
|
24587
|
+
|
|
24588
|
+
|
|
24589
|
+
|
|
24590
|
+
|
|
24591
|
+
|
|
24592
|
+
|
|
24593
|
+
|
|
24594
|
+
|
|
24595
|
+
|
|
24596
|
+
|
|
24597
|
+
|
|
24598
|
+
|
|
24599
|
+
|
|
23696
24600
|
|
|
23697
24601
|
|
|
23698
24602
|
|
|
@@ -23886,6 +24790,21 @@ var _TreeSet = class _TreeSet {
|
|
|
23886
24790
|
|
|
23887
24791
|
|
|
23888
24792
|
|
|
24793
|
+
|
|
24794
|
+
|
|
24795
|
+
|
|
24796
|
+
|
|
24797
|
+
|
|
24798
|
+
|
|
24799
|
+
|
|
24800
|
+
|
|
24801
|
+
|
|
24802
|
+
|
|
24803
|
+
|
|
24804
|
+
|
|
24805
|
+
|
|
24806
|
+
|
|
24807
|
+
|
|
23889
24808
|
|
|
23890
24809
|
|
|
23891
24810
|
|
|
@@ -24082,6 +25001,21 @@ var _TreeSet = class _TreeSet {
|
|
|
24082
25001
|
|
|
24083
25002
|
|
|
24084
25003
|
|
|
25004
|
+
|
|
25005
|
+
|
|
25006
|
+
|
|
25007
|
+
|
|
25008
|
+
|
|
25009
|
+
|
|
25010
|
+
|
|
25011
|
+
|
|
25012
|
+
|
|
25013
|
+
|
|
25014
|
+
|
|
25015
|
+
|
|
25016
|
+
|
|
25017
|
+
|
|
25018
|
+
|
|
24085
25019
|
|
|
24086
25020
|
|
|
24087
25021
|
|
|
@@ -24278,6 +25212,21 @@ var _TreeSet = class _TreeSet {
|
|
|
24278
25212
|
|
|
24279
25213
|
|
|
24280
25214
|
|
|
25215
|
+
|
|
25216
|
+
|
|
25217
|
+
|
|
25218
|
+
|
|
25219
|
+
|
|
25220
|
+
|
|
25221
|
+
|
|
25222
|
+
|
|
25223
|
+
|
|
25224
|
+
|
|
25225
|
+
|
|
25226
|
+
|
|
25227
|
+
|
|
25228
|
+
|
|
25229
|
+
|
|
24281
25230
|
|
|
24282
25231
|
|
|
24283
25232
|
|
|
@@ -24469,6 +25418,21 @@ var _TreeSet = class _TreeSet {
|
|
|
24469
25418
|
|
|
24470
25419
|
|
|
24471
25420
|
|
|
25421
|
+
|
|
25422
|
+
|
|
25423
|
+
|
|
25424
|
+
|
|
25425
|
+
|
|
25426
|
+
|
|
25427
|
+
|
|
25428
|
+
|
|
25429
|
+
|
|
25430
|
+
|
|
25431
|
+
|
|
25432
|
+
|
|
25433
|
+
|
|
25434
|
+
|
|
25435
|
+
|
|
24472
25436
|
|
|
24473
25437
|
|
|
24474
25438
|
|
|
@@ -24661,6 +25625,21 @@ var _TreeSet = class _TreeSet {
|
|
|
24661
25625
|
|
|
24662
25626
|
|
|
24663
25627
|
|
|
25628
|
+
|
|
25629
|
+
|
|
25630
|
+
|
|
25631
|
+
|
|
25632
|
+
|
|
25633
|
+
|
|
25634
|
+
|
|
25635
|
+
|
|
25636
|
+
|
|
25637
|
+
|
|
25638
|
+
|
|
25639
|
+
|
|
25640
|
+
|
|
25641
|
+
|
|
25642
|
+
|
|
24664
25643
|
|
|
24665
25644
|
|
|
24666
25645
|
|
|
@@ -24853,6 +25832,21 @@ var _TreeSet = class _TreeSet {
|
|
|
24853
25832
|
|
|
24854
25833
|
|
|
24855
25834
|
|
|
25835
|
+
|
|
25836
|
+
|
|
25837
|
+
|
|
25838
|
+
|
|
25839
|
+
|
|
25840
|
+
|
|
25841
|
+
|
|
25842
|
+
|
|
25843
|
+
|
|
25844
|
+
|
|
25845
|
+
|
|
25846
|
+
|
|
25847
|
+
|
|
25848
|
+
|
|
25849
|
+
|
|
24856
25850
|
|
|
24857
25851
|
|
|
24858
25852
|
|
|
@@ -25048,6 +26042,21 @@ var _TreeSet = class _TreeSet {
|
|
|
25048
26042
|
|
|
25049
26043
|
|
|
25050
26044
|
|
|
26045
|
+
|
|
26046
|
+
|
|
26047
|
+
|
|
26048
|
+
|
|
26049
|
+
|
|
26050
|
+
|
|
26051
|
+
|
|
26052
|
+
|
|
26053
|
+
|
|
26054
|
+
|
|
26055
|
+
|
|
26056
|
+
|
|
26057
|
+
|
|
26058
|
+
|
|
26059
|
+
|
|
25051
26060
|
|
|
25052
26061
|
|
|
25053
26062
|
|
|
@@ -25237,6 +26246,21 @@ var _TreeSet = class _TreeSet {
|
|
|
25237
26246
|
|
|
25238
26247
|
|
|
25239
26248
|
|
|
26249
|
+
|
|
26250
|
+
|
|
26251
|
+
|
|
26252
|
+
|
|
26253
|
+
|
|
26254
|
+
|
|
26255
|
+
|
|
26256
|
+
|
|
26257
|
+
|
|
26258
|
+
|
|
26259
|
+
|
|
26260
|
+
|
|
26261
|
+
|
|
26262
|
+
|
|
26263
|
+
|
|
25240
26264
|
|
|
25241
26265
|
|
|
25242
26266
|
|
|
@@ -25299,6 +26323,9 @@ var _TreeSet = class _TreeSet {
|
|
|
25299
26323
|
|
|
25300
26324
|
|
|
25301
26325
|
|
|
26326
|
+
|
|
26327
|
+
|
|
26328
|
+
|
|
25302
26329
|
|
|
25303
26330
|
|
|
25304
26331
|
|
|
@@ -25371,6 +26398,9 @@ var _TreeSet = class _TreeSet {
|
|
|
25371
26398
|
|
|
25372
26399
|
|
|
25373
26400
|
|
|
26401
|
+
|
|
26402
|
+
|
|
26403
|
+
|
|
25374
26404
|
|
|
25375
26405
|
|
|
25376
26406
|
|
|
@@ -25421,6 +26451,9 @@ var _TreeSet = class _TreeSet {
|
|
|
25421
26451
|
|
|
25422
26452
|
|
|
25423
26453
|
|
|
26454
|
+
|
|
26455
|
+
|
|
26456
|
+
|
|
25424
26457
|
|
|
25425
26458
|
|
|
25426
26459
|
|
|
@@ -25476,6 +26509,9 @@ var _TreeSet = class _TreeSet {
|
|
|
25476
26509
|
|
|
25477
26510
|
|
|
25478
26511
|
|
|
26512
|
+
|
|
26513
|
+
|
|
26514
|
+
|
|
25479
26515
|
|
|
25480
26516
|
|
|
25481
26517
|
|
|
@@ -25632,6 +26668,18 @@ var _TreeSet = class _TreeSet {
|
|
|
25632
26668
|
|
|
25633
26669
|
|
|
25634
26670
|
|
|
26671
|
+
|
|
26672
|
+
|
|
26673
|
+
|
|
26674
|
+
|
|
26675
|
+
|
|
26676
|
+
|
|
26677
|
+
|
|
26678
|
+
|
|
26679
|
+
|
|
26680
|
+
|
|
26681
|
+
|
|
26682
|
+
|
|
25635
26683
|
|
|
25636
26684
|
|
|
25637
26685
|
|
|
@@ -25805,6 +26853,18 @@ var _TreeSet = class _TreeSet {
|
|
|
25805
26853
|
|
|
25806
26854
|
|
|
25807
26855
|
|
|
26856
|
+
|
|
26857
|
+
|
|
26858
|
+
|
|
26859
|
+
|
|
26860
|
+
|
|
26861
|
+
|
|
26862
|
+
|
|
26863
|
+
|
|
26864
|
+
|
|
26865
|
+
|
|
26866
|
+
|
|
26867
|
+
|
|
25808
26868
|
|
|
25809
26869
|
|
|
25810
26870
|
|
|
@@ -25970,6 +27030,18 @@ var _TreeSet = class _TreeSet {
|
|
|
25970
27030
|
|
|
25971
27031
|
|
|
25972
27032
|
|
|
27033
|
+
|
|
27034
|
+
|
|
27035
|
+
|
|
27036
|
+
|
|
27037
|
+
|
|
27038
|
+
|
|
27039
|
+
|
|
27040
|
+
|
|
27041
|
+
|
|
27042
|
+
|
|
27043
|
+
|
|
27044
|
+
|
|
25973
27045
|
|
|
25974
27046
|
|
|
25975
27047
|
|
|
@@ -26133,6 +27205,18 @@ var _TreeSet = class _TreeSet {
|
|
|
26133
27205
|
|
|
26134
27206
|
|
|
26135
27207
|
|
|
27208
|
+
|
|
27209
|
+
|
|
27210
|
+
|
|
27211
|
+
|
|
27212
|
+
|
|
27213
|
+
|
|
27214
|
+
|
|
27215
|
+
|
|
27216
|
+
|
|
27217
|
+
|
|
27218
|
+
|
|
27219
|
+
|
|
26136
27220
|
|
|
26137
27221
|
|
|
26138
27222
|
|
|
@@ -26299,6 +27383,18 @@ var _TreeSet = class _TreeSet {
|
|
|
26299
27383
|
|
|
26300
27384
|
|
|
26301
27385
|
|
|
27386
|
+
|
|
27387
|
+
|
|
27388
|
+
|
|
27389
|
+
|
|
27390
|
+
|
|
27391
|
+
|
|
27392
|
+
|
|
27393
|
+
|
|
27394
|
+
|
|
27395
|
+
|
|
27396
|
+
|
|
27397
|
+
|
|
26302
27398
|
|
|
26303
27399
|
|
|
26304
27400
|
|
|
@@ -26392,6 +27488,12 @@ var _TreeSet = class _TreeSet {
|
|
|
26392
27488
|
|
|
26393
27489
|
|
|
26394
27490
|
|
|
27491
|
+
|
|
27492
|
+
|
|
27493
|
+
|
|
27494
|
+
|
|
27495
|
+
|
|
27496
|
+
|
|
26395
27497
|
* @example
|
|
26396
27498
|
* // Pagination by position in tree order
|
|
26397
27499
|
* const tree = new TreeSet<number>(
|
|
@@ -26584,6 +27686,145 @@ var _TreeSet = class _TreeSet {
|
|
|
26584
27686
|
|
|
26585
27687
|
|
|
26586
27688
|
|
|
27689
|
+
|
|
27690
|
+
|
|
27691
|
+
|
|
27692
|
+
|
|
27693
|
+
|
|
27694
|
+
|
|
27695
|
+
|
|
27696
|
+
|
|
27697
|
+
|
|
27698
|
+
|
|
27699
|
+
|
|
27700
|
+
|
|
27701
|
+
|
|
27702
|
+
* @example
|
|
27703
|
+
* // Deep clone
|
|
27704
|
+
* const ts = new TreeSet<number>([1, 2, 3]);
|
|
27705
|
+
* const copy = ts.clone();
|
|
27706
|
+
* copy.delete(1);
|
|
27707
|
+
* console.log(ts.has(1)); // true;
|
|
27708
|
+
*/
|
|
27709
|
+
// ---- ES2025 Set-like operations ----
|
|
27710
|
+
/**
|
|
27711
|
+
* Return a new TreeSet containing all elements from both sets.
|
|
27712
|
+
* @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
|
|
27713
|
+
* @param other - Any iterable of keys.
|
|
27714
|
+
* @returns A new TreeSet.
|
|
27715
|
+
* @example
|
|
27716
|
+
* // Merge two sets
|
|
27717
|
+
* console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
|
|
27718
|
+
*/
|
|
27719
|
+
union(other) {
|
|
27720
|
+
const result = this.clone();
|
|
27721
|
+
for (const key of other) result.add(key);
|
|
27722
|
+
return result;
|
|
27723
|
+
}
|
|
27724
|
+
/**
|
|
27725
|
+
* Return a new TreeSet containing only elements present in both sets.
|
|
27726
|
+
* @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
|
|
27727
|
+
* @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
|
|
27728
|
+
* @returns A new TreeSet.
|
|
27729
|
+
* @example
|
|
27730
|
+
* // Find common elements
|
|
27731
|
+
* console.log([...a.intersection(b)]); // [3, 4, 5];
|
|
27732
|
+
*/
|
|
27733
|
+
intersection(other) {
|
|
27734
|
+
const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
|
|
27735
|
+
const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
|
|
27736
|
+
for (const key of this) {
|
|
27737
|
+
if (otherSet.has(key)) result.add(key);
|
|
27738
|
+
}
|
|
27739
|
+
return result;
|
|
27740
|
+
}
|
|
27741
|
+
/**
|
|
27742
|
+
* Return a new TreeSet containing elements in this set but not in the other.
|
|
27743
|
+
* @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
|
|
27744
|
+
* @param other - Any iterable of keys.
|
|
27745
|
+
* @returns A new TreeSet.
|
|
27746
|
+
* @example
|
|
27747
|
+
* // Find exclusive elements
|
|
27748
|
+
* console.log([...a.difference(b)]); // [1, 2];
|
|
27749
|
+
*/
|
|
27750
|
+
difference(other) {
|
|
27751
|
+
const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
|
|
27752
|
+
const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
|
|
27753
|
+
for (const key of this) {
|
|
27754
|
+
if (!otherSet.has(key)) result.add(key);
|
|
27755
|
+
}
|
|
27756
|
+
return result;
|
|
27757
|
+
}
|
|
27758
|
+
/**
|
|
27759
|
+
* Return a new TreeSet containing elements in either set but not both.
|
|
27760
|
+
* @remarks Time O(n+m).
|
|
27761
|
+
* @param other - Any iterable of keys.
|
|
27762
|
+
* @returns A new TreeSet.
|
|
27763
|
+
* @example
|
|
27764
|
+
* // Find symmetric difference
|
|
27765
|
+
* console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
|
|
27766
|
+
*/
|
|
27767
|
+
symmetricDifference(other) {
|
|
27768
|
+
const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
|
|
27769
|
+
const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
|
|
27770
|
+
for (const key of this) {
|
|
27771
|
+
if (!otherSet.has(key)) result.add(key);
|
|
27772
|
+
}
|
|
27773
|
+
for (const key of otherSet) {
|
|
27774
|
+
if (!this.has(key)) result.add(key);
|
|
27775
|
+
}
|
|
27776
|
+
return result;
|
|
27777
|
+
}
|
|
27778
|
+
/**
|
|
27779
|
+
* Check whether every element in this set is also in the other.
|
|
27780
|
+
* @remarks Time O(n).
|
|
27781
|
+
* @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
|
|
27782
|
+
* @returns `true` if this is a subset of other.
|
|
27783
|
+
* @example
|
|
27784
|
+
* // Check subset
|
|
27785
|
+
* console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
|
|
27786
|
+
*/
|
|
27787
|
+
isSubsetOf(other) {
|
|
27788
|
+
const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
|
|
27789
|
+
for (const key of this) {
|
|
27790
|
+
if (!otherSet.has(key)) return false;
|
|
27791
|
+
}
|
|
27792
|
+
return true;
|
|
27793
|
+
}
|
|
27794
|
+
/**
|
|
27795
|
+
* Check whether every element in the other set is also in this set.
|
|
27796
|
+
* @remarks Time O(m).
|
|
27797
|
+
* @param other - Any iterable of keys.
|
|
27798
|
+
* @returns `true` if this is a superset of other.
|
|
27799
|
+
* @example
|
|
27800
|
+
* // Check superset
|
|
27801
|
+
* console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
|
|
27802
|
+
*/
|
|
27803
|
+
isSupersetOf(other) {
|
|
27804
|
+
for (const key of other) {
|
|
27805
|
+
if (!this.has(key)) return false;
|
|
27806
|
+
}
|
|
27807
|
+
return true;
|
|
27808
|
+
}
|
|
27809
|
+
/**
|
|
27810
|
+
* Check whether this set and the other share no common elements.
|
|
27811
|
+
* @remarks Time O(min(n,m)), can short-circuit on first overlap.
|
|
27812
|
+
* @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
|
|
27813
|
+
* @returns `true` if sets are disjoint.
|
|
27814
|
+
* @example
|
|
27815
|
+
* // Check disjoint
|
|
27816
|
+
* console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
|
|
27817
|
+
*/
|
|
27818
|
+
isDisjointFrom(other) {
|
|
27819
|
+
const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
|
|
27820
|
+
for (const key of this) {
|
|
27821
|
+
if (otherSet.has(key)) return false;
|
|
27822
|
+
}
|
|
27823
|
+
return true;
|
|
27824
|
+
}
|
|
27825
|
+
/**
|
|
27826
|
+
* Deep copy
|
|
27827
|
+
|
|
26587
27828
|
|
|
26588
27829
|
|
|
26589
27830
|
|
|
@@ -26850,6 +28091,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
26850
28091
|
|
|
26851
28092
|
|
|
26852
28093
|
|
|
28094
|
+
|
|
28095
|
+
|
|
28096
|
+
|
|
28097
|
+
|
|
28098
|
+
|
|
28099
|
+
|
|
28100
|
+
|
|
28101
|
+
|
|
28102
|
+
|
|
28103
|
+
|
|
28104
|
+
|
|
28105
|
+
|
|
28106
|
+
|
|
28107
|
+
|
|
28108
|
+
|
|
26853
28109
|
|
|
26854
28110
|
|
|
26855
28111
|
|
|
@@ -27038,6 +28294,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27038
28294
|
|
|
27039
28295
|
|
|
27040
28296
|
|
|
28297
|
+
|
|
28298
|
+
|
|
28299
|
+
|
|
28300
|
+
|
|
28301
|
+
|
|
28302
|
+
|
|
28303
|
+
|
|
28304
|
+
|
|
28305
|
+
|
|
28306
|
+
|
|
28307
|
+
|
|
28308
|
+
|
|
28309
|
+
|
|
28310
|
+
|
|
28311
|
+
|
|
27041
28312
|
|
|
27042
28313
|
|
|
27043
28314
|
|
|
@@ -27093,6 +28364,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27093
28364
|
|
|
27094
28365
|
|
|
27095
28366
|
|
|
28367
|
+
|
|
28368
|
+
|
|
28369
|
+
|
|
27096
28370
|
|
|
27097
28371
|
|
|
27098
28372
|
|
|
@@ -27137,6 +28411,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27137
28411
|
|
|
27138
28412
|
|
|
27139
28413
|
|
|
28414
|
+
|
|
28415
|
+
|
|
28416
|
+
|
|
27140
28417
|
|
|
27141
28418
|
|
|
27142
28419
|
|
|
@@ -27358,6 +28635,24 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27358
28635
|
|
|
27359
28636
|
|
|
27360
28637
|
|
|
28638
|
+
|
|
28639
|
+
|
|
28640
|
+
|
|
28641
|
+
|
|
28642
|
+
|
|
28643
|
+
|
|
28644
|
+
|
|
28645
|
+
|
|
28646
|
+
|
|
28647
|
+
|
|
28648
|
+
|
|
28649
|
+
|
|
28650
|
+
|
|
28651
|
+
|
|
28652
|
+
|
|
28653
|
+
|
|
28654
|
+
|
|
28655
|
+
|
|
27361
28656
|
|
|
27362
28657
|
|
|
27363
28658
|
|
|
@@ -27592,6 +28887,24 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27592
28887
|
|
|
27593
28888
|
|
|
27594
28889
|
|
|
28890
|
+
|
|
28891
|
+
|
|
28892
|
+
|
|
28893
|
+
|
|
28894
|
+
|
|
28895
|
+
|
|
28896
|
+
|
|
28897
|
+
|
|
28898
|
+
|
|
28899
|
+
|
|
28900
|
+
|
|
28901
|
+
|
|
28902
|
+
|
|
28903
|
+
|
|
28904
|
+
|
|
28905
|
+
|
|
28906
|
+
|
|
28907
|
+
|
|
27595
28908
|
|
|
27596
28909
|
|
|
27597
28910
|
|
|
@@ -27781,6 +29094,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
27781
29094
|
|
|
27782
29095
|
|
|
27783
29096
|
|
|
29097
|
+
|
|
29098
|
+
|
|
29099
|
+
|
|
29100
|
+
|
|
29101
|
+
|
|
29102
|
+
|
|
29103
|
+
|
|
29104
|
+
|
|
29105
|
+
|
|
29106
|
+
|
|
29107
|
+
|
|
29108
|
+
|
|
29109
|
+
|
|
29110
|
+
|
|
29111
|
+
|
|
27784
29112
|
|
|
27785
29113
|
|
|
27786
29114
|
|
|
@@ -28037,6 +29365,24 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28037
29365
|
|
|
28038
29366
|
|
|
28039
29367
|
|
|
29368
|
+
|
|
29369
|
+
|
|
29370
|
+
|
|
29371
|
+
|
|
29372
|
+
|
|
29373
|
+
|
|
29374
|
+
|
|
29375
|
+
|
|
29376
|
+
|
|
29377
|
+
|
|
29378
|
+
|
|
29379
|
+
|
|
29380
|
+
|
|
29381
|
+
|
|
29382
|
+
|
|
29383
|
+
|
|
29384
|
+
|
|
29385
|
+
|
|
28040
29386
|
|
|
28041
29387
|
|
|
28042
29388
|
|
|
@@ -28097,6 +29443,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28097
29443
|
|
|
28098
29444
|
|
|
28099
29445
|
|
|
29446
|
+
|
|
29447
|
+
|
|
29448
|
+
|
|
28100
29449
|
|
|
28101
29450
|
|
|
28102
29451
|
|
|
@@ -28142,6 +29491,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28142
29491
|
|
|
28143
29492
|
|
|
28144
29493
|
|
|
29494
|
+
|
|
29495
|
+
|
|
29496
|
+
|
|
28145
29497
|
|
|
28146
29498
|
|
|
28147
29499
|
|
|
@@ -28192,6 +29544,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28192
29544
|
|
|
28193
29545
|
|
|
28194
29546
|
|
|
29547
|
+
|
|
29548
|
+
|
|
29549
|
+
|
|
28195
29550
|
|
|
28196
29551
|
|
|
28197
29552
|
|
|
@@ -28396,6 +29751,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28396
29751
|
|
|
28397
29752
|
|
|
28398
29753
|
|
|
29754
|
+
|
|
29755
|
+
|
|
29756
|
+
|
|
29757
|
+
|
|
29758
|
+
|
|
29759
|
+
|
|
29760
|
+
|
|
29761
|
+
|
|
29762
|
+
|
|
29763
|
+
|
|
29764
|
+
|
|
29765
|
+
|
|
29766
|
+
|
|
29767
|
+
|
|
29768
|
+
|
|
28399
29769
|
|
|
28400
29770
|
|
|
28401
29771
|
|
|
@@ -28587,6 +29957,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28587
29957
|
|
|
28588
29958
|
|
|
28589
29959
|
|
|
29960
|
+
|
|
29961
|
+
|
|
29962
|
+
|
|
29963
|
+
|
|
29964
|
+
|
|
29965
|
+
|
|
29966
|
+
|
|
29967
|
+
|
|
29968
|
+
|
|
29969
|
+
|
|
29970
|
+
|
|
29971
|
+
|
|
29972
|
+
|
|
29973
|
+
|
|
29974
|
+
|
|
28590
29975
|
|
|
28591
29976
|
|
|
28592
29977
|
|
|
@@ -28613,6 +29998,31 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28613
29998
|
*values() {
|
|
28614
29999
|
for (const [, bucket] of this) yield bucket;
|
|
28615
30000
|
}
|
|
30001
|
+
/**
|
|
30002
|
+
* Iterate over all `[key, values[]]` entries (Map-compatible).
|
|
30003
|
+
* @remarks Time O(n), Space O(1) per step.
|
|
30004
|
+
|
|
30005
|
+
|
|
30006
|
+
|
|
30007
|
+
|
|
30008
|
+
|
|
30009
|
+
|
|
30010
|
+
|
|
30011
|
+
|
|
30012
|
+
* @example
|
|
30013
|
+
* // Iterate over entries
|
|
30014
|
+
* const mm = new TreeMultiMap<number, string>();
|
|
30015
|
+
* mm.set(1, 'a');
|
|
30016
|
+
* mm.set(1, 'b');
|
|
30017
|
+
* mm.set(2, 'c');
|
|
30018
|
+
* console.log([...mm.entries()]); // [
|
|
30019
|
+
* // [1, ['a', 'b']],
|
|
30020
|
+
* // [2, ['c']]
|
|
30021
|
+
* // ];
|
|
30022
|
+
*/
|
|
30023
|
+
*entries() {
|
|
30024
|
+
yield* this;
|
|
30025
|
+
}
|
|
28616
30026
|
// ---- entry-flat views ----
|
|
28617
30027
|
/**
|
|
28618
30028
|
* Iterates over all entries for a specific key.
|
|
@@ -28643,6 +30053,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28643
30053
|
|
|
28644
30054
|
|
|
28645
30055
|
|
|
30056
|
+
|
|
30057
|
+
|
|
30058
|
+
|
|
28646
30059
|
|
|
28647
30060
|
|
|
28648
30061
|
|
|
@@ -28688,6 +30101,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28688
30101
|
|
|
28689
30102
|
|
|
28690
30103
|
|
|
30104
|
+
|
|
30105
|
+
|
|
30106
|
+
|
|
28691
30107
|
|
|
28692
30108
|
|
|
28693
30109
|
|
|
@@ -28733,6 +30149,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28733
30149
|
|
|
28734
30150
|
|
|
28735
30151
|
|
|
30152
|
+
|
|
30153
|
+
|
|
30154
|
+
|
|
28736
30155
|
|
|
28737
30156
|
|
|
28738
30157
|
|
|
@@ -28817,6 +30236,12 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28817
30236
|
|
|
28818
30237
|
|
|
28819
30238
|
|
|
30239
|
+
|
|
30240
|
+
|
|
30241
|
+
|
|
30242
|
+
|
|
30243
|
+
|
|
30244
|
+
|
|
28820
30245
|
|
|
28821
30246
|
|
|
28822
30247
|
|
|
@@ -28906,6 +30331,12 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28906
30331
|
|
|
28907
30332
|
|
|
28908
30333
|
|
|
30334
|
+
|
|
30335
|
+
|
|
30336
|
+
|
|
30337
|
+
|
|
30338
|
+
|
|
30339
|
+
|
|
28909
30340
|
|
|
28910
30341
|
|
|
28911
30342
|
|
|
@@ -28959,6 +30390,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
28959
30390
|
|
|
28960
30391
|
|
|
28961
30392
|
|
|
30393
|
+
|
|
30394
|
+
|
|
30395
|
+
|
|
28962
30396
|
|
|
28963
30397
|
|
|
28964
30398
|
|
|
@@ -29008,6 +30442,9 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29008
30442
|
|
|
29009
30443
|
|
|
29010
30444
|
|
|
30445
|
+
|
|
30446
|
+
|
|
30447
|
+
|
|
29011
30448
|
|
|
29012
30449
|
|
|
29013
30450
|
|
|
@@ -29194,6 +30631,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29194
30631
|
|
|
29195
30632
|
|
|
29196
30633
|
|
|
30634
|
+
|
|
30635
|
+
|
|
30636
|
+
|
|
30637
|
+
|
|
30638
|
+
|
|
30639
|
+
|
|
30640
|
+
|
|
30641
|
+
|
|
30642
|
+
|
|
30643
|
+
|
|
30644
|
+
|
|
30645
|
+
|
|
30646
|
+
|
|
30647
|
+
|
|
30648
|
+
|
|
29197
30649
|
|
|
29198
30650
|
|
|
29199
30651
|
|
|
@@ -29396,6 +30848,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29396
30848
|
|
|
29397
30849
|
|
|
29398
30850
|
|
|
30851
|
+
|
|
30852
|
+
|
|
30853
|
+
|
|
30854
|
+
|
|
30855
|
+
|
|
30856
|
+
|
|
30857
|
+
|
|
30858
|
+
|
|
30859
|
+
|
|
30860
|
+
|
|
30861
|
+
|
|
30862
|
+
|
|
30863
|
+
|
|
30864
|
+
|
|
30865
|
+
|
|
29399
30866
|
|
|
29400
30867
|
|
|
29401
30868
|
|
|
@@ -29562,6 +31029,18 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29562
31029
|
|
|
29563
31030
|
|
|
29564
31031
|
|
|
31032
|
+
|
|
31033
|
+
|
|
31034
|
+
|
|
31035
|
+
|
|
31036
|
+
|
|
31037
|
+
|
|
31038
|
+
|
|
31039
|
+
|
|
31040
|
+
|
|
31041
|
+
|
|
31042
|
+
|
|
31043
|
+
|
|
29565
31044
|
|
|
29566
31045
|
|
|
29567
31046
|
|
|
@@ -29724,6 +31203,18 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29724
31203
|
|
|
29725
31204
|
|
|
29726
31205
|
|
|
31206
|
+
|
|
31207
|
+
|
|
31208
|
+
|
|
31209
|
+
|
|
31210
|
+
|
|
31211
|
+
|
|
31212
|
+
|
|
31213
|
+
|
|
31214
|
+
|
|
31215
|
+
|
|
31216
|
+
|
|
31217
|
+
|
|
29727
31218
|
|
|
29728
31219
|
|
|
29729
31220
|
|
|
@@ -29920,6 +31411,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
29920
31411
|
|
|
29921
31412
|
|
|
29922
31413
|
|
|
31414
|
+
|
|
31415
|
+
|
|
31416
|
+
|
|
31417
|
+
|
|
31418
|
+
|
|
31419
|
+
|
|
31420
|
+
|
|
31421
|
+
|
|
31422
|
+
|
|
31423
|
+
|
|
31424
|
+
|
|
31425
|
+
|
|
31426
|
+
|
|
31427
|
+
|
|
31428
|
+
|
|
29923
31429
|
|
|
29924
31430
|
|
|
29925
31431
|
|
|
@@ -30110,6 +31616,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
30110
31616
|
|
|
30111
31617
|
|
|
30112
31618
|
|
|
31619
|
+
|
|
31620
|
+
|
|
31621
|
+
|
|
31622
|
+
|
|
31623
|
+
|
|
31624
|
+
|
|
31625
|
+
|
|
31626
|
+
|
|
31627
|
+
|
|
31628
|
+
|
|
31629
|
+
|
|
31630
|
+
|
|
31631
|
+
|
|
31632
|
+
|
|
31633
|
+
|
|
30113
31634
|
|
|
30114
31635
|
|
|
30115
31636
|
|
|
@@ -30305,6 +31826,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
30305
31826
|
|
|
30306
31827
|
|
|
30307
31828
|
|
|
31829
|
+
|
|
31830
|
+
|
|
31831
|
+
|
|
31832
|
+
|
|
31833
|
+
|
|
31834
|
+
|
|
31835
|
+
|
|
31836
|
+
|
|
31837
|
+
|
|
31838
|
+
|
|
31839
|
+
|
|
31840
|
+
|
|
31841
|
+
|
|
31842
|
+
|
|
31843
|
+
|
|
30308
31844
|
|
|
30309
31845
|
|
|
30310
31846
|
|
|
@@ -30502,6 +32038,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
30502
32038
|
|
|
30503
32039
|
|
|
30504
32040
|
|
|
32041
|
+
|
|
32042
|
+
|
|
32043
|
+
|
|
32044
|
+
|
|
32045
|
+
|
|
32046
|
+
|
|
32047
|
+
|
|
32048
|
+
|
|
32049
|
+
|
|
32050
|
+
|
|
32051
|
+
|
|
32052
|
+
|
|
32053
|
+
|
|
32054
|
+
|
|
32055
|
+
|
|
30505
32056
|
|
|
30506
32057
|
|
|
30507
32058
|
|
|
@@ -30697,6 +32248,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
30697
32248
|
|
|
30698
32249
|
|
|
30699
32250
|
|
|
32251
|
+
|
|
32252
|
+
|
|
32253
|
+
|
|
32254
|
+
|
|
32255
|
+
|
|
32256
|
+
|
|
32257
|
+
|
|
32258
|
+
|
|
32259
|
+
|
|
32260
|
+
|
|
32261
|
+
|
|
32262
|
+
|
|
32263
|
+
|
|
32264
|
+
|
|
32265
|
+
|
|
30700
32266
|
|
|
30701
32267
|
|
|
30702
32268
|
|
|
@@ -30885,6 +32451,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
30885
32451
|
|
|
30886
32452
|
|
|
30887
32453
|
|
|
32454
|
+
|
|
32455
|
+
|
|
32456
|
+
|
|
32457
|
+
|
|
32458
|
+
|
|
32459
|
+
|
|
32460
|
+
|
|
32461
|
+
|
|
32462
|
+
|
|
32463
|
+
|
|
32464
|
+
|
|
32465
|
+
|
|
32466
|
+
|
|
32467
|
+
|
|
32468
|
+
|
|
30888
32469
|
|
|
30889
32470
|
|
|
30890
32471
|
|
|
@@ -31046,6 +32627,18 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
31046
32627
|
|
|
31047
32628
|
|
|
31048
32629
|
|
|
32630
|
+
|
|
32631
|
+
|
|
32632
|
+
|
|
32633
|
+
|
|
32634
|
+
|
|
32635
|
+
|
|
32636
|
+
|
|
32637
|
+
|
|
32638
|
+
|
|
32639
|
+
|
|
32640
|
+
|
|
32641
|
+
|
|
31049
32642
|
|
|
31050
32643
|
|
|
31051
32644
|
|
|
@@ -31271,6 +32864,12 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
31271
32864
|
|
|
31272
32865
|
|
|
31273
32866
|
|
|
32867
|
+
|
|
32868
|
+
|
|
32869
|
+
|
|
32870
|
+
|
|
32871
|
+
|
|
32872
|
+
|
|
31274
32873
|
* @example
|
|
31275
32874
|
* // Pagination by position in tree order
|
|
31276
32875
|
* const tree = new TreeMultiMap<number>(
|
|
@@ -31313,6 +32912,21 @@ var _TreeMultiMap = class _TreeMultiMap {
|
|
|
31313
32912
|
|
|
31314
32913
|
|
|
31315
32914
|
|
|
32915
|
+
|
|
32916
|
+
|
|
32917
|
+
|
|
32918
|
+
|
|
32919
|
+
|
|
32920
|
+
|
|
32921
|
+
|
|
32922
|
+
|
|
32923
|
+
|
|
32924
|
+
|
|
32925
|
+
|
|
32926
|
+
|
|
32927
|
+
|
|
32928
|
+
|
|
32929
|
+
|
|
31316
32930
|
|
|
31317
32931
|
|
|
31318
32932
|
|
|
@@ -31599,6 +33213,21 @@ var _TreeMap = class _TreeMap {
|
|
|
31599
33213
|
|
|
31600
33214
|
|
|
31601
33215
|
|
|
33216
|
+
|
|
33217
|
+
|
|
33218
|
+
|
|
33219
|
+
|
|
33220
|
+
|
|
33221
|
+
|
|
33222
|
+
|
|
33223
|
+
|
|
33224
|
+
|
|
33225
|
+
|
|
33226
|
+
|
|
33227
|
+
|
|
33228
|
+
|
|
33229
|
+
|
|
33230
|
+
|
|
31602
33231
|
|
|
31603
33232
|
|
|
31604
33233
|
|
|
@@ -31796,6 +33425,21 @@ var _TreeMap = class _TreeMap {
|
|
|
31796
33425
|
|
|
31797
33426
|
|
|
31798
33427
|
|
|
33428
|
+
|
|
33429
|
+
|
|
33430
|
+
|
|
33431
|
+
|
|
33432
|
+
|
|
33433
|
+
|
|
33434
|
+
|
|
33435
|
+
|
|
33436
|
+
|
|
33437
|
+
|
|
33438
|
+
|
|
33439
|
+
|
|
33440
|
+
|
|
33441
|
+
|
|
33442
|
+
|
|
31799
33443
|
|
|
31800
33444
|
|
|
31801
33445
|
|
|
@@ -31850,6 +33494,18 @@ var _TreeMap = class _TreeMap {
|
|
|
31850
33494
|
|
|
31851
33495
|
|
|
31852
33496
|
|
|
33497
|
+
|
|
33498
|
+
|
|
33499
|
+
|
|
33500
|
+
|
|
33501
|
+
|
|
33502
|
+
|
|
33503
|
+
|
|
33504
|
+
|
|
33505
|
+
|
|
33506
|
+
|
|
33507
|
+
|
|
33508
|
+
|
|
31853
33509
|
|
|
31854
33510
|
|
|
31855
33511
|
|
|
@@ -32049,6 +33705,21 @@ var _TreeMap = class _TreeMap {
|
|
|
32049
33705
|
|
|
32050
33706
|
|
|
32051
33707
|
|
|
33708
|
+
|
|
33709
|
+
|
|
33710
|
+
|
|
33711
|
+
|
|
33712
|
+
|
|
33713
|
+
|
|
33714
|
+
|
|
33715
|
+
|
|
33716
|
+
|
|
33717
|
+
|
|
33718
|
+
|
|
33719
|
+
|
|
33720
|
+
|
|
33721
|
+
|
|
33722
|
+
|
|
32052
33723
|
|
|
32053
33724
|
|
|
32054
33725
|
|
|
@@ -32257,6 +33928,21 @@ var _TreeMap = class _TreeMap {
|
|
|
32257
33928
|
|
|
32258
33929
|
|
|
32259
33930
|
|
|
33931
|
+
|
|
33932
|
+
|
|
33933
|
+
|
|
33934
|
+
|
|
33935
|
+
|
|
33936
|
+
|
|
33937
|
+
|
|
33938
|
+
|
|
33939
|
+
|
|
33940
|
+
|
|
33941
|
+
|
|
33942
|
+
|
|
33943
|
+
|
|
33944
|
+
|
|
33945
|
+
|
|
32260
33946
|
|
|
32261
33947
|
|
|
32262
33948
|
|
|
@@ -32465,6 +34151,21 @@ var _TreeMap = class _TreeMap {
|
|
|
32465
34151
|
|
|
32466
34152
|
|
|
32467
34153
|
|
|
34154
|
+
|
|
34155
|
+
|
|
34156
|
+
|
|
34157
|
+
|
|
34158
|
+
|
|
34159
|
+
|
|
34160
|
+
|
|
34161
|
+
|
|
34162
|
+
|
|
34163
|
+
|
|
34164
|
+
|
|
34165
|
+
|
|
34166
|
+
|
|
34167
|
+
|
|
34168
|
+
|
|
32468
34169
|
|
|
32469
34170
|
|
|
32470
34171
|
|
|
@@ -32679,6 +34380,21 @@ var _TreeMap = class _TreeMap {
|
|
|
32679
34380
|
|
|
32680
34381
|
|
|
32681
34382
|
|
|
34383
|
+
|
|
34384
|
+
|
|
34385
|
+
|
|
34386
|
+
|
|
34387
|
+
|
|
34388
|
+
|
|
34389
|
+
|
|
34390
|
+
|
|
34391
|
+
|
|
34392
|
+
|
|
34393
|
+
|
|
34394
|
+
|
|
34395
|
+
|
|
34396
|
+
|
|
34397
|
+
|
|
32682
34398
|
|
|
32683
34399
|
|
|
32684
34400
|
|
|
@@ -32868,6 +34584,21 @@ var _TreeMap = class _TreeMap {
|
|
|
32868
34584
|
|
|
32869
34585
|
|
|
32870
34586
|
|
|
34587
|
+
|
|
34588
|
+
|
|
34589
|
+
|
|
34590
|
+
|
|
34591
|
+
|
|
34592
|
+
|
|
34593
|
+
|
|
34594
|
+
|
|
34595
|
+
|
|
34596
|
+
|
|
34597
|
+
|
|
34598
|
+
|
|
34599
|
+
|
|
34600
|
+
|
|
34601
|
+
|
|
32871
34602
|
|
|
32872
34603
|
|
|
32873
34604
|
|
|
@@ -33061,6 +34792,21 @@ var _TreeMap = class _TreeMap {
|
|
|
33061
34792
|
|
|
33062
34793
|
|
|
33063
34794
|
|
|
34795
|
+
|
|
34796
|
+
|
|
34797
|
+
|
|
34798
|
+
|
|
34799
|
+
|
|
34800
|
+
|
|
34801
|
+
|
|
34802
|
+
|
|
34803
|
+
|
|
34804
|
+
|
|
34805
|
+
|
|
34806
|
+
|
|
34807
|
+
|
|
34808
|
+
|
|
34809
|
+
|
|
33064
34810
|
|
|
33065
34811
|
|
|
33066
34812
|
|
|
@@ -33251,6 +34997,21 @@ var _TreeMap = class _TreeMap {
|
|
|
33251
34997
|
|
|
33252
34998
|
|
|
33253
34999
|
|
|
35000
|
+
|
|
35001
|
+
|
|
35002
|
+
|
|
35003
|
+
|
|
35004
|
+
|
|
35005
|
+
|
|
35006
|
+
|
|
35007
|
+
|
|
35008
|
+
|
|
35009
|
+
|
|
35010
|
+
|
|
35011
|
+
|
|
35012
|
+
|
|
35013
|
+
|
|
35014
|
+
|
|
33254
35015
|
|
|
33255
35016
|
|
|
33256
35017
|
|
|
@@ -33444,6 +35205,21 @@ var _TreeMap = class _TreeMap {
|
|
|
33444
35205
|
|
|
33445
35206
|
|
|
33446
35207
|
|
|
35208
|
+
|
|
35209
|
+
|
|
35210
|
+
|
|
35211
|
+
|
|
35212
|
+
|
|
35213
|
+
|
|
35214
|
+
|
|
35215
|
+
|
|
35216
|
+
|
|
35217
|
+
|
|
35218
|
+
|
|
35219
|
+
|
|
35220
|
+
|
|
35221
|
+
|
|
35222
|
+
|
|
33447
35223
|
|
|
33448
35224
|
|
|
33449
35225
|
|
|
@@ -33637,6 +35413,21 @@ var _TreeMap = class _TreeMap {
|
|
|
33637
35413
|
|
|
33638
35414
|
|
|
33639
35415
|
|
|
35416
|
+
|
|
35417
|
+
|
|
35418
|
+
|
|
35419
|
+
|
|
35420
|
+
|
|
35421
|
+
|
|
35422
|
+
|
|
35423
|
+
|
|
35424
|
+
|
|
35425
|
+
|
|
35426
|
+
|
|
35427
|
+
|
|
35428
|
+
|
|
35429
|
+
|
|
35430
|
+
|
|
33640
35431
|
|
|
33641
35432
|
|
|
33642
35433
|
|
|
@@ -33833,6 +35624,21 @@ var _TreeMap = class _TreeMap {
|
|
|
33833
35624
|
|
|
33834
35625
|
|
|
33835
35626
|
|
|
35627
|
+
|
|
35628
|
+
|
|
35629
|
+
|
|
35630
|
+
|
|
35631
|
+
|
|
35632
|
+
|
|
35633
|
+
|
|
35634
|
+
|
|
35635
|
+
|
|
35636
|
+
|
|
35637
|
+
|
|
35638
|
+
|
|
35639
|
+
|
|
35640
|
+
|
|
35641
|
+
|
|
33836
35642
|
|
|
33837
35643
|
|
|
33838
35644
|
|
|
@@ -34029,6 +35835,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34029
35835
|
|
|
34030
35836
|
|
|
34031
35837
|
|
|
35838
|
+
|
|
35839
|
+
|
|
35840
|
+
|
|
35841
|
+
|
|
35842
|
+
|
|
35843
|
+
|
|
35844
|
+
|
|
35845
|
+
|
|
35846
|
+
|
|
35847
|
+
|
|
35848
|
+
|
|
35849
|
+
|
|
35850
|
+
|
|
35851
|
+
|
|
35852
|
+
|
|
34032
35853
|
|
|
34033
35854
|
|
|
34034
35855
|
|
|
@@ -34219,6 +36040,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34219
36040
|
|
|
34220
36041
|
|
|
34221
36042
|
|
|
36043
|
+
|
|
36044
|
+
|
|
36045
|
+
|
|
36046
|
+
|
|
36047
|
+
|
|
36048
|
+
|
|
36049
|
+
|
|
36050
|
+
|
|
36051
|
+
|
|
36052
|
+
|
|
36053
|
+
|
|
36054
|
+
|
|
36055
|
+
|
|
36056
|
+
|
|
36057
|
+
|
|
34222
36058
|
|
|
34223
36059
|
|
|
34224
36060
|
|
|
@@ -34411,6 +36247,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34411
36247
|
|
|
34412
36248
|
|
|
34413
36249
|
|
|
36250
|
+
|
|
36251
|
+
|
|
36252
|
+
|
|
36253
|
+
|
|
36254
|
+
|
|
36255
|
+
|
|
36256
|
+
|
|
36257
|
+
|
|
36258
|
+
|
|
36259
|
+
|
|
36260
|
+
|
|
36261
|
+
|
|
36262
|
+
|
|
36263
|
+
|
|
36264
|
+
|
|
34414
36265
|
|
|
34415
36266
|
|
|
34416
36267
|
|
|
@@ -34604,6 +36455,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34604
36455
|
|
|
34605
36456
|
|
|
34606
36457
|
|
|
36458
|
+
|
|
36459
|
+
|
|
36460
|
+
|
|
36461
|
+
|
|
36462
|
+
|
|
36463
|
+
|
|
36464
|
+
|
|
36465
|
+
|
|
36466
|
+
|
|
36467
|
+
|
|
36468
|
+
|
|
36469
|
+
|
|
36470
|
+
|
|
36471
|
+
|
|
36472
|
+
|
|
34607
36473
|
|
|
34608
36474
|
|
|
34609
36475
|
|
|
@@ -34798,6 +36664,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34798
36664
|
|
|
34799
36665
|
|
|
34800
36666
|
|
|
36667
|
+
|
|
36668
|
+
|
|
36669
|
+
|
|
36670
|
+
|
|
36671
|
+
|
|
36672
|
+
|
|
36673
|
+
|
|
36674
|
+
|
|
36675
|
+
|
|
36676
|
+
|
|
36677
|
+
|
|
36678
|
+
|
|
36679
|
+
|
|
36680
|
+
|
|
36681
|
+
|
|
34801
36682
|
|
|
34802
36683
|
|
|
34803
36684
|
|
|
@@ -34987,6 +36868,21 @@ var _TreeMap = class _TreeMap {
|
|
|
34987
36868
|
|
|
34988
36869
|
|
|
34989
36870
|
|
|
36871
|
+
|
|
36872
|
+
|
|
36873
|
+
|
|
36874
|
+
|
|
36875
|
+
|
|
36876
|
+
|
|
36877
|
+
|
|
36878
|
+
|
|
36879
|
+
|
|
36880
|
+
|
|
36881
|
+
|
|
36882
|
+
|
|
36883
|
+
|
|
36884
|
+
|
|
36885
|
+
|
|
34990
36886
|
|
|
34991
36887
|
|
|
34992
36888
|
|
|
@@ -35050,6 +36946,9 @@ var _TreeMap = class _TreeMap {
|
|
|
35050
36946
|
|
|
35051
36947
|
|
|
35052
36948
|
|
|
36949
|
+
|
|
36950
|
+
|
|
36951
|
+
|
|
35053
36952
|
|
|
35054
36953
|
|
|
35055
36954
|
|
|
@@ -35122,6 +37021,9 @@ var _TreeMap = class _TreeMap {
|
|
|
35122
37021
|
|
|
35123
37022
|
|
|
35124
37023
|
|
|
37024
|
+
|
|
37025
|
+
|
|
37026
|
+
|
|
35125
37027
|
|
|
35126
37028
|
|
|
35127
37029
|
|
|
@@ -35178,6 +37080,9 @@ var _TreeMap = class _TreeMap {
|
|
|
35178
37080
|
|
|
35179
37081
|
|
|
35180
37082
|
|
|
37083
|
+
|
|
37084
|
+
|
|
37085
|
+
|
|
35181
37086
|
|
|
35182
37087
|
|
|
35183
37088
|
|
|
@@ -35238,6 +37143,9 @@ var _TreeMap = class _TreeMap {
|
|
|
35238
37143
|
|
|
35239
37144
|
|
|
35240
37145
|
|
|
37146
|
+
|
|
37147
|
+
|
|
37148
|
+
|
|
35241
37149
|
|
|
35242
37150
|
|
|
35243
37151
|
|
|
@@ -35400,6 +37308,18 @@ var _TreeMap = class _TreeMap {
|
|
|
35400
37308
|
|
|
35401
37309
|
|
|
35402
37310
|
|
|
37311
|
+
|
|
37312
|
+
|
|
37313
|
+
|
|
37314
|
+
|
|
37315
|
+
|
|
37316
|
+
|
|
37317
|
+
|
|
37318
|
+
|
|
37319
|
+
|
|
37320
|
+
|
|
37321
|
+
|
|
37322
|
+
|
|
35403
37323
|
|
|
35404
37324
|
|
|
35405
37325
|
|
|
@@ -35589,6 +37509,18 @@ var _TreeMap = class _TreeMap {
|
|
|
35589
37509
|
|
|
35590
37510
|
|
|
35591
37511
|
|
|
37512
|
+
|
|
37513
|
+
|
|
37514
|
+
|
|
37515
|
+
|
|
37516
|
+
|
|
37517
|
+
|
|
37518
|
+
|
|
37519
|
+
|
|
37520
|
+
|
|
37521
|
+
|
|
37522
|
+
|
|
37523
|
+
|
|
35592
37524
|
|
|
35593
37525
|
|
|
35594
37526
|
|
|
@@ -35762,6 +37694,18 @@ var _TreeMap = class _TreeMap {
|
|
|
35762
37694
|
|
|
35763
37695
|
|
|
35764
37696
|
|
|
37697
|
+
|
|
37698
|
+
|
|
37699
|
+
|
|
37700
|
+
|
|
37701
|
+
|
|
37702
|
+
|
|
37703
|
+
|
|
37704
|
+
|
|
37705
|
+
|
|
37706
|
+
|
|
37707
|
+
|
|
37708
|
+
|
|
35765
37709
|
|
|
35766
37710
|
|
|
35767
37711
|
|
|
@@ -35935,6 +37879,18 @@ var _TreeMap = class _TreeMap {
|
|
|
35935
37879
|
|
|
35936
37880
|
|
|
35937
37881
|
|
|
37882
|
+
|
|
37883
|
+
|
|
37884
|
+
|
|
37885
|
+
|
|
37886
|
+
|
|
37887
|
+
|
|
37888
|
+
|
|
37889
|
+
|
|
37890
|
+
|
|
37891
|
+
|
|
37892
|
+
|
|
37893
|
+
|
|
35938
37894
|
|
|
35939
37895
|
|
|
35940
37896
|
|
|
@@ -36109,6 +38065,18 @@ var _TreeMap = class _TreeMap {
|
|
|
36109
38065
|
|
|
36110
38066
|
|
|
36111
38067
|
|
|
38068
|
+
|
|
38069
|
+
|
|
38070
|
+
|
|
38071
|
+
|
|
38072
|
+
|
|
38073
|
+
|
|
38074
|
+
|
|
38075
|
+
|
|
38076
|
+
|
|
38077
|
+
|
|
38078
|
+
|
|
38079
|
+
|
|
36112
38080
|
|
|
36113
38081
|
|
|
36114
38082
|
|
|
@@ -36220,6 +38188,12 @@ var _TreeMap = class _TreeMap {
|
|
|
36220
38188
|
|
|
36221
38189
|
|
|
36222
38190
|
|
|
38191
|
+
|
|
38192
|
+
|
|
38193
|
+
|
|
38194
|
+
|
|
38195
|
+
|
|
38196
|
+
|
|
36223
38197
|
* @example
|
|
36224
38198
|
* // Pagination by position in tree order
|
|
36225
38199
|
* const tree = new TreeMap<number>(
|
|
@@ -36405,6 +38379,21 @@ var _TreeMap = class _TreeMap {
|
|
|
36405
38379
|
|
|
36406
38380
|
|
|
36407
38381
|
|
|
38382
|
+
|
|
38383
|
+
|
|
38384
|
+
|
|
38385
|
+
|
|
38386
|
+
|
|
38387
|
+
|
|
38388
|
+
|
|
38389
|
+
|
|
38390
|
+
|
|
38391
|
+
|
|
38392
|
+
|
|
38393
|
+
|
|
38394
|
+
|
|
38395
|
+
|
|
38396
|
+
|
|
36408
38397
|
|
|
36409
38398
|
|
|
36410
38399
|
|
|
@@ -36532,6 +38521,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
36532
38521
|
|
|
36533
38522
|
|
|
36534
38523
|
|
|
38524
|
+
|
|
38525
|
+
|
|
38526
|
+
|
|
36535
38527
|
|
|
36536
38528
|
|
|
36537
38529
|
|
|
@@ -36711,6 +38703,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
36711
38703
|
|
|
36712
38704
|
|
|
36713
38705
|
|
|
38706
|
+
|
|
38707
|
+
|
|
38708
|
+
|
|
38709
|
+
|
|
38710
|
+
|
|
38711
|
+
|
|
38712
|
+
|
|
38713
|
+
|
|
38714
|
+
|
|
38715
|
+
|
|
38716
|
+
|
|
38717
|
+
|
|
38718
|
+
|
|
38719
|
+
|
|
38720
|
+
|
|
36714
38721
|
|
|
36715
38722
|
|
|
36716
38723
|
|
|
@@ -36902,6 +38909,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
36902
38909
|
|
|
36903
38910
|
|
|
36904
38911
|
|
|
38912
|
+
|
|
38913
|
+
|
|
38914
|
+
|
|
38915
|
+
|
|
38916
|
+
|
|
38917
|
+
|
|
38918
|
+
|
|
38919
|
+
|
|
38920
|
+
|
|
38921
|
+
|
|
38922
|
+
|
|
38923
|
+
|
|
38924
|
+
|
|
38925
|
+
|
|
38926
|
+
|
|
36905
38927
|
|
|
36906
38928
|
|
|
36907
38929
|
|
|
@@ -36958,6 +38980,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
36958
38980
|
|
|
36959
38981
|
|
|
36960
38982
|
|
|
38983
|
+
|
|
38984
|
+
|
|
38985
|
+
|
|
36961
38986
|
|
|
36962
38987
|
|
|
36963
38988
|
|
|
@@ -37133,6 +39158,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37133
39158
|
|
|
37134
39159
|
|
|
37135
39160
|
|
|
39161
|
+
|
|
39162
|
+
|
|
39163
|
+
|
|
39164
|
+
|
|
39165
|
+
|
|
39166
|
+
|
|
39167
|
+
|
|
39168
|
+
|
|
39169
|
+
|
|
39170
|
+
|
|
39171
|
+
|
|
39172
|
+
|
|
39173
|
+
|
|
39174
|
+
|
|
39175
|
+
|
|
37136
39176
|
|
|
37137
39177
|
|
|
37138
39178
|
|
|
@@ -37199,6 +39239,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37199
39239
|
|
|
37200
39240
|
|
|
37201
39241
|
|
|
39242
|
+
|
|
39243
|
+
|
|
39244
|
+
|
|
37202
39245
|
|
|
37203
39246
|
|
|
37204
39247
|
|
|
@@ -37392,6 +39435,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37392
39435
|
|
|
37393
39436
|
|
|
37394
39437
|
|
|
39438
|
+
|
|
39439
|
+
|
|
39440
|
+
|
|
39441
|
+
|
|
39442
|
+
|
|
39443
|
+
|
|
39444
|
+
|
|
39445
|
+
|
|
39446
|
+
|
|
39447
|
+
|
|
39448
|
+
|
|
39449
|
+
|
|
39450
|
+
|
|
39451
|
+
|
|
39452
|
+
|
|
37395
39453
|
|
|
37396
39454
|
|
|
37397
39455
|
|
|
@@ -37459,6 +39517,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37459
39517
|
|
|
37460
39518
|
|
|
37461
39519
|
|
|
39520
|
+
|
|
39521
|
+
|
|
39522
|
+
|
|
37462
39523
|
|
|
37463
39524
|
|
|
37464
39525
|
|
|
@@ -37508,6 +39569,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37508
39569
|
|
|
37509
39570
|
|
|
37510
39571
|
|
|
39572
|
+
|
|
39573
|
+
|
|
39574
|
+
|
|
37511
39575
|
|
|
37512
39576
|
|
|
37513
39577
|
|
|
@@ -37687,6 +39751,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37687
39751
|
|
|
37688
39752
|
|
|
37689
39753
|
|
|
39754
|
+
|
|
39755
|
+
|
|
39756
|
+
|
|
39757
|
+
|
|
39758
|
+
|
|
39759
|
+
|
|
39760
|
+
|
|
39761
|
+
|
|
39762
|
+
|
|
39763
|
+
|
|
39764
|
+
|
|
39765
|
+
|
|
39766
|
+
|
|
39767
|
+
|
|
39768
|
+
|
|
37690
39769
|
|
|
37691
39770
|
|
|
37692
39771
|
|
|
@@ -37723,6 +39802,46 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37723
39802
|
for (let i = 0; i < c; i++) yield k;
|
|
37724
39803
|
}
|
|
37725
39804
|
}
|
|
39805
|
+
/**
|
|
39806
|
+
* Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
|
|
39807
|
+
* @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
|
|
39808
|
+
|
|
39809
|
+
|
|
39810
|
+
|
|
39811
|
+
|
|
39812
|
+
|
|
39813
|
+
|
|
39814
|
+
|
|
39815
|
+
|
|
39816
|
+
* @example
|
|
39817
|
+
* // Iterate with multiplicity
|
|
39818
|
+
* const ms = new TreeMultiSet<number>();
|
|
39819
|
+
* ms.add(1); ms.add(1); ms.add(2); ms.add(3); ms.add(3); ms.add(3);
|
|
39820
|
+
* console.log([...ms.keys()]); // [1, 1, 2, 3, 3, 3];
|
|
39821
|
+
*/
|
|
39822
|
+
*keys() {
|
|
39823
|
+
yield* this;
|
|
39824
|
+
}
|
|
39825
|
+
/**
|
|
39826
|
+
* Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
|
|
39827
|
+
* @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
|
|
39828
|
+
|
|
39829
|
+
|
|
39830
|
+
|
|
39831
|
+
|
|
39832
|
+
|
|
39833
|
+
|
|
39834
|
+
|
|
39835
|
+
|
|
39836
|
+
* @example
|
|
39837
|
+
* // Iterate with multiplicity
|
|
39838
|
+
* const ms = new TreeMultiSet<number>();
|
|
39839
|
+
* ms.add(5); ms.add(5); ms.add(10);
|
|
39840
|
+
* console.log([...ms.values()]); // [5, 5, 10];
|
|
39841
|
+
*/
|
|
39842
|
+
*values() {
|
|
39843
|
+
yield* this;
|
|
39844
|
+
}
|
|
37726
39845
|
/**
|
|
37727
39846
|
* Returns an array with all elements (expanded).
|
|
37728
39847
|
* @remarks Time O(size), Space O(size)
|
|
@@ -37888,6 +40007,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37888
40007
|
|
|
37889
40008
|
|
|
37890
40009
|
|
|
40010
|
+
|
|
40011
|
+
|
|
40012
|
+
|
|
40013
|
+
|
|
40014
|
+
|
|
40015
|
+
|
|
40016
|
+
|
|
40017
|
+
|
|
40018
|
+
|
|
40019
|
+
|
|
40020
|
+
|
|
40021
|
+
|
|
40022
|
+
|
|
40023
|
+
|
|
40024
|
+
|
|
37891
40025
|
|
|
37892
40026
|
|
|
37893
40027
|
|
|
@@ -37943,6 +40077,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37943
40077
|
|
|
37944
40078
|
|
|
37945
40079
|
|
|
40080
|
+
|
|
40081
|
+
|
|
40082
|
+
|
|
37946
40083
|
|
|
37947
40084
|
|
|
37948
40085
|
|
|
@@ -37986,6 +40123,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
37986
40123
|
|
|
37987
40124
|
|
|
37988
40125
|
|
|
40126
|
+
|
|
40127
|
+
|
|
40128
|
+
|
|
37989
40129
|
|
|
37990
40130
|
|
|
37991
40131
|
|
|
@@ -38174,6 +40314,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38174
40314
|
|
|
38175
40315
|
|
|
38176
40316
|
|
|
40317
|
+
|
|
40318
|
+
|
|
40319
|
+
|
|
40320
|
+
|
|
40321
|
+
|
|
40322
|
+
|
|
40323
|
+
|
|
40324
|
+
|
|
40325
|
+
|
|
40326
|
+
|
|
40327
|
+
|
|
40328
|
+
|
|
40329
|
+
|
|
40330
|
+
|
|
40331
|
+
|
|
38177
40332
|
|
|
38178
40333
|
|
|
38179
40334
|
|
|
@@ -38232,6 +40387,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38232
40387
|
|
|
38233
40388
|
|
|
38234
40389
|
|
|
40390
|
+
|
|
40391
|
+
|
|
40392
|
+
|
|
38235
40393
|
|
|
38236
40394
|
|
|
38237
40395
|
|
|
@@ -38276,6 +40434,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38276
40434
|
|
|
38277
40435
|
|
|
38278
40436
|
|
|
40437
|
+
|
|
40438
|
+
|
|
40439
|
+
|
|
38279
40440
|
|
|
38280
40441
|
|
|
38281
40442
|
|
|
@@ -38320,6 +40481,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38320
40481
|
|
|
38321
40482
|
|
|
38322
40483
|
|
|
40484
|
+
|
|
40485
|
+
|
|
40486
|
+
|
|
38323
40487
|
|
|
38324
40488
|
|
|
38325
40489
|
|
|
@@ -38368,6 +40532,9 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38368
40532
|
|
|
38369
40533
|
|
|
38370
40534
|
|
|
40535
|
+
|
|
40536
|
+
|
|
40537
|
+
|
|
38371
40538
|
|
|
38372
40539
|
|
|
38373
40540
|
|
|
@@ -38517,6 +40684,18 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38517
40684
|
|
|
38518
40685
|
|
|
38519
40686
|
|
|
40687
|
+
|
|
40688
|
+
|
|
40689
|
+
|
|
40690
|
+
|
|
40691
|
+
|
|
40692
|
+
|
|
40693
|
+
|
|
40694
|
+
|
|
40695
|
+
|
|
40696
|
+
|
|
40697
|
+
|
|
40698
|
+
|
|
38520
40699
|
|
|
38521
40700
|
|
|
38522
40701
|
|
|
@@ -38674,6 +40853,18 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38674
40853
|
|
|
38675
40854
|
|
|
38676
40855
|
|
|
40856
|
+
|
|
40857
|
+
|
|
40858
|
+
|
|
40859
|
+
|
|
40860
|
+
|
|
40861
|
+
|
|
40862
|
+
|
|
40863
|
+
|
|
40864
|
+
|
|
40865
|
+
|
|
40866
|
+
|
|
40867
|
+
|
|
38677
40868
|
|
|
38678
40869
|
|
|
38679
40870
|
|
|
@@ -38831,6 +41022,18 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38831
41022
|
|
|
38832
41023
|
|
|
38833
41024
|
|
|
41025
|
+
|
|
41026
|
+
|
|
41027
|
+
|
|
41028
|
+
|
|
41029
|
+
|
|
41030
|
+
|
|
41031
|
+
|
|
41032
|
+
|
|
41033
|
+
|
|
41034
|
+
|
|
41035
|
+
|
|
41036
|
+
|
|
38834
41037
|
|
|
38835
41038
|
|
|
38836
41039
|
|
|
@@ -38987,6 +41190,18 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
38987
41190
|
|
|
38988
41191
|
|
|
38989
41192
|
|
|
41193
|
+
|
|
41194
|
+
|
|
41195
|
+
|
|
41196
|
+
|
|
41197
|
+
|
|
41198
|
+
|
|
41199
|
+
|
|
41200
|
+
|
|
41201
|
+
|
|
41202
|
+
|
|
41203
|
+
|
|
41204
|
+
|
|
38990
41205
|
|
|
38991
41206
|
|
|
38992
41207
|
|
|
@@ -39178,6 +41393,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
39178
41393
|
|
|
39179
41394
|
|
|
39180
41395
|
|
|
41396
|
+
|
|
41397
|
+
|
|
41398
|
+
|
|
41399
|
+
|
|
41400
|
+
|
|
41401
|
+
|
|
41402
|
+
|
|
41403
|
+
|
|
41404
|
+
|
|
41405
|
+
|
|
41406
|
+
|
|
41407
|
+
|
|
41408
|
+
|
|
41409
|
+
|
|
41410
|
+
|
|
39181
41411
|
|
|
39182
41412
|
|
|
39183
41413
|
|
|
@@ -39374,6 +41604,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
39374
41604
|
|
|
39375
41605
|
|
|
39376
41606
|
|
|
41607
|
+
|
|
41608
|
+
|
|
41609
|
+
|
|
41610
|
+
|
|
41611
|
+
|
|
41612
|
+
|
|
41613
|
+
|
|
41614
|
+
|
|
41615
|
+
|
|
41616
|
+
|
|
41617
|
+
|
|
41618
|
+
|
|
41619
|
+
|
|
41620
|
+
|
|
41621
|
+
|
|
39377
41622
|
|
|
39378
41623
|
|
|
39379
41624
|
|
|
@@ -39577,6 +41822,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
39577
41822
|
|
|
39578
41823
|
|
|
39579
41824
|
|
|
41825
|
+
|
|
41826
|
+
|
|
41827
|
+
|
|
41828
|
+
|
|
41829
|
+
|
|
41830
|
+
|
|
41831
|
+
|
|
41832
|
+
|
|
41833
|
+
|
|
41834
|
+
|
|
41835
|
+
|
|
41836
|
+
|
|
41837
|
+
|
|
41838
|
+
|
|
41839
|
+
|
|
39580
41840
|
|
|
39581
41841
|
|
|
39582
41842
|
|
|
@@ -39775,6 +42035,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
39775
42035
|
|
|
39776
42036
|
|
|
39777
42037
|
|
|
42038
|
+
|
|
42039
|
+
|
|
42040
|
+
|
|
42041
|
+
|
|
42042
|
+
|
|
42043
|
+
|
|
42044
|
+
|
|
42045
|
+
|
|
42046
|
+
|
|
42047
|
+
|
|
42048
|
+
|
|
42049
|
+
|
|
42050
|
+
|
|
42051
|
+
|
|
42052
|
+
|
|
39778
42053
|
|
|
39779
42054
|
|
|
39780
42055
|
|
|
@@ -40008,6 +42283,12 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
40008
42283
|
|
|
40009
42284
|
|
|
40010
42285
|
|
|
42286
|
+
|
|
42287
|
+
|
|
42288
|
+
|
|
42289
|
+
|
|
42290
|
+
|
|
42291
|
+
|
|
40011
42292
|
* @example
|
|
40012
42293
|
* // Pagination by position in tree order
|
|
40013
42294
|
* const tree = new TreeMultiSet<number>(
|
|
@@ -40046,6 +42327,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
40046
42327
|
|
|
40047
42328
|
|
|
40048
42329
|
|
|
42330
|
+
|
|
42331
|
+
|
|
42332
|
+
|
|
42333
|
+
|
|
42334
|
+
|
|
42335
|
+
|
|
42336
|
+
|
|
42337
|
+
|
|
42338
|
+
|
|
42339
|
+
|
|
42340
|
+
|
|
42341
|
+
|
|
42342
|
+
|
|
42343
|
+
|
|
42344
|
+
|
|
40049
42345
|
|
|
40050
42346
|
|
|
40051
42347
|
|
|
@@ -40203,6 +42499,18 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
40203
42499
|
|
|
40204
42500
|
|
|
40205
42501
|
|
|
42502
|
+
|
|
42503
|
+
|
|
42504
|
+
|
|
42505
|
+
|
|
42506
|
+
|
|
42507
|
+
|
|
42508
|
+
|
|
42509
|
+
|
|
42510
|
+
|
|
42511
|
+
|
|
42512
|
+
|
|
42513
|
+
|
|
40206
42514
|
|
|
40207
42515
|
|
|
40208
42516
|
|
|
@@ -40395,6 +42703,21 @@ var _TreeMultiSet = class _TreeMultiSet {
|
|
|
40395
42703
|
|
|
40396
42704
|
|
|
40397
42705
|
|
|
42706
|
+
|
|
42707
|
+
|
|
42708
|
+
|
|
42709
|
+
|
|
42710
|
+
|
|
42711
|
+
|
|
42712
|
+
|
|
42713
|
+
|
|
42714
|
+
|
|
42715
|
+
|
|
42716
|
+
|
|
42717
|
+
|
|
42718
|
+
|
|
42719
|
+
|
|
42720
|
+
|
|
40398
42721
|
|
|
40399
42722
|
|
|
40400
42723
|
|
|
@@ -40597,6 +42920,9 @@ var _Matrix = class _Matrix {
|
|
|
40597
42920
|
|
|
40598
42921
|
|
|
40599
42922
|
|
|
42923
|
+
|
|
42924
|
+
|
|
42925
|
+
|
|
40600
42926
|
|
|
40601
42927
|
|
|
40602
42928
|
|
|
@@ -40669,6 +42995,9 @@ var _Matrix = class _Matrix {
|
|
|
40669
42995
|
|
|
40670
42996
|
|
|
40671
42997
|
|
|
42998
|
+
|
|
42999
|
+
|
|
43000
|
+
|
|
40672
43001
|
|
|
40673
43002
|
|
|
40674
43003
|
|
|
@@ -40737,6 +43066,9 @@ var _Matrix = class _Matrix {
|
|
|
40737
43066
|
|
|
40738
43067
|
|
|
40739
43068
|
|
|
43069
|
+
|
|
43070
|
+
|
|
43071
|
+
|
|
40740
43072
|
|
|
40741
43073
|
|
|
40742
43074
|
|
|
@@ -40828,6 +43160,9 @@ var _Matrix = class _Matrix {
|
|
|
40828
43160
|
|
|
40829
43161
|
|
|
40830
43162
|
|
|
43163
|
+
|
|
43164
|
+
|
|
43165
|
+
|
|
40831
43166
|
|
|
40832
43167
|
|
|
40833
43168
|
|
|
@@ -40902,6 +43237,9 @@ var _Matrix = class _Matrix {
|
|
|
40902
43237
|
|
|
40903
43238
|
|
|
40904
43239
|
|
|
43240
|
+
|
|
43241
|
+
|
|
43242
|
+
|
|
40905
43243
|
|
|
40906
43244
|
|
|
40907
43245
|
|
|
@@ -40997,6 +43335,9 @@ var _Matrix = class _Matrix {
|
|
|
40997
43335
|
|
|
40998
43336
|
|
|
40999
43337
|
|
|
43338
|
+
|
|
43339
|
+
|
|
43340
|
+
|
|
41000
43341
|
|
|
41001
43342
|
|
|
41002
43343
|
|
|
@@ -41079,6 +43420,9 @@ var _Matrix = class _Matrix {
|
|
|
41079
43420
|
|
|
41080
43421
|
|
|
41081
43422
|
|
|
43423
|
+
|
|
43424
|
+
|
|
43425
|
+
|
|
41082
43426
|
|
|
41083
43427
|
|
|
41084
43428
|
|
|
@@ -41187,6 +43531,9 @@ var _Matrix = class _Matrix {
|
|
|
41187
43531
|
|
|
41188
43532
|
|
|
41189
43533
|
|
|
43534
|
+
|
|
43535
|
+
|
|
43536
|
+
|
|
41190
43537
|
|
|
41191
43538
|
|
|
41192
43539
|
|
|
@@ -41703,6 +44050,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
41703
44050
|
|
|
41704
44051
|
|
|
41705
44052
|
|
|
44053
|
+
|
|
44054
|
+
|
|
44055
|
+
|
|
41706
44056
|
|
|
41707
44057
|
|
|
41708
44058
|
|
|
@@ -41779,6 +44129,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
41779
44129
|
|
|
41780
44130
|
|
|
41781
44131
|
|
|
44132
|
+
|
|
44133
|
+
|
|
44134
|
+
|
|
41782
44135
|
|
|
41783
44136
|
|
|
41784
44137
|
|
|
@@ -41842,6 +44195,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
41842
44195
|
|
|
41843
44196
|
|
|
41844
44197
|
|
|
44198
|
+
|
|
44199
|
+
|
|
44200
|
+
|
|
41845
44201
|
|
|
41846
44202
|
|
|
41847
44203
|
|
|
@@ -41900,6 +44256,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
41900
44256
|
|
|
41901
44257
|
|
|
41902
44258
|
|
|
44259
|
+
|
|
44260
|
+
|
|
44261
|
+
|
|
41903
44262
|
|
|
41904
44263
|
|
|
41905
44264
|
|
|
@@ -41950,6 +44309,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
41950
44309
|
|
|
41951
44310
|
|
|
41952
44311
|
|
|
44312
|
+
|
|
44313
|
+
|
|
44314
|
+
|
|
41953
44315
|
|
|
41954
44316
|
|
|
41955
44317
|
|
|
@@ -42004,6 +44366,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42004
44366
|
|
|
42005
44367
|
|
|
42006
44368
|
|
|
44369
|
+
|
|
44370
|
+
|
|
44371
|
+
|
|
42007
44372
|
|
|
42008
44373
|
|
|
42009
44374
|
|
|
@@ -42140,6 +44505,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42140
44505
|
|
|
42141
44506
|
|
|
42142
44507
|
|
|
44508
|
+
|
|
44509
|
+
|
|
44510
|
+
|
|
42143
44511
|
|
|
42144
44512
|
|
|
42145
44513
|
|
|
@@ -42220,6 +44588,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42220
44588
|
|
|
42221
44589
|
|
|
42222
44590
|
|
|
44591
|
+
|
|
44592
|
+
|
|
44593
|
+
|
|
42223
44594
|
|
|
42224
44595
|
|
|
42225
44596
|
|
|
@@ -42283,6 +44654,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42283
44654
|
|
|
42284
44655
|
|
|
42285
44656
|
|
|
44657
|
+
|
|
44658
|
+
|
|
44659
|
+
|
|
42286
44660
|
|
|
42287
44661
|
|
|
42288
44662
|
|
|
@@ -42364,6 +44738,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42364
44738
|
|
|
42365
44739
|
|
|
42366
44740
|
|
|
44741
|
+
|
|
44742
|
+
|
|
44743
|
+
|
|
42367
44744
|
|
|
42368
44745
|
|
|
42369
44746
|
|
|
@@ -42418,6 +44795,9 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
42418
44795
|
|
|
42419
44796
|
|
|
42420
44797
|
|
|
44798
|
+
|
|
44799
|
+
|
|
44800
|
+
|
|
42421
44801
|
|
|
42422
44802
|
|
|
42423
44803
|
|