data-structure-typed 2.5.2 → 2.5.3
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/CHANGELOG.md +3 -1
- package/MIGRATION.md +169 -0
- package/README.md +60 -6
- package/README_CN.md +551 -143
- package/SPECIFICATION.md +20 -14
- package/SPECIFICATION.zh-CN.md +20 -14
- package/dist/cjs/binary-tree.cjs +2417 -132
- package/dist/cjs/graph.cjs +248 -14
- package/dist/cjs/hash.cjs +62 -7
- package/dist/cjs/heap.cjs +103 -16
- package/dist/cjs/index.cjs +3046 -124
- package/dist/cjs/linked-list.cjs +219 -0
- package/dist/cjs/matrix.cjs +32 -0
- package/dist/cjs/priority-queue.cjs +101 -14
- package/dist/cjs/queue.cjs +215 -0
- package/dist/cjs/stack.cjs +44 -4
- package/dist/cjs/trie.cjs +44 -0
- package/dist/cjs-legacy/binary-tree.cjs +2406 -123
- package/dist/cjs-legacy/graph.cjs +248 -14
- package/dist/cjs-legacy/hash.cjs +62 -7
- package/dist/cjs-legacy/heap.cjs +103 -16
- package/dist/cjs-legacy/index.cjs +3105 -185
- package/dist/cjs-legacy/linked-list.cjs +219 -0
- package/dist/cjs-legacy/matrix.cjs +32 -0
- package/dist/cjs-legacy/priority-queue.cjs +101 -14
- package/dist/cjs-legacy/queue.cjs +215 -0
- package/dist/cjs-legacy/stack.cjs +44 -4
- package/dist/cjs-legacy/trie.cjs +44 -0
- package/dist/esm/binary-tree.mjs +2417 -132
- package/dist/esm/graph.mjs +248 -14
- package/dist/esm/hash.mjs +62 -7
- package/dist/esm/heap.mjs +103 -16
- package/dist/esm/index.mjs +3046 -124
- package/dist/esm/linked-list.mjs +219 -0
- package/dist/esm/matrix.mjs +32 -0
- package/dist/esm/priority-queue.mjs +101 -14
- package/dist/esm/queue.mjs +215 -0
- package/dist/esm/stack.mjs +44 -4
- package/dist/esm/trie.mjs +44 -0
- package/dist/esm-legacy/binary-tree.mjs +2406 -123
- package/dist/esm-legacy/graph.mjs +248 -14
- package/dist/esm-legacy/hash.mjs +62 -7
- package/dist/esm-legacy/heap.mjs +103 -16
- package/dist/esm-legacy/index.mjs +3105 -185
- package/dist/esm-legacy/linked-list.mjs +219 -0
- package/dist/esm-legacy/matrix.mjs +32 -0
- package/dist/esm-legacy/priority-queue.mjs +101 -14
- package/dist/esm-legacy/queue.mjs +215 -0
- package/dist/esm-legacy/stack.mjs +44 -4
- package/dist/esm-legacy/trie.mjs +44 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +116 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
- package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +51 -6
- package/dist/types/data-structures/heap/heap.d.ts +98 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
- package/dist/types/data-structures/queue/deque.d.ts +82 -0
- package/dist/types/data-structures/queue/queue.d.ts +61 -0
- package/dist/types/data-structures/stack/stack.d.ts +42 -2
- package/dist/types/data-structures/trie/trie.d.ts +48 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/data-structure-typed.js +3105 -185
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
- package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
- package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
- package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
- package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
- package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
- package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
- package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
- package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
- package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
- package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
- package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
- package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
- package/docs-site-docusaurus/docs/guide/faq.md +53 -0
- package/docs-site-docusaurus/docs/guide/guides.md +8 -9
- package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
- package/docs-site-docusaurus/docs/guide/overview.md +131 -17
- package/docs-site-docusaurus/src/pages/index.tsx +4 -0
- package/docs-site-docusaurus/typedoc.json +1 -0
- package/package.json +7 -6
- package/src/data-structures/binary-tree/avl-tree.ts +52 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
- package/src/data-structures/binary-tree/binary-tree.ts +167 -81
- package/src/data-structures/binary-tree/bst.ts +101 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
- package/src/data-structures/binary-tree/segment-tree.ts +24 -0
- package/src/data-structures/binary-tree/tree-map.ts +540 -3
- package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
- package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
- package/src/data-structures/binary-tree/tree-set.ts +520 -3
- package/src/data-structures/graph/directed-graph.ts +41 -1
- package/src/data-structures/graph/undirected-graph.ts +37 -1
- package/src/data-structures/hash/hash-map.ts +67 -12
- package/src/data-structures/heap/heap.ts +107 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
- package/src/data-structures/matrix/matrix.ts +32 -0
- package/src/data-structures/queue/deque.ts +85 -0
- package/src/data-structures/queue/queue.ts +73 -0
- package/src/data-structures/stack/stack.ts +45 -5
- package/src/data-structures/trie/trie.ts +48 -0
- package/src/interfaces/binary-tree.ts +1 -9
- package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
- package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
- package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347
package/dist/cjs/linked-list.cjs
CHANGED
|
@@ -790,6 +790,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
790
790
|
|
|
791
791
|
|
|
792
792
|
|
|
793
|
+
|
|
794
|
+
|
|
795
|
+
|
|
796
|
+
|
|
793
797
|
|
|
794
798
|
|
|
795
799
|
|
|
@@ -857,6 +861,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
857
861
|
|
|
858
862
|
|
|
859
863
|
|
|
864
|
+
|
|
865
|
+
|
|
866
|
+
|
|
867
|
+
|
|
860
868
|
|
|
861
869
|
|
|
862
870
|
|
|
@@ -929,6 +937,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
929
937
|
|
|
930
938
|
|
|
931
939
|
|
|
940
|
+
|
|
941
|
+
|
|
942
|
+
|
|
943
|
+
|
|
932
944
|
|
|
933
945
|
|
|
934
946
|
|
|
@@ -983,6 +995,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
983
995
|
|
|
984
996
|
|
|
985
997
|
|
|
998
|
+
|
|
999
|
+
|
|
1000
|
+
|
|
1001
|
+
|
|
986
1002
|
|
|
987
1003
|
|
|
988
1004
|
|
|
@@ -1098,6 +1114,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1098
1114
|
|
|
1099
1115
|
|
|
1100
1116
|
|
|
1117
|
+
|
|
1118
|
+
|
|
1119
|
+
|
|
1120
|
+
|
|
1101
1121
|
|
|
1102
1122
|
|
|
1103
1123
|
|
|
@@ -1157,6 +1177,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1157
1177
|
|
|
1158
1178
|
|
|
1159
1179
|
|
|
1180
|
+
|
|
1181
|
+
|
|
1182
|
+
|
|
1183
|
+
|
|
1160
1184
|
|
|
1161
1185
|
|
|
1162
1186
|
|
|
@@ -1205,6 +1229,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1205
1229
|
|
|
1206
1230
|
|
|
1207
1231
|
|
|
1232
|
+
|
|
1233
|
+
|
|
1234
|
+
|
|
1235
|
+
|
|
1208
1236
|
|
|
1209
1237
|
|
|
1210
1238
|
|
|
@@ -1259,6 +1287,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1259
1287
|
|
|
1260
1288
|
|
|
1261
1289
|
|
|
1290
|
+
|
|
1291
|
+
|
|
1292
|
+
|
|
1293
|
+
|
|
1262
1294
|
|
|
1263
1295
|
|
|
1264
1296
|
|
|
@@ -1318,6 +1350,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1318
1350
|
|
|
1319
1351
|
|
|
1320
1352
|
|
|
1353
|
+
|
|
1354
|
+
|
|
1355
|
+
|
|
1356
|
+
|
|
1321
1357
|
|
|
1322
1358
|
|
|
1323
1359
|
|
|
@@ -1385,6 +1421,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1385
1421
|
|
|
1386
1422
|
|
|
1387
1423
|
|
|
1424
|
+
|
|
1425
|
+
|
|
1426
|
+
|
|
1427
|
+
|
|
1388
1428
|
|
|
1389
1429
|
|
|
1390
1430
|
|
|
@@ -1429,6 +1469,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1429
1469
|
|
|
1430
1470
|
|
|
1431
1471
|
|
|
1472
|
+
|
|
1473
|
+
|
|
1474
|
+
|
|
1475
|
+
|
|
1432
1476
|
|
|
1433
1477
|
|
|
1434
1478
|
|
|
@@ -1479,6 +1523,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1479
1523
|
|
|
1480
1524
|
|
|
1481
1525
|
|
|
1526
|
+
|
|
1527
|
+
|
|
1528
|
+
|
|
1529
|
+
|
|
1482
1530
|
|
|
1483
1531
|
|
|
1484
1532
|
|
|
@@ -1695,6 +1743,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1695
1743
|
|
|
1696
1744
|
|
|
1697
1745
|
|
|
1746
|
+
|
|
1747
|
+
|
|
1748
|
+
|
|
1749
|
+
|
|
1698
1750
|
|
|
1699
1751
|
|
|
1700
1752
|
|
|
@@ -1749,6 +1801,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1749
1801
|
|
|
1750
1802
|
|
|
1751
1803
|
|
|
1804
|
+
|
|
1805
|
+
|
|
1806
|
+
|
|
1807
|
+
|
|
1752
1808
|
|
|
1753
1809
|
|
|
1754
1810
|
|
|
@@ -1831,6 +1887,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1831
1887
|
|
|
1832
1888
|
|
|
1833
1889
|
|
|
1890
|
+
|
|
1891
|
+
|
|
1892
|
+
|
|
1893
|
+
|
|
1834
1894
|
|
|
1835
1895
|
|
|
1836
1896
|
|
|
@@ -2151,6 +2211,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2151
2211
|
|
|
2152
2212
|
|
|
2153
2213
|
|
|
2214
|
+
|
|
2215
|
+
|
|
2216
|
+
|
|
2217
|
+
|
|
2154
2218
|
|
|
2155
2219
|
|
|
2156
2220
|
|
|
@@ -2220,6 +2284,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2220
2284
|
|
|
2221
2285
|
|
|
2222
2286
|
|
|
2287
|
+
|
|
2288
|
+
|
|
2289
|
+
|
|
2290
|
+
|
|
2223
2291
|
|
|
2224
2292
|
|
|
2225
2293
|
|
|
@@ -2288,6 +2356,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2288
2356
|
|
|
2289
2357
|
|
|
2290
2358
|
|
|
2359
|
+
|
|
2360
|
+
|
|
2361
|
+
|
|
2362
|
+
|
|
2291
2363
|
|
|
2292
2364
|
|
|
2293
2365
|
|
|
@@ -2347,6 +2419,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2347
2419
|
|
|
2348
2420
|
|
|
2349
2421
|
|
|
2422
|
+
|
|
2423
|
+
|
|
2424
|
+
|
|
2425
|
+
|
|
2350
2426
|
|
|
2351
2427
|
|
|
2352
2428
|
|
|
@@ -2435,6 +2511,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2435
2511
|
|
|
2436
2512
|
|
|
2437
2513
|
|
|
2514
|
+
|
|
2515
|
+
|
|
2516
|
+
|
|
2517
|
+
|
|
2438
2518
|
|
|
2439
2519
|
|
|
2440
2520
|
|
|
@@ -2484,6 +2564,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2484
2564
|
|
|
2485
2565
|
|
|
2486
2566
|
|
|
2567
|
+
|
|
2568
|
+
|
|
2569
|
+
|
|
2570
|
+
|
|
2487
2571
|
|
|
2488
2572
|
|
|
2489
2573
|
|
|
@@ -2564,6 +2648,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2564
2648
|
|
|
2565
2649
|
|
|
2566
2650
|
|
|
2651
|
+
|
|
2652
|
+
|
|
2653
|
+
|
|
2654
|
+
|
|
2567
2655
|
|
|
2568
2656
|
|
|
2569
2657
|
|
|
@@ -2672,6 +2760,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2672
2760
|
|
|
2673
2761
|
|
|
2674
2762
|
|
|
2763
|
+
|
|
2764
|
+
|
|
2765
|
+
|
|
2766
|
+
|
|
2675
2767
|
|
|
2676
2768
|
|
|
2677
2769
|
|
|
@@ -2727,6 +2819,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2727
2819
|
|
|
2728
2820
|
|
|
2729
2821
|
|
|
2822
|
+
|
|
2823
|
+
|
|
2824
|
+
|
|
2825
|
+
|
|
2730
2826
|
|
|
2731
2827
|
|
|
2732
2828
|
|
|
@@ -2784,6 +2880,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2784
2880
|
|
|
2785
2881
|
|
|
2786
2882
|
|
|
2883
|
+
|
|
2884
|
+
|
|
2885
|
+
|
|
2886
|
+
|
|
2787
2887
|
|
|
2788
2888
|
|
|
2789
2889
|
|
|
@@ -2828,6 +2928,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2828
2928
|
|
|
2829
2929
|
|
|
2830
2930
|
|
|
2931
|
+
|
|
2932
|
+
|
|
2933
|
+
|
|
2934
|
+
|
|
2831
2935
|
|
|
2832
2936
|
|
|
2833
2937
|
|
|
@@ -2876,6 +2980,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2876
2980
|
|
|
2877
2981
|
|
|
2878
2982
|
|
|
2983
|
+
|
|
2984
|
+
|
|
2985
|
+
|
|
2986
|
+
|
|
2879
2987
|
|
|
2880
2988
|
|
|
2881
2989
|
|
|
@@ -2928,6 +3036,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2928
3036
|
|
|
2929
3037
|
|
|
2930
3038
|
|
|
3039
|
+
|
|
3040
|
+
|
|
3041
|
+
|
|
3042
|
+
|
|
2931
3043
|
|
|
2932
3044
|
|
|
2933
3045
|
|
|
@@ -2983,6 +3095,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2983
3095
|
|
|
2984
3096
|
|
|
2985
3097
|
|
|
3098
|
+
|
|
3099
|
+
|
|
3100
|
+
|
|
3101
|
+
|
|
2986
3102
|
|
|
2987
3103
|
|
|
2988
3104
|
|
|
@@ -3004,6 +3120,25 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3004
3120
|
}
|
|
3005
3121
|
return this;
|
|
3006
3122
|
}
|
|
3123
|
+
/**
|
|
3124
|
+
* Delete the first element that satisfies a predicate.
|
|
3125
|
+
* @remarks Time O(N), Space O(1)
|
|
3126
|
+
* @param predicate - Function (value, index, list) → boolean to decide deletion.
|
|
3127
|
+
* @returns True if a match was removed.
|
|
3128
|
+
*/
|
|
3129
|
+
deleteWhere(predicate) {
|
|
3130
|
+
let current = this.head;
|
|
3131
|
+
let index = 0;
|
|
3132
|
+
while (current) {
|
|
3133
|
+
if (predicate(current.value, index, this)) {
|
|
3134
|
+
this.delete(current);
|
|
3135
|
+
return true;
|
|
3136
|
+
}
|
|
3137
|
+
current = current.next;
|
|
3138
|
+
index++;
|
|
3139
|
+
}
|
|
3140
|
+
return false;
|
|
3141
|
+
}
|
|
3007
3142
|
/**
|
|
3008
3143
|
* Set the equality comparator used to compare values.
|
|
3009
3144
|
* @remarks Time O(1), Space O(1)
|
|
@@ -3046,6 +3181,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3046
3181
|
|
|
3047
3182
|
|
|
3048
3183
|
|
|
3184
|
+
|
|
3185
|
+
|
|
3186
|
+
|
|
3187
|
+
|
|
3049
3188
|
|
|
3050
3189
|
|
|
3051
3190
|
|
|
@@ -3099,6 +3238,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3099
3238
|
|
|
3100
3239
|
|
|
3101
3240
|
|
|
3241
|
+
|
|
3242
|
+
|
|
3243
|
+
|
|
3244
|
+
|
|
3102
3245
|
|
|
3103
3246
|
|
|
3104
3247
|
|
|
@@ -3171,6 +3314,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3171
3314
|
|
|
3172
3315
|
|
|
3173
3316
|
|
|
3317
|
+
|
|
3318
|
+
|
|
3319
|
+
|
|
3320
|
+
|
|
3174
3321
|
|
|
3175
3322
|
|
|
3176
3323
|
|
|
@@ -3574,6 +3721,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3574
3721
|
|
|
3575
3722
|
|
|
3576
3723
|
|
|
3724
|
+
|
|
3725
|
+
|
|
3726
|
+
|
|
3727
|
+
|
|
3577
3728
|
|
|
3578
3729
|
|
|
3579
3730
|
|
|
@@ -3616,6 +3767,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3616
3767
|
|
|
3617
3768
|
|
|
3618
3769
|
|
|
3770
|
+
|
|
3771
|
+
|
|
3772
|
+
|
|
3773
|
+
|
|
3619
3774
|
|
|
3620
3775
|
|
|
3621
3776
|
|
|
@@ -3661,6 +3816,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3661
3816
|
|
|
3662
3817
|
|
|
3663
3818
|
|
|
3819
|
+
|
|
3820
|
+
|
|
3821
|
+
|
|
3822
|
+
|
|
3664
3823
|
|
|
3665
3824
|
|
|
3666
3825
|
|
|
@@ -3714,6 +3873,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3714
3873
|
|
|
3715
3874
|
|
|
3716
3875
|
|
|
3876
|
+
|
|
3877
|
+
|
|
3878
|
+
|
|
3879
|
+
|
|
3717
3880
|
|
|
3718
3881
|
|
|
3719
3882
|
|
|
@@ -3792,6 +3955,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3792
3955
|
|
|
3793
3956
|
|
|
3794
3957
|
|
|
3958
|
+
|
|
3959
|
+
|
|
3960
|
+
|
|
3961
|
+
|
|
3795
3962
|
|
|
3796
3963
|
|
|
3797
3964
|
|
|
@@ -3855,6 +4022,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3855
4022
|
|
|
3856
4023
|
|
|
3857
4024
|
|
|
4025
|
+
|
|
4026
|
+
|
|
4027
|
+
|
|
4028
|
+
|
|
3858
4029
|
|
|
3859
4030
|
|
|
3860
4031
|
|
|
@@ -3901,6 +4072,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3901
4072
|
|
|
3902
4073
|
|
|
3903
4074
|
|
|
4075
|
+
|
|
4076
|
+
|
|
4077
|
+
|
|
4078
|
+
|
|
3904
4079
|
|
|
3905
4080
|
|
|
3906
4081
|
|
|
@@ -3967,6 +4142,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3967
4142
|
|
|
3968
4143
|
|
|
3969
4144
|
|
|
4145
|
+
|
|
4146
|
+
|
|
4147
|
+
|
|
4148
|
+
|
|
3970
4149
|
|
|
3971
4150
|
|
|
3972
4151
|
|
|
@@ -4013,6 +4192,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4013
4192
|
|
|
4014
4193
|
|
|
4015
4194
|
|
|
4195
|
+
|
|
4196
|
+
|
|
4197
|
+
|
|
4198
|
+
|
|
4016
4199
|
|
|
4017
4200
|
|
|
4018
4201
|
|
|
@@ -4061,6 +4244,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4061
4244
|
|
|
4062
4245
|
|
|
4063
4246
|
|
|
4247
|
+
|
|
4248
|
+
|
|
4249
|
+
|
|
4250
|
+
|
|
4064
4251
|
|
|
4065
4252
|
|
|
4066
4253
|
|
|
@@ -4107,6 +4294,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4107
4294
|
|
|
4108
4295
|
|
|
4109
4296
|
|
|
4297
|
+
|
|
4298
|
+
|
|
4299
|
+
|
|
4300
|
+
|
|
4110
4301
|
|
|
4111
4302
|
|
|
4112
4303
|
|
|
@@ -4156,6 +4347,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4156
4347
|
|
|
4157
4348
|
|
|
4158
4349
|
|
|
4350
|
+
|
|
4351
|
+
|
|
4352
|
+
|
|
4353
|
+
|
|
4159
4354
|
|
|
4160
4355
|
|
|
4161
4356
|
|
|
@@ -4210,6 +4405,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4210
4405
|
|
|
4211
4406
|
|
|
4212
4407
|
|
|
4408
|
+
|
|
4409
|
+
|
|
4410
|
+
|
|
4411
|
+
|
|
4213
4412
|
|
|
4214
4413
|
|
|
4215
4414
|
|
|
@@ -4262,6 +4461,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4262
4461
|
|
|
4263
4462
|
|
|
4264
4463
|
|
|
4464
|
+
|
|
4465
|
+
|
|
4466
|
+
|
|
4467
|
+
|
|
4265
4468
|
|
|
4266
4469
|
|
|
4267
4470
|
|
|
@@ -4313,6 +4516,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4313
4516
|
|
|
4314
4517
|
|
|
4315
4518
|
|
|
4519
|
+
|
|
4520
|
+
|
|
4521
|
+
|
|
4522
|
+
|
|
4316
4523
|
|
|
4317
4524
|
|
|
4318
4525
|
|
|
@@ -4370,6 +4577,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4370
4577
|
|
|
4371
4578
|
|
|
4372
4579
|
|
|
4580
|
+
|
|
4581
|
+
|
|
4582
|
+
|
|
4583
|
+
|
|
4373
4584
|
|
|
4374
4585
|
|
|
4375
4586
|
|
|
@@ -4435,6 +4646,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4435
4646
|
|
|
4436
4647
|
|
|
4437
4648
|
|
|
4649
|
+
|
|
4650
|
+
|
|
4651
|
+
|
|
4652
|
+
|
|
4438
4653
|
|
|
4439
4654
|
|
|
4440
4655
|
|
|
@@ -4484,6 +4699,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4484
4699
|
|
|
4485
4700
|
|
|
4486
4701
|
|
|
4702
|
+
|
|
4703
|
+
|
|
4704
|
+
|
|
4705
|
+
|
|
4487
4706
|
|
|
4488
4707
|
|
|
4489
4708
|
|
package/dist/cjs/matrix.cjs
CHANGED
|
@@ -152,6 +152,10 @@ var Matrix = class _Matrix {
|
|
|
152
152
|
|
|
153
153
|
|
|
154
154
|
|
|
155
|
+
|
|
156
|
+
|
|
157
|
+
|
|
158
|
+
|
|
155
159
|
|
|
156
160
|
|
|
157
161
|
|
|
@@ -220,6 +224,10 @@ var Matrix = class _Matrix {
|
|
|
220
224
|
|
|
221
225
|
|
|
222
226
|
|
|
227
|
+
|
|
228
|
+
|
|
229
|
+
|
|
230
|
+
|
|
223
231
|
|
|
224
232
|
|
|
225
233
|
|
|
@@ -284,6 +292,10 @@ var Matrix = class _Matrix {
|
|
|
284
292
|
|
|
285
293
|
|
|
286
294
|
|
|
295
|
+
|
|
296
|
+
|
|
297
|
+
|
|
298
|
+
|
|
287
299
|
|
|
288
300
|
|
|
289
301
|
|
|
@@ -370,6 +382,10 @@ var Matrix = class _Matrix {
|
|
|
370
382
|
|
|
371
383
|
|
|
372
384
|
|
|
385
|
+
|
|
386
|
+
|
|
387
|
+
|
|
388
|
+
|
|
373
389
|
|
|
374
390
|
|
|
375
391
|
|
|
@@ -439,6 +455,10 @@ var Matrix = class _Matrix {
|
|
|
439
455
|
|
|
440
456
|
|
|
441
457
|
|
|
458
|
+
|
|
459
|
+
|
|
460
|
+
|
|
461
|
+
|
|
442
462
|
|
|
443
463
|
|
|
444
464
|
|
|
@@ -530,6 +550,10 @@ var Matrix = class _Matrix {
|
|
|
530
550
|
|
|
531
551
|
|
|
532
552
|
|
|
553
|
+
|
|
554
|
+
|
|
555
|
+
|
|
556
|
+
|
|
533
557
|
|
|
534
558
|
|
|
535
559
|
|
|
@@ -608,6 +632,10 @@ var Matrix = class _Matrix {
|
|
|
608
632
|
|
|
609
633
|
|
|
610
634
|
|
|
635
|
+
|
|
636
|
+
|
|
637
|
+
|
|
638
|
+
|
|
611
639
|
|
|
612
640
|
|
|
613
641
|
|
|
@@ -711,6 +739,10 @@ var Matrix = class _Matrix {
|
|
|
711
739
|
|
|
712
740
|
|
|
713
741
|
|
|
742
|
+
|
|
743
|
+
|
|
744
|
+
|
|
745
|
+
|
|
714
746
|
|
|
715
747
|
|
|
716
748
|
|