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/esm/linked-list.mjs
CHANGED
|
@@ -788,6 +788,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
788
788
|
|
|
789
789
|
|
|
790
790
|
|
|
791
|
+
|
|
792
|
+
|
|
793
|
+
|
|
794
|
+
|
|
791
795
|
|
|
792
796
|
|
|
793
797
|
|
|
@@ -855,6 +859,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
855
859
|
|
|
856
860
|
|
|
857
861
|
|
|
862
|
+
|
|
863
|
+
|
|
864
|
+
|
|
865
|
+
|
|
858
866
|
|
|
859
867
|
|
|
860
868
|
|
|
@@ -927,6 +935,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
927
935
|
|
|
928
936
|
|
|
929
937
|
|
|
938
|
+
|
|
939
|
+
|
|
940
|
+
|
|
941
|
+
|
|
930
942
|
|
|
931
943
|
|
|
932
944
|
|
|
@@ -981,6 +993,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
981
993
|
|
|
982
994
|
|
|
983
995
|
|
|
996
|
+
|
|
997
|
+
|
|
998
|
+
|
|
999
|
+
|
|
984
1000
|
|
|
985
1001
|
|
|
986
1002
|
|
|
@@ -1096,6 +1112,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1096
1112
|
|
|
1097
1113
|
|
|
1098
1114
|
|
|
1115
|
+
|
|
1116
|
+
|
|
1117
|
+
|
|
1118
|
+
|
|
1099
1119
|
|
|
1100
1120
|
|
|
1101
1121
|
|
|
@@ -1155,6 +1175,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1155
1175
|
|
|
1156
1176
|
|
|
1157
1177
|
|
|
1178
|
+
|
|
1179
|
+
|
|
1180
|
+
|
|
1181
|
+
|
|
1158
1182
|
|
|
1159
1183
|
|
|
1160
1184
|
|
|
@@ -1203,6 +1227,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1203
1227
|
|
|
1204
1228
|
|
|
1205
1229
|
|
|
1230
|
+
|
|
1231
|
+
|
|
1232
|
+
|
|
1233
|
+
|
|
1206
1234
|
|
|
1207
1235
|
|
|
1208
1236
|
|
|
@@ -1257,6 +1285,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1257
1285
|
|
|
1258
1286
|
|
|
1259
1287
|
|
|
1288
|
+
|
|
1289
|
+
|
|
1290
|
+
|
|
1291
|
+
|
|
1260
1292
|
|
|
1261
1293
|
|
|
1262
1294
|
|
|
@@ -1316,6 +1348,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1316
1348
|
|
|
1317
1349
|
|
|
1318
1350
|
|
|
1351
|
+
|
|
1352
|
+
|
|
1353
|
+
|
|
1354
|
+
|
|
1319
1355
|
|
|
1320
1356
|
|
|
1321
1357
|
|
|
@@ -1383,6 +1419,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1383
1419
|
|
|
1384
1420
|
|
|
1385
1421
|
|
|
1422
|
+
|
|
1423
|
+
|
|
1424
|
+
|
|
1425
|
+
|
|
1386
1426
|
|
|
1387
1427
|
|
|
1388
1428
|
|
|
@@ -1427,6 +1467,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1427
1467
|
|
|
1428
1468
|
|
|
1429
1469
|
|
|
1470
|
+
|
|
1471
|
+
|
|
1472
|
+
|
|
1473
|
+
|
|
1430
1474
|
|
|
1431
1475
|
|
|
1432
1476
|
|
|
@@ -1477,6 +1521,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1477
1521
|
|
|
1478
1522
|
|
|
1479
1523
|
|
|
1524
|
+
|
|
1525
|
+
|
|
1526
|
+
|
|
1527
|
+
|
|
1480
1528
|
|
|
1481
1529
|
|
|
1482
1530
|
|
|
@@ -1693,6 +1741,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1693
1741
|
|
|
1694
1742
|
|
|
1695
1743
|
|
|
1744
|
+
|
|
1745
|
+
|
|
1746
|
+
|
|
1747
|
+
|
|
1696
1748
|
|
|
1697
1749
|
|
|
1698
1750
|
|
|
@@ -1747,6 +1799,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1747
1799
|
|
|
1748
1800
|
|
|
1749
1801
|
|
|
1802
|
+
|
|
1803
|
+
|
|
1804
|
+
|
|
1805
|
+
|
|
1750
1806
|
|
|
1751
1807
|
|
|
1752
1808
|
|
|
@@ -1829,6 +1885,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1829
1885
|
|
|
1830
1886
|
|
|
1831
1887
|
|
|
1888
|
+
|
|
1889
|
+
|
|
1890
|
+
|
|
1891
|
+
|
|
1832
1892
|
|
|
1833
1893
|
|
|
1834
1894
|
|
|
@@ -2149,6 +2209,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2149
2209
|
|
|
2150
2210
|
|
|
2151
2211
|
|
|
2212
|
+
|
|
2213
|
+
|
|
2214
|
+
|
|
2215
|
+
|
|
2152
2216
|
|
|
2153
2217
|
|
|
2154
2218
|
|
|
@@ -2218,6 +2282,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2218
2282
|
|
|
2219
2283
|
|
|
2220
2284
|
|
|
2285
|
+
|
|
2286
|
+
|
|
2287
|
+
|
|
2288
|
+
|
|
2221
2289
|
|
|
2222
2290
|
|
|
2223
2291
|
|
|
@@ -2286,6 +2354,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2286
2354
|
|
|
2287
2355
|
|
|
2288
2356
|
|
|
2357
|
+
|
|
2358
|
+
|
|
2359
|
+
|
|
2360
|
+
|
|
2289
2361
|
|
|
2290
2362
|
|
|
2291
2363
|
|
|
@@ -2345,6 +2417,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2345
2417
|
|
|
2346
2418
|
|
|
2347
2419
|
|
|
2420
|
+
|
|
2421
|
+
|
|
2422
|
+
|
|
2423
|
+
|
|
2348
2424
|
|
|
2349
2425
|
|
|
2350
2426
|
|
|
@@ -2433,6 +2509,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2433
2509
|
|
|
2434
2510
|
|
|
2435
2511
|
|
|
2512
|
+
|
|
2513
|
+
|
|
2514
|
+
|
|
2515
|
+
|
|
2436
2516
|
|
|
2437
2517
|
|
|
2438
2518
|
|
|
@@ -2482,6 +2562,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2482
2562
|
|
|
2483
2563
|
|
|
2484
2564
|
|
|
2565
|
+
|
|
2566
|
+
|
|
2567
|
+
|
|
2568
|
+
|
|
2485
2569
|
|
|
2486
2570
|
|
|
2487
2571
|
|
|
@@ -2562,6 +2646,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2562
2646
|
|
|
2563
2647
|
|
|
2564
2648
|
|
|
2649
|
+
|
|
2650
|
+
|
|
2651
|
+
|
|
2652
|
+
|
|
2565
2653
|
|
|
2566
2654
|
|
|
2567
2655
|
|
|
@@ -2670,6 +2758,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2670
2758
|
|
|
2671
2759
|
|
|
2672
2760
|
|
|
2761
|
+
|
|
2762
|
+
|
|
2763
|
+
|
|
2764
|
+
|
|
2673
2765
|
|
|
2674
2766
|
|
|
2675
2767
|
|
|
@@ -2725,6 +2817,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2725
2817
|
|
|
2726
2818
|
|
|
2727
2819
|
|
|
2820
|
+
|
|
2821
|
+
|
|
2822
|
+
|
|
2823
|
+
|
|
2728
2824
|
|
|
2729
2825
|
|
|
2730
2826
|
|
|
@@ -2782,6 +2878,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2782
2878
|
|
|
2783
2879
|
|
|
2784
2880
|
|
|
2881
|
+
|
|
2882
|
+
|
|
2883
|
+
|
|
2884
|
+
|
|
2785
2885
|
|
|
2786
2886
|
|
|
2787
2887
|
|
|
@@ -2826,6 +2926,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2826
2926
|
|
|
2827
2927
|
|
|
2828
2928
|
|
|
2929
|
+
|
|
2930
|
+
|
|
2931
|
+
|
|
2932
|
+
|
|
2829
2933
|
|
|
2830
2934
|
|
|
2831
2935
|
|
|
@@ -2874,6 +2978,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2874
2978
|
|
|
2875
2979
|
|
|
2876
2980
|
|
|
2981
|
+
|
|
2982
|
+
|
|
2983
|
+
|
|
2984
|
+
|
|
2877
2985
|
|
|
2878
2986
|
|
|
2879
2987
|
|
|
@@ -2926,6 +3034,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2926
3034
|
|
|
2927
3035
|
|
|
2928
3036
|
|
|
3037
|
+
|
|
3038
|
+
|
|
3039
|
+
|
|
3040
|
+
|
|
2929
3041
|
|
|
2930
3042
|
|
|
2931
3043
|
|
|
@@ -2981,6 +3093,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
2981
3093
|
|
|
2982
3094
|
|
|
2983
3095
|
|
|
3096
|
+
|
|
3097
|
+
|
|
3098
|
+
|
|
3099
|
+
|
|
2984
3100
|
|
|
2985
3101
|
|
|
2986
3102
|
|
|
@@ -3002,6 +3118,25 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3002
3118
|
}
|
|
3003
3119
|
return this;
|
|
3004
3120
|
}
|
|
3121
|
+
/**
|
|
3122
|
+
* Delete the first element that satisfies a predicate.
|
|
3123
|
+
* @remarks Time O(N), Space O(1)
|
|
3124
|
+
* @param predicate - Function (value, index, list) → boolean to decide deletion.
|
|
3125
|
+
* @returns True if a match was removed.
|
|
3126
|
+
*/
|
|
3127
|
+
deleteWhere(predicate) {
|
|
3128
|
+
let current = this.head;
|
|
3129
|
+
let index = 0;
|
|
3130
|
+
while (current) {
|
|
3131
|
+
if (predicate(current.value, index, this)) {
|
|
3132
|
+
this.delete(current);
|
|
3133
|
+
return true;
|
|
3134
|
+
}
|
|
3135
|
+
current = current.next;
|
|
3136
|
+
index++;
|
|
3137
|
+
}
|
|
3138
|
+
return false;
|
|
3139
|
+
}
|
|
3005
3140
|
/**
|
|
3006
3141
|
* Set the equality comparator used to compare values.
|
|
3007
3142
|
* @remarks Time O(1), Space O(1)
|
|
@@ -3044,6 +3179,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3044
3179
|
|
|
3045
3180
|
|
|
3046
3181
|
|
|
3182
|
+
|
|
3183
|
+
|
|
3184
|
+
|
|
3185
|
+
|
|
3047
3186
|
|
|
3048
3187
|
|
|
3049
3188
|
|
|
@@ -3097,6 +3236,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3097
3236
|
|
|
3098
3237
|
|
|
3099
3238
|
|
|
3239
|
+
|
|
3240
|
+
|
|
3241
|
+
|
|
3242
|
+
|
|
3100
3243
|
|
|
3101
3244
|
|
|
3102
3245
|
|
|
@@ -3169,6 +3312,10 @@ var DoublyLinkedList = class extends LinearLinkedBase {
|
|
|
3169
3312
|
|
|
3170
3313
|
|
|
3171
3314
|
|
|
3315
|
+
|
|
3316
|
+
|
|
3317
|
+
|
|
3318
|
+
|
|
3172
3319
|
|
|
3173
3320
|
|
|
3174
3321
|
|
|
@@ -3572,6 +3719,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3572
3719
|
|
|
3573
3720
|
|
|
3574
3721
|
|
|
3722
|
+
|
|
3723
|
+
|
|
3724
|
+
|
|
3725
|
+
|
|
3575
3726
|
|
|
3576
3727
|
|
|
3577
3728
|
|
|
@@ -3614,6 +3765,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3614
3765
|
|
|
3615
3766
|
|
|
3616
3767
|
|
|
3768
|
+
|
|
3769
|
+
|
|
3770
|
+
|
|
3771
|
+
|
|
3617
3772
|
|
|
3618
3773
|
|
|
3619
3774
|
|
|
@@ -3659,6 +3814,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3659
3814
|
|
|
3660
3815
|
|
|
3661
3816
|
|
|
3817
|
+
|
|
3818
|
+
|
|
3819
|
+
|
|
3820
|
+
|
|
3662
3821
|
|
|
3663
3822
|
|
|
3664
3823
|
|
|
@@ -3712,6 +3871,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3712
3871
|
|
|
3713
3872
|
|
|
3714
3873
|
|
|
3874
|
+
|
|
3875
|
+
|
|
3876
|
+
|
|
3877
|
+
|
|
3715
3878
|
|
|
3716
3879
|
|
|
3717
3880
|
|
|
@@ -3790,6 +3953,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3790
3953
|
|
|
3791
3954
|
|
|
3792
3955
|
|
|
3956
|
+
|
|
3957
|
+
|
|
3958
|
+
|
|
3959
|
+
|
|
3793
3960
|
|
|
3794
3961
|
|
|
3795
3962
|
|
|
@@ -3853,6 +4020,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3853
4020
|
|
|
3854
4021
|
|
|
3855
4022
|
|
|
4023
|
+
|
|
4024
|
+
|
|
4025
|
+
|
|
4026
|
+
|
|
3856
4027
|
|
|
3857
4028
|
|
|
3858
4029
|
|
|
@@ -3899,6 +4070,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3899
4070
|
|
|
3900
4071
|
|
|
3901
4072
|
|
|
4073
|
+
|
|
4074
|
+
|
|
4075
|
+
|
|
4076
|
+
|
|
3902
4077
|
|
|
3903
4078
|
|
|
3904
4079
|
|
|
@@ -3965,6 +4140,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3965
4140
|
|
|
3966
4141
|
|
|
3967
4142
|
|
|
4143
|
+
|
|
4144
|
+
|
|
4145
|
+
|
|
4146
|
+
|
|
3968
4147
|
|
|
3969
4148
|
|
|
3970
4149
|
|
|
@@ -4011,6 +4190,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4011
4190
|
|
|
4012
4191
|
|
|
4013
4192
|
|
|
4193
|
+
|
|
4194
|
+
|
|
4195
|
+
|
|
4196
|
+
|
|
4014
4197
|
|
|
4015
4198
|
|
|
4016
4199
|
|
|
@@ -4059,6 +4242,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4059
4242
|
|
|
4060
4243
|
|
|
4061
4244
|
|
|
4245
|
+
|
|
4246
|
+
|
|
4247
|
+
|
|
4248
|
+
|
|
4062
4249
|
|
|
4063
4250
|
|
|
4064
4251
|
|
|
@@ -4105,6 +4292,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4105
4292
|
|
|
4106
4293
|
|
|
4107
4294
|
|
|
4295
|
+
|
|
4296
|
+
|
|
4297
|
+
|
|
4298
|
+
|
|
4108
4299
|
|
|
4109
4300
|
|
|
4110
4301
|
|
|
@@ -4154,6 +4345,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4154
4345
|
|
|
4155
4346
|
|
|
4156
4347
|
|
|
4348
|
+
|
|
4349
|
+
|
|
4350
|
+
|
|
4351
|
+
|
|
4157
4352
|
|
|
4158
4353
|
|
|
4159
4354
|
|
|
@@ -4208,6 +4403,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4208
4403
|
|
|
4209
4404
|
|
|
4210
4405
|
|
|
4406
|
+
|
|
4407
|
+
|
|
4408
|
+
|
|
4409
|
+
|
|
4211
4410
|
|
|
4212
4411
|
|
|
4213
4412
|
|
|
@@ -4260,6 +4459,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4260
4459
|
|
|
4261
4460
|
|
|
4262
4461
|
|
|
4462
|
+
|
|
4463
|
+
|
|
4464
|
+
|
|
4465
|
+
|
|
4263
4466
|
|
|
4264
4467
|
|
|
4265
4468
|
|
|
@@ -4311,6 +4514,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4311
4514
|
|
|
4312
4515
|
|
|
4313
4516
|
|
|
4517
|
+
|
|
4518
|
+
|
|
4519
|
+
|
|
4520
|
+
|
|
4314
4521
|
|
|
4315
4522
|
|
|
4316
4523
|
|
|
@@ -4368,6 +4575,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4368
4575
|
|
|
4369
4576
|
|
|
4370
4577
|
|
|
4578
|
+
|
|
4579
|
+
|
|
4580
|
+
|
|
4581
|
+
|
|
4371
4582
|
|
|
4372
4583
|
|
|
4373
4584
|
|
|
@@ -4433,6 +4644,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4433
4644
|
|
|
4434
4645
|
|
|
4435
4646
|
|
|
4647
|
+
|
|
4648
|
+
|
|
4649
|
+
|
|
4650
|
+
|
|
4436
4651
|
|
|
4437
4652
|
|
|
4438
4653
|
|
|
@@ -4482,6 +4697,10 @@ var SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4482
4697
|
|
|
4483
4698
|
|
|
4484
4699
|
|
|
4700
|
+
|
|
4701
|
+
|
|
4702
|
+
|
|
4703
|
+
|
|
4485
4704
|
|
|
4486
4705
|
|
|
4487
4706
|
|
package/dist/esm/matrix.mjs
CHANGED
|
@@ -150,6 +150,10 @@ var Matrix = class _Matrix {
|
|
|
150
150
|
|
|
151
151
|
|
|
152
152
|
|
|
153
|
+
|
|
154
|
+
|
|
155
|
+
|
|
156
|
+
|
|
153
157
|
|
|
154
158
|
|
|
155
159
|
|
|
@@ -218,6 +222,10 @@ var Matrix = class _Matrix {
|
|
|
218
222
|
|
|
219
223
|
|
|
220
224
|
|
|
225
|
+
|
|
226
|
+
|
|
227
|
+
|
|
228
|
+
|
|
221
229
|
|
|
222
230
|
|
|
223
231
|
|
|
@@ -282,6 +290,10 @@ var Matrix = class _Matrix {
|
|
|
282
290
|
|
|
283
291
|
|
|
284
292
|
|
|
293
|
+
|
|
294
|
+
|
|
295
|
+
|
|
296
|
+
|
|
285
297
|
|
|
286
298
|
|
|
287
299
|
|
|
@@ -368,6 +380,10 @@ var Matrix = class _Matrix {
|
|
|
368
380
|
|
|
369
381
|
|
|
370
382
|
|
|
383
|
+
|
|
384
|
+
|
|
385
|
+
|
|
386
|
+
|
|
371
387
|
|
|
372
388
|
|
|
373
389
|
|
|
@@ -437,6 +453,10 @@ var Matrix = class _Matrix {
|
|
|
437
453
|
|
|
438
454
|
|
|
439
455
|
|
|
456
|
+
|
|
457
|
+
|
|
458
|
+
|
|
459
|
+
|
|
440
460
|
|
|
441
461
|
|
|
442
462
|
|
|
@@ -528,6 +548,10 @@ var Matrix = class _Matrix {
|
|
|
528
548
|
|
|
529
549
|
|
|
530
550
|
|
|
551
|
+
|
|
552
|
+
|
|
553
|
+
|
|
554
|
+
|
|
531
555
|
|
|
532
556
|
|
|
533
557
|
|
|
@@ -606,6 +630,10 @@ var Matrix = class _Matrix {
|
|
|
606
630
|
|
|
607
631
|
|
|
608
632
|
|
|
633
|
+
|
|
634
|
+
|
|
635
|
+
|
|
636
|
+
|
|
609
637
|
|
|
610
638
|
|
|
611
639
|
|
|
@@ -709,6 +737,10 @@ var Matrix = class _Matrix {
|
|
|
709
737
|
|
|
710
738
|
|
|
711
739
|
|
|
740
|
+
|
|
741
|
+
|
|
742
|
+
|
|
743
|
+
|
|
712
744
|
|
|
713
745
|
|
|
714
746
|
|