data-structure-typed 2.6.1 → 2.6.2

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.
Files changed (116) hide show
  1. package/CHANGELOG.md +9 -1
  2. package/dist/cjs/binary-tree.cjs +2927 -23688
  3. package/dist/cjs/graph.cjs +845 -2634
  4. package/dist/cjs/hash.cjs +185 -616
  5. package/dist/cjs/heap.cjs +266 -818
  6. package/dist/cjs/index.cjs +5116 -31358
  7. package/dist/cjs/linked-list.cjs +644 -2615
  8. package/dist/cjs/matrix.cjs +220 -535
  9. package/dist/cjs/priority-queue.cjs +266 -818
  10. package/dist/cjs/queue.cjs +637 -2343
  11. package/dist/cjs/stack.cjs +124 -530
  12. package/dist/cjs/trie.cjs +145 -592
  13. package/dist/cjs-legacy/binary-tree.cjs +4352 -25113
  14. package/dist/cjs-legacy/graph.cjs +847 -2636
  15. package/dist/cjs-legacy/hash.cjs +181 -612
  16. package/dist/cjs-legacy/heap.cjs +266 -818
  17. package/dist/cjs-legacy/index.cjs +6657 -32899
  18. package/dist/cjs-legacy/linked-list.cjs +640 -2611
  19. package/dist/cjs-legacy/matrix.cjs +220 -535
  20. package/dist/cjs-legacy/priority-queue.cjs +266 -818
  21. package/dist/cjs-legacy/queue.cjs +634 -2340
  22. package/dist/cjs-legacy/stack.cjs +124 -530
  23. package/dist/cjs-legacy/trie.cjs +145 -592
  24. package/dist/esm/binary-tree.mjs +2927 -23688
  25. package/dist/esm/graph.mjs +845 -2634
  26. package/dist/esm/hash.mjs +185 -616
  27. package/dist/esm/heap.mjs +266 -818
  28. package/dist/esm/index.mjs +5116 -31358
  29. package/dist/esm/linked-list.mjs +644 -2615
  30. package/dist/esm/matrix.mjs +220 -535
  31. package/dist/esm/priority-queue.mjs +266 -818
  32. package/dist/esm/queue.mjs +637 -2343
  33. package/dist/esm/stack.mjs +124 -530
  34. package/dist/esm/trie.mjs +145 -592
  35. package/dist/esm-legacy/binary-tree.mjs +4352 -25113
  36. package/dist/esm-legacy/graph.mjs +847 -2636
  37. package/dist/esm-legacy/hash.mjs +181 -612
  38. package/dist/esm-legacy/heap.mjs +266 -818
  39. package/dist/esm-legacy/index.mjs +6657 -32899
  40. package/dist/esm-legacy/linked-list.mjs +640 -2611
  41. package/dist/esm-legacy/matrix.mjs +220 -535
  42. package/dist/esm-legacy/priority-queue.mjs +266 -818
  43. package/dist/esm-legacy/queue.mjs +634 -2340
  44. package/dist/esm-legacy/stack.mjs +124 -530
  45. package/dist/esm-legacy/trie.mjs +145 -592
  46. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +29 -500
  47. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +38 -563
  48. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +230 -1212
  49. package/dist/types/data-structures/binary-tree/bst.d.ts +124 -1063
  50. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +99 -854
  51. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +62 -314
  52. package/dist/types/data-structures/binary-tree/tree-map.d.ts +366 -5057
  53. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +277 -4885
  54. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +253 -3929
  55. package/dist/types/data-structures/binary-tree/tree-set.d.ts +261 -4782
  56. package/dist/types/data-structures/graph/abstract-graph.d.ts +44 -44
  57. package/dist/types/data-structures/graph/directed-graph.d.ts +130 -527
  58. package/dist/types/data-structures/graph/undirected-graph.d.ts +125 -482
  59. package/dist/types/data-structures/hash/hash-map.d.ts +132 -562
  60. package/dist/types/data-structures/heap/heap.d.ts +194 -746
  61. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +120 -809
  62. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +121 -733
  63. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +193 -863
  64. package/dist/types/data-structures/matrix/matrix.d.ts +159 -474
  65. package/dist/types/data-structures/priority-queue/max-priority-queue.d.ts +1 -6
  66. package/dist/types/data-structures/priority-queue/min-priority-queue.d.ts +6 -11
  67. package/dist/types/data-structures/priority-queue/priority-queue.d.ts +1 -1
  68. package/dist/types/data-structures/queue/deque.d.ts +196 -804
  69. package/dist/types/data-structures/queue/queue.d.ts +99 -585
  70. package/dist/types/data-structures/stack/stack.d.ts +75 -481
  71. package/dist/types/data-structures/trie/trie.d.ts +98 -584
  72. package/dist/umd/data-structure-typed.js +6580 -32822
  73. package/dist/umd/data-structure-typed.min.js +3 -3
  74. package/docs-site-docusaurus/docs/api/classes/AVLTree.md +162 -215
  75. package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +9 -9
  76. package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +47 -47
  77. package/docs-site-docusaurus/docs/api/classes/BST.md +155 -208
  78. package/docs-site-docusaurus/docs/api/classes/BSTNode.md +7 -7
  79. package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +13 -29
  80. package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +104 -158
  81. package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
  82. package/docs-site-docusaurus/docs/api/classes/Deque.md +72 -104
  83. package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +60 -80
  84. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +67 -101
  85. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +6 -6
  86. package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
  87. package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
  88. package/docs-site-docusaurus/docs/api/classes/HashMap.md +52 -48
  89. package/docs-site-docusaurus/docs/api/classes/Heap.md +40 -68
  90. package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +17 -17
  91. package/docs-site-docusaurus/docs/api/classes/LinearBase.md +38 -38
  92. package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +45 -45
  93. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +23 -23
  94. package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +68 -96
  95. package/docs-site-docusaurus/docs/api/classes/MapGraph.md +60 -80
  96. package/docs-site-docusaurus/docs/api/classes/Matrix.md +57 -52
  97. package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +38 -66
  98. package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +41 -74
  99. package/docs-site-docusaurus/docs/api/classes/MinHeap.md +38 -66
  100. package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +46 -79
  101. package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +40 -68
  102. package/docs-site-docusaurus/docs/api/classes/Queue.md +54 -78
  103. package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +171 -225
  104. package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -22
  105. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +68 -98
  106. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +4 -4
  107. package/docs-site-docusaurus/docs/api/classes/SkipList.md +98 -75
  108. package/docs-site-docusaurus/docs/api/classes/Stack.md +33 -53
  109. package/docs-site-docusaurus/docs/api/classes/TreeMap.md +104 -129
  110. package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +57 -124
  111. package/docs-site-docusaurus/docs/api/classes/TreeSet.md +45 -116
  112. package/docs-site-docusaurus/docs/api/classes/Trie.md +37 -61
  113. package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
  114. package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +59 -77
  115. package/package.json +1 -1
  116. package/src/data-structures/binary-tree/tree-multi-set.ts +15 -11
@@ -115,138 +115,96 @@ var _Matrix = class _Matrix {
115
115
  return this._multiplyFn;
116
116
  }
117
117
  /**
118
- * The `get` function returns the value at the specified row and column index if it is a valid index.
119
- * @param {number} row - The `row` parameter represents the row index of the element you want to
120
- * retrieve from the data array.
121
- * @param {number} col - The parameter "col" represents the column number of the element you want to
122
- * retrieve from the data array.
123
- * @returns The `get` function returns a number if the provided row and column indices are valid.
124
- * Otherwise, it returns `undefined`.
125
-
126
-
127
-
128
-
129
-
130
-
131
-
132
-
133
-
134
-
135
-
136
-
137
-
138
-
139
-
140
-
141
-
142
-
143
-
144
-
145
-
146
-
147
-
148
-
149
-
150
-
151
-
152
-
153
-
154
-
155
-
156
-
157
-
158
-
159
-
160
-
161
-
162
-
163
-
164
-
165
-
166
-
167
- * @example
168
- * // Get and set individual cells
169
- * const m = new Matrix([
170
- * [0, 0, 0],
171
- * [0, 0, 0]
172
- * ]);
173
- *
174
- * m.set(0, 1, 42);
175
- * m.set(1, 2, 99);
176
- *
177
- * console.log(m.get(0, 1)); // 42;
178
- * console.log(m.get(1, 2)); // 99;
179
- * console.log(m.get(0, 0)); // 0;
180
- *
181
- * // Out of bounds returns undefined
182
- * console.log(m.get(5, 5)); // undefined;
183
- */
118
+ * Returns [rows, cols] dimensions tuple.
119
+ */
120
+ get size() {
121
+ return [this._rows, this._cols];
122
+ }
123
+ /**
124
+ * Creates a rows×cols zero matrix.
125
+ * @example
126
+ * ```ts
127
+ * const z = Matrix.zeros(2, 3); // [[0,0,0],[0,0,0]]
128
+ * ```
129
+ */
130
+ static zeros(rows, cols) {
131
+ const data = Array.from({ length: rows }, () => new Array(cols).fill(0));
132
+ return new _Matrix(data);
133
+ }
134
+ /**
135
+ * Creates an n×n identity matrix.
136
+ * @example
137
+ * ```ts
138
+ * const I = Matrix.identity(3); // [[1,0,0],[0,1,0],[0,0,1]]
139
+ * ```
140
+ */
141
+ static identity(n) {
142
+ const data = Array.from(
143
+ { length: n },
144
+ (_, i) => Array.from({ length: n }, (_2, j) => i === j ? 1 : 0)
145
+ );
146
+ return new _Matrix(data);
147
+ }
148
+ /**
149
+ * Creates a Matrix from a plain 2D array (deep copy).
150
+ * @example
151
+ * ```ts
152
+ * const m = Matrix.from([[1, 2], [3, 4]]);
153
+ * m.get(0, 1); // 2
154
+ * ```
155
+ */
156
+ static from(data) {
157
+ return new _Matrix(data.map((row) => [...row]));
158
+ }
159
+ /**
160
+ * The `get` function returns the value at the specified row and column index if it is a valid index.
161
+ * @param {number} row - The `row` parameter represents the row index of the element you want to
162
+ * retrieve from the data array.
163
+ * @param {number} col - The parameter "col" represents the column number of the element you want to
164
+ * retrieve from the data array.
165
+ * @returns The `get` function returns a number if the provided row and column indices are valid.
166
+ * Otherwise, it returns `undefined`.
167
+ * @example
168
+ * // Get and set individual cells
169
+ * const m = new Matrix([
170
+ * [0, 0, 0],
171
+ * [0, 0, 0]
172
+ * ]);
173
+ *
174
+ * m.set(0, 1, 42);
175
+ * m.set(1, 2, 99);
176
+ *
177
+ * console.log(m.get(0, 1)); // 42;
178
+ * console.log(m.get(1, 2)); // 99;
179
+ * console.log(m.get(0, 0)); // 0;
180
+ *
181
+ * // Out of bounds returns undefined
182
+ * console.log(m.get(5, 5)); // undefined;
183
+ */
184
184
  get(row, col) {
185
185
  if (this.isValidIndex(row, col)) {
186
186
  return this.data[row][col];
187
187
  }
188
188
  }
189
189
  /**
190
- * The set function updates the value at a specified row and column in a two-dimensional array.
191
- * @param {number} row - The "row" parameter represents the row index of the element in a
192
- * two-dimensional array or matrix. It specifies the row where the value will be set.
193
- * @param {number} col - The "col" parameter represents the column index of the element in a
194
- * two-dimensional array.
195
- * @param {number} value - The value parameter represents the number that you want to set at the
196
- * specified row and column in the data array.
197
- * @returns a boolean value. It returns true if the index (row, col) is valid and the value is
198
- * successfully set in the data array. It returns false if the index is invalid and the value is not
199
- * set.
200
-
201
-
202
-
203
-
204
-
205
-
206
-
207
-
208
-
209
-
210
-
211
-
212
-
213
-
214
-
215
-
216
-
217
-
218
-
219
-
220
-
221
-
222
-
223
-
224
-
225
-
226
-
227
-
228
-
229
-
230
-
231
-
232
-
233
-
234
-
235
-
236
-
237
-
238
-
239
-
240
-
241
-
242
- * @example
243
- * // Modify individual cells
244
- * const m = Matrix.zeros(2, 2);
245
- * console.log(m.set(0, 0, 5)); // true;
246
- * console.log(m.set(1, 1, 10)); // true;
247
- * console.log(m.get(0, 0)); // 5;
248
- * console.log(m.get(1, 1)); // 10;
249
- */
190
+ * The set function updates the value at a specified row and column in a two-dimensional array.
191
+ * @param {number} row - The "row" parameter represents the row index of the element in a
192
+ * two-dimensional array or matrix. It specifies the row where the value will be set.
193
+ * @param {number} col - The "col" parameter represents the column index of the element in a
194
+ * two-dimensional array.
195
+ * @param {number} value - The value parameter represents the number that you want to set at the
196
+ * specified row and column in the data array.
197
+ * @returns a boolean value. It returns true if the index (row, col) is valid and the value is
198
+ * successfully set in the data array. It returns false if the index is invalid and the value is not
199
+ * set.
200
+ * @example
201
+ * // Modify individual cells
202
+ * const m = Matrix.zeros(2, 2);
203
+ * console.log(m.set(0, 0, 5)); // true;
204
+ * console.log(m.set(1, 1, 10)); // true;
205
+ * console.log(m.get(0, 0)); // 5;
206
+ * console.log(m.get(1, 1)); // 10;
207
+ */
250
208
  set(row, col, value) {
251
209
  if (this.isValidIndex(row, col)) {
252
210
  this.data[row][col] = value;
@@ -264,75 +222,33 @@ var _Matrix = class _Matrix {
264
222
  return this.rows === matrix.rows && this.cols === matrix.cols;
265
223
  }
266
224
  /**
267
- * The `add` function adds two matrices together, returning a new matrix with the result.
268
- * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
269
- * @returns The `add` method returns a new `Matrix` object that represents the result of adding the
270
- * current matrix with the provided `matrix` parameter.
271
-
272
-
273
-
274
-
275
-
276
-
277
-
278
-
279
-
280
-
281
-
282
-
283
-
284
-
285
-
286
-
287
-
288
-
289
-
290
-
291
-
292
-
293
-
294
-
295
-
296
-
297
-
298
-
299
-
300
-
301
-
302
-
303
-
304
-
305
-
306
-
307
-
308
-
309
-
310
-
311
-
312
-
313
- * @example
314
- * // Basic matrix arithmetic
315
- * const a = new Matrix([
316
- * [1, 2],
317
- * [3, 4]
318
- * ]);
319
- * const b = new Matrix([
320
- * [5, 6],
321
- * [7, 8]
322
- * ]);
323
- *
324
- * const sum = a.add(b);
325
- * console.log(sum?.data); // [
326
- * // [6, 8],
327
- * // [10, 12]
328
- * // ];
329
- *
330
- * const diff = b.subtract(a);
331
- * console.log(diff?.data); // [
332
- * // [4, 4],
333
- * // [4, 4]
334
- * // ];
335
- */
225
+ * The `add` function adds two matrices together, returning a new matrix with the result.
226
+ * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
227
+ * @returns The `add` method returns a new `Matrix` object that represents the result of adding the
228
+ * current matrix with the provided `matrix` parameter.
229
+ * @example
230
+ * // Basic matrix arithmetic
231
+ * const a = new Matrix([
232
+ * [1, 2],
233
+ * [3, 4]
234
+ * ]);
235
+ * const b = new Matrix([
236
+ * [5, 6],
237
+ * [7, 8]
238
+ * ]);
239
+ *
240
+ * const sum = a.add(b);
241
+ * console.log(sum?.data); // [
242
+ * // [6, 8],
243
+ * // [10, 12]
244
+ * // ];
245
+ *
246
+ * const diff = b.subtract(a);
247
+ * console.log(diff?.data); // [
248
+ * // [4, 4],
249
+ * // [4, 4]
250
+ * // ];
251
+ */
336
252
  add(matrix) {
337
253
  var _a;
338
254
  if (!this.isMatchForCalculate(matrix)) {
@@ -357,60 +273,27 @@ var _Matrix = class _Matrix {
357
273
  });
358
274
  }
359
275
  /**
360
- * The `subtract` function performs element-wise subtraction between two matrices and returns a new
361
- * matrix with the result.
362
- * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class. It
363
- * represents the matrix that you want to subtract from the current matrix.
364
- * @returns a new Matrix object with the result of the subtraction operation.
365
-
366
-
367
-
368
-
369
-
370
-
371
-
372
-
373
-
374
-
375
-
376
-
377
-
378
-
379
-
380
-
381
-
382
-
383
-
384
-
385
-
386
-
387
-
388
-
389
-
390
-
391
-
392
-
393
-
394
-
395
-
396
-
397
-
398
-
399
-
400
-
401
-
402
-
403
-
404
-
405
-
406
-
407
- * @example
408
- * // Element-wise subtraction
409
- * const a = Matrix.from([[5, 6], [7, 8]]);
410
- * const b = Matrix.from([[1, 2], [3, 4]]);
411
- * const result = a.subtract(b);
412
- * console.log(result?.toArray()); // [[4, 4], [4, 4]];
413
- */
276
+ * The `subtract` function performs element-wise subtraction between two matrices and returns a new
277
+ * matrix with the result.
278
+ * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class. It
279
+ * represents the matrix that you want to subtract from the current matrix.
280
+ * @returns a new Matrix object with the result of the subtraction operation.
281
+ * @example
282
+ * // Element-wise subtraction
283
+ * const a = Matrix.from([
284
+ * [5, 6],
285
+ * [7, 8]
286
+ * ]);
287
+ * const b = Matrix.from([
288
+ * [1, 2],
289
+ * [3, 4]
290
+ * ]);
291
+ * const result = a.subtract(b);
292
+ * console.log(result?.toArray()); // [
293
+ * // [4, 4],
294
+ * // [4, 4]
295
+ * // ];
296
+ */
414
297
  subtract(matrix) {
415
298
  var _a;
416
299
  if (!this.isMatchForCalculate(matrix)) {
@@ -435,75 +318,33 @@ var _Matrix = class _Matrix {
435
318
  });
436
319
  }
437
320
  /**
438
- * The `multiply` function performs matrix multiplication between two matrices and returns the result
439
- * as a new matrix.
440
- * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
441
- * @returns a new Matrix object.
442
-
443
-
444
-
445
-
446
-
447
-
448
-
449
-
450
-
451
-
452
-
453
-
454
-
455
-
456
-
457
-
458
-
459
-
460
-
461
-
462
-
463
-
464
-
465
-
466
-
467
-
468
-
469
-
470
-
471
-
472
-
473
-
474
-
475
-
476
-
477
-
478
-
479
-
480
-
481
-
482
-
483
-
484
- * @example
485
- * // Matrix multiplication for transformations
486
- * // 2x3 matrix * 3x2 matrix = 2x2 matrix
487
- * const a = new Matrix([
488
- * [1, 2, 3],
489
- * [4, 5, 6]
490
- * ]);
491
- * const b = new Matrix([
492
- * [7, 8],
493
- * [9, 10],
494
- * [11, 12]
495
- * ]);
496
- *
497
- * const product = a.multiply(b);
498
- * console.log(product?.rows); // 2;
499
- * console.log(product?.cols); // 2;
500
- * // Row 0: 1*7+2*9+3*11=58, 1*8+2*10+3*12=64
501
- * // Row 1: 4*7+5*9+6*11=139, 4*8+5*10+6*12=154
502
- * console.log(product?.data); // [
503
- * // [58, 64],
504
- * // [139, 154]
505
- * // ];
506
- */
321
+ * The `multiply` function performs matrix multiplication between two matrices and returns the result
322
+ * as a new matrix.
323
+ * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
324
+ * @returns a new Matrix object.
325
+ * @example
326
+ * // Matrix multiplication for transformations
327
+ * // 2x3 matrix * 3x2 matrix = 2x2 matrix
328
+ * const a = new Matrix([
329
+ * [1, 2, 3],
330
+ * [4, 5, 6]
331
+ * ]);
332
+ * const b = new Matrix([
333
+ * [7, 8],
334
+ * [9, 10],
335
+ * [11, 12]
336
+ * ]);
337
+ *
338
+ * const product = a.multiply(b);
339
+ * console.log(product?.rows); // 2;
340
+ * console.log(product?.cols); // 2;
341
+ * // Row 0: 1*7+2*9+3*11=58, 1*8+2*10+3*12=64
342
+ * // Row 1: 4*7+5*9+6*11=139, 4*8+5*10+6*12=154
343
+ * console.log(product?.data); // [
344
+ * // [58, 64],
345
+ * // [139, 154]
346
+ * // ];
347
+ */
507
348
  multiply(matrix) {
508
349
  if (this.cols !== matrix.rows) {
509
350
  raise(Error, ERR.matrixDimensionMismatch("multiplication (A.cols must equal B.rows)"));
@@ -534,71 +375,29 @@ var _Matrix = class _Matrix {
534
375
  });
535
376
  }
536
377
  /**
537
- * The transpose function takes a matrix and returns a new matrix that is the transpose of the
538
- * original matrix.
539
- * @returns The transpose() function returns a new Matrix object with the transposed data.
540
-
541
-
542
-
543
-
544
-
545
-
546
-
547
-
548
-
549
-
550
-
551
-
552
-
553
-
554
-
555
-
556
-
557
-
558
-
559
-
560
-
561
-
562
-
563
-
564
-
565
-
566
-
567
-
568
-
569
-
570
-
571
-
572
-
573
-
574
-
575
-
576
-
577
-
578
-
579
-
580
-
581
-
582
- * @example
583
- * // Matrix transpose (square matrix)
584
- * const m = new Matrix([
585
- * [1, 2, 3],
586
- * [4, 5, 6],
587
- * [7, 8, 9]
588
- * ]);
589
- *
590
- * const transposed = m.transpose();
591
- * console.log(transposed.rows); // 3;
592
- * console.log(transposed.cols); // 3;
593
- * console.log(transposed.data); // [
594
- * // [1, 4, 7],
595
- * // [2, 5, 8],
596
- * // [3, 6, 9]
597
- * // ];
598
- *
599
- * // Transpose of transpose = original
600
- * console.log(transposed.transpose().data); // m.data;
601
- */
378
+ * The transpose function takes a matrix and returns a new matrix that is the transpose of the
379
+ * original matrix.
380
+ * @returns The transpose() function returns a new Matrix object with the transposed data.
381
+ * @example
382
+ * // Matrix transpose (square matrix)
383
+ * const m = new Matrix([
384
+ * [1, 2, 3],
385
+ * [4, 5, 6],
386
+ * [7, 8, 9]
387
+ * ]);
388
+ *
389
+ * const transposed = m.transpose();
390
+ * console.log(transposed.rows); // 3;
391
+ * console.log(transposed.cols); // 3;
392
+ * console.log(transposed.data); // [
393
+ * // [1, 4, 7],
394
+ * // [2, 5, 8],
395
+ * // [3, 6, 9]
396
+ * // ];
397
+ *
398
+ * // Transpose of transpose = original
399
+ * console.log(transposed.transpose().data); // m.data;
400
+ */
602
401
  transpose() {
603
402
  if (this.data.some((row) => row.length !== this.cols)) {
604
403
  raise(Error, ERR.matrixNotRectangular());
@@ -619,63 +418,25 @@ var _Matrix = class _Matrix {
619
418
  multiplyFn: this.multiplyFn
620
419
  });
621
420
  }
421
+ // ─── Standard interface ─────────────────────────────────────
622
422
  /**
623
- * The `inverse` function calculates the inverse of a square matrix using Gaussian elimination.
624
- * @returns a Matrix object, which represents the inverse of the original matrix.
625
-
626
-
627
-
628
-
629
-
630
-
631
-
632
-
633
-
634
-
635
-
636
-
637
-
638
-
639
-
640
-
641
-
642
-
643
-
644
-
645
-
646
-
647
-
648
-
649
-
650
-
651
-
652
-
653
-
654
-
655
-
656
-
657
-
658
-
659
-
660
-
661
-
662
-
663
-
664
-
665
-
666
-
667
- * @example
668
- * // Compute the inverse of a 2x2 matrix
669
- * const m = Matrix.from([[4, 7], [2, 6]]);
670
- * const inv = m.inverse();
671
- * console.log(inv); // defined;
672
- * // A * A^-1 should ≈ Identity
673
- * const product = m.multiply(inv!);
674
- * console.log(product?.get(0, 0)); // toBeCloseTo;
675
- * console.log(product?.get(0, 1)); // toBeCloseTo;
676
- * console.log(product?.get(1, 0)); // toBeCloseTo;
677
- * console.log(product?.get(1, 1)); // toBeCloseTo;
678
- */
423
+ * The `inverse` function calculates the inverse of a square matrix using Gaussian elimination.
424
+ * @returns a Matrix object, which represents the inverse of the original matrix.
425
+ * @example
426
+ * // Compute the inverse of a 2x2 matrix
427
+ * const m = Matrix.from([
428
+ * [4, 7],
429
+ * [2, 6]
430
+ * ]);
431
+ * const inv = m.inverse();
432
+ * console.log(inv); // defined;
433
+ * // A * A^-1 should ≈ Identity
434
+ * const product = m.multiply(inv!);
435
+ * console.log(product?.get(0, 0)); // toBeCloseTo;
436
+ * console.log(product?.get(0, 1)); // toBeCloseTo;
437
+ * console.log(product?.get(1, 0)); // toBeCloseTo;
438
+ * console.log(product?.get(1, 1)); // toBeCloseTo;
439
+ */
679
440
  inverse() {
680
441
  var _a;
681
442
  if (this.rows !== this.cols) {
@@ -730,58 +491,25 @@ var _Matrix = class _Matrix {
730
491
  });
731
492
  }
732
493
  /**
733
- * The dot function calculates the dot product of two matrices and returns a new matrix.
734
- * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
735
- * @returns a new Matrix object.
736
-
737
-
738
-
739
-
740
-
741
-
742
-
743
-
744
-
745
-
746
-
747
-
748
-
749
-
750
-
751
-
752
-
753
-
754
-
755
-
756
-
757
-
758
-
759
-
760
-
761
-
762
-
763
-
764
-
765
-
766
-
767
-
768
-
769
-
770
-
771
-
772
-
773
-
774
-
775
-
776
-
777
-
778
- * @example
779
- * // Dot product of two matrices
780
- * const a = Matrix.from([[1, 2], [3, 4]]);
781
- * const b = Matrix.from([[5, 6], [7, 8]]);
782
- * const result = a.dot(b);
783
- * console.log(result?.toArray()); // [[19, 22], [43, 50]];
784
- */
494
+ * The dot function calculates the dot product of two matrices and returns a new matrix.
495
+ * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
496
+ * @returns a new Matrix object.
497
+ * @example
498
+ * // Dot product of two matrices
499
+ * const a = Matrix.from([
500
+ * [1, 2],
501
+ * [3, 4]
502
+ * ]);
503
+ * const b = Matrix.from([
504
+ * [5, 6],
505
+ * [7, 8]
506
+ * ]);
507
+ * const result = a.dot(b);
508
+ * console.log(result?.toArray()); // [
509
+ * // [19, 22],
510
+ * // [43, 50]
511
+ * // ];
512
+ */
785
513
  dot(matrix) {
786
514
  if (this.cols !== matrix.rows) {
787
515
  raise(Error, ERR.matrixDimensionMismatch("dot product (A.cols must equal B.rows)"));
@@ -840,13 +568,6 @@ var _Matrix = class _Matrix {
840
568
  }
841
569
  );
842
570
  }
843
- // ─── Standard interface ─────────────────────────────────────
844
- /**
845
- * Returns [rows, cols] dimensions tuple.
846
- */
847
- get size() {
848
- return [this._rows, this._cols];
849
- }
850
571
  isEmpty() {
851
572
  return this._rows === 0 || this._cols === 0;
852
573
  }
@@ -884,6 +605,7 @@ var _Matrix = class _Matrix {
884
605
  }
885
606
  };
886
607
  }
608
+ // ─── Factory methods ────────────────────────────────────────
887
609
  /**
888
610
  * Visits each element with its row and column index.
889
611
  */
@@ -918,43 +640,6 @@ var _Matrix = class _Matrix {
918
640
  console.log(row.join(" "));
919
641
  }
920
642
  }
921
- // ─── Factory methods ────────────────────────────────────────
922
- /**
923
- * Creates a rows×cols zero matrix.
924
- * @example
925
- * ```ts
926
- * const z = Matrix.zeros(2, 3); // [[0,0,0],[0,0,0]]
927
- * ```
928
- */
929
- static zeros(rows, cols) {
930
- const data = Array.from({ length: rows }, () => new Array(cols).fill(0));
931
- return new _Matrix(data);
932
- }
933
- /**
934
- * Creates an n×n identity matrix.
935
- * @example
936
- * ```ts
937
- * const I = Matrix.identity(3); // [[1,0,0],[0,1,0],[0,0,1]]
938
- * ```
939
- */
940
- static identity(n) {
941
- const data = Array.from(
942
- { length: n },
943
- (_, i) => Array.from({ length: n }, (_2, j) => i === j ? 1 : 0)
944
- );
945
- return new _Matrix(data);
946
- }
947
- /**
948
- * Creates a Matrix from a plain 2D array (deep copy).
949
- * @example
950
- * ```ts
951
- * const m = Matrix.from([[1, 2], [3, 4]]);
952
- * m.get(0, 1); // 2
953
- * ```
954
- */
955
- static from(data) {
956
- return new _Matrix(data.map((row) => [...row]));
957
- }
958
643
  _addFn(a, b) {
959
644
  if (a === void 0) return b;
960
645
  return a + b;