data-structure-typed 1.51.4 → 1.51.6
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/README.md +25 -2
- package/package.json +6 -6
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,9 @@ All notable changes to this project will be documented in this file.
|
|
|
8
8
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
9
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
10
|
|
|
11
|
-
## [v1.51.
|
|
11
|
+
## [v1.51.6](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
|
|
12
|
+
|
|
13
|
+
## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024)
|
|
12
14
|
|
|
13
15
|
### Changes
|
|
14
16
|
|
package/README.md
CHANGED
|
@@ -178,6 +178,7 @@ We provide data structures that are not available in JS/TS
|
|
|
178
178
|
<th>Perf Test</th>
|
|
179
179
|
<th>API Doc</th>
|
|
180
180
|
<th>NPM</th>
|
|
181
|
+
<th>Downloads</th>
|
|
181
182
|
</tr>
|
|
182
183
|
</thead>
|
|
183
184
|
<tbody>
|
|
@@ -187,6 +188,7 @@ We provide data structures that are not available in JS/TS
|
|
|
187
188
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
188
189
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html"><span>View</span></a></td>
|
|
189
190
|
<td><a href="https://www.npmjs.com/package/binary-tree-typed"><span>View</span></a></td>
|
|
191
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/binary-tree-typed"></td>
|
|
190
192
|
</tr>
|
|
191
193
|
<tr>
|
|
192
194
|
<td>Binary Search Tree (BST)</td>
|
|
@@ -194,6 +196,7 @@ We provide data structures that are not available in JS/TS
|
|
|
194
196
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
195
197
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html"><span>View</span></a></td>
|
|
196
198
|
<td><a href="https://www.npmjs.com/package/bst-typed"><span>View</span></a></td>
|
|
199
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/bst-typed"></td>
|
|
197
200
|
</tr>
|
|
198
201
|
<tr>
|
|
199
202
|
<td>AVL Tree</td>
|
|
@@ -201,6 +204,7 @@ We provide data structures that are not available in JS/TS
|
|
|
201
204
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
202
205
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html"><span>View</span></a></td>
|
|
203
206
|
<td><a href="https://www.npmjs.com/package/avl-tree-typed"><span>View</span></a></td>
|
|
207
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/avl-tree-typed"></td>
|
|
204
208
|
</tr>
|
|
205
209
|
<tr>
|
|
206
210
|
<td>Red Black Tree</td>
|
|
@@ -208,6 +212,7 @@ We provide data structures that are not available in JS/TS
|
|
|
208
212
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
209
213
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/RedBlackTree.html"><span>View</span></a></td>
|
|
210
214
|
<td><a href="https://www.npmjs.com/package/red-black-tree-typed"><span>View</span></a></td>
|
|
215
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/red-black-tree-typed"></td>
|
|
211
216
|
</tr>
|
|
212
217
|
<tr>
|
|
213
218
|
<td>Tree Multimap</td>
|
|
@@ -215,6 +220,7 @@ We provide data structures that are not available in JS/TS
|
|
|
215
220
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
216
221
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultiMap.html"><span>View</span></a></td>
|
|
217
222
|
<td><a href="https://www.npmjs.com/package/tree-multimap-typed"><span>View</span></a></td>
|
|
223
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/tree-multimap-typed"></td>
|
|
218
224
|
</tr>
|
|
219
225
|
<tr>
|
|
220
226
|
<td>Heap</td>
|
|
@@ -222,6 +228,7 @@ We provide data structures that are not available in JS/TS
|
|
|
222
228
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
223
229
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html"><span>View</span></a></td>
|
|
224
230
|
<td><a href="https://www.npmjs.com/package/heap-typed"><span>View</span></a></td>
|
|
231
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/heap-typed"></td>
|
|
225
232
|
</tr>
|
|
226
233
|
<tr>
|
|
227
234
|
<td>Priority Queue</td>
|
|
@@ -229,6 +236,7 @@ We provide data structures that are not available in JS/TS
|
|
|
229
236
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
230
237
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html"><span>View</span></a></td>
|
|
231
238
|
<td><a href="https://www.npmjs.com/package/priority-queue-typed"><span>View</span></a></td>
|
|
239
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/priority-queue-typed"></td>
|
|
232
240
|
</tr>
|
|
233
241
|
<tr>
|
|
234
242
|
<td>Max Priority Queue</td>
|
|
@@ -236,6 +244,7 @@ We provide data structures that are not available in JS/TS
|
|
|
236
244
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
237
245
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html"><span>View</span></a></td>
|
|
238
246
|
<td><a href="https://www.npmjs.com/package/max-priority-queue-typed"><span>View</span></a></td>
|
|
247
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/max-priority-queue-typed"></td>
|
|
239
248
|
</tr>
|
|
240
249
|
<tr>
|
|
241
250
|
<td>Min Priority Queue</td>
|
|
@@ -243,6 +252,7 @@ We provide data structures that are not available in JS/TS
|
|
|
243
252
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
244
253
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html"><span>View</span></a></td>
|
|
245
254
|
<td><a href="https://www.npmjs.com/package/min-priority-queue-typed"><span>View</span></a></td>
|
|
255
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/min-priority-queue-typed"></td>
|
|
246
256
|
</tr>
|
|
247
257
|
<tr>
|
|
248
258
|
<td>Trie</td>
|
|
@@ -250,6 +260,7 @@ We provide data structures that are not available in JS/TS
|
|
|
250
260
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
251
261
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html"><span>View</span></a></td>
|
|
252
262
|
<td><a href="https://www.npmjs.com/package/trie-typed"><span>View</span></a></td>
|
|
263
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/trie-typed"></td>
|
|
253
264
|
</tr>
|
|
254
265
|
<tr>
|
|
255
266
|
<td>Graph</td>
|
|
@@ -257,6 +268,7 @@ We provide data structures that are not available in JS/TS
|
|
|
257
268
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
258
269
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html"><span>View</span></a></td>
|
|
259
270
|
<td><a href="https://www.npmjs.com/package/graph-typed"><span>View</span></a></td>
|
|
271
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/graph-typed"></td>
|
|
260
272
|
</tr>
|
|
261
273
|
<tr>
|
|
262
274
|
<td>Directed Graph</td>
|
|
@@ -264,6 +276,7 @@ We provide data structures that are not available in JS/TS
|
|
|
264
276
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
265
277
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html"><span>View</span></a></td>
|
|
266
278
|
<td><a href="https://www.npmjs.com/package/directed-graph-typed"><span>View</span></a></td>
|
|
279
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/directed-graph-typed"></td>
|
|
267
280
|
</tr>
|
|
268
281
|
<tr>
|
|
269
282
|
<td>Undirected Graph</td>
|
|
@@ -271,20 +284,23 @@ We provide data structures that are not available in JS/TS
|
|
|
271
284
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
272
285
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html"><span>View</span></a></td>
|
|
273
286
|
<td><a href="https://www.npmjs.com/package/undirected-graph-typed"><span>View</span></a></td>
|
|
287
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/undirected-graph-typed"></td>
|
|
274
288
|
</tr>
|
|
275
289
|
<tr>
|
|
276
290
|
<td>Queue</td>
|
|
277
291
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
278
292
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
279
293
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Queue.html"><span>View</span></a></td>
|
|
280
|
-
<td><a href="https://www.npmjs.com/package/queue-
|
|
294
|
+
<td><a href="https://www.npmjs.com/package/queue-typed"><span>View</span></a></td>
|
|
295
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/queue-typed"></td>
|
|
281
296
|
</tr>
|
|
282
297
|
<tr>
|
|
283
298
|
<td>Deque</td>
|
|
284
299
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
285
300
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
286
301
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Deque.html"><span>View</span></a></td>
|
|
287
|
-
<td><a href="https://www.npmjs.com/package/deque-
|
|
302
|
+
<td><a href="https://www.npmjs.com/package/deque-typed"><span>View</span></a></td>
|
|
303
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/deque-typed"></td>
|
|
288
304
|
</tr>
|
|
289
305
|
<tr>
|
|
290
306
|
<td>Hash Map</td>
|
|
@@ -292,6 +308,7 @@ We provide data structures that are not available in JS/TS
|
|
|
292
308
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
293
309
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/HashMap.html"><span>View</span></a></td>
|
|
294
310
|
<td><a href="https://www.npmjs.com/package/hashmap-typed"><span></span></a></td>
|
|
311
|
+
<td></td>
|
|
295
312
|
</tr>
|
|
296
313
|
<tr>
|
|
297
314
|
<td>Linked List</td>
|
|
@@ -299,6 +316,7 @@ We provide data structures that are not available in JS/TS
|
|
|
299
316
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
300
317
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
301
318
|
<td><a href="https://www.npmjs.com/package/linked-list-typed"><span>View</span></a></td>
|
|
319
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/linked-list-typed"></td>
|
|
302
320
|
</tr>
|
|
303
321
|
<tr>
|
|
304
322
|
<td>Singly Linked List</td>
|
|
@@ -306,6 +324,7 @@ We provide data structures that are not available in JS/TS
|
|
|
306
324
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
307
325
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
308
326
|
<td><a href="https://www.npmjs.com/package/singly-linked-list-typed"><span>View</span></a></td>
|
|
327
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/singly-linked-list-typed"></td>
|
|
309
328
|
</tr>
|
|
310
329
|
<tr>
|
|
311
330
|
<td>Doubly Linked List</td>
|
|
@@ -313,6 +332,7 @@ We provide data structures that are not available in JS/TS
|
|
|
313
332
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
314
333
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html"><span>View</span></a></td>
|
|
315
334
|
<td><a href="https://www.npmjs.com/package/doubly-linked-list-typed"><span>View</span></a></td>
|
|
335
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/doubly-linked-list-typed"></td>
|
|
316
336
|
</tr>
|
|
317
337
|
<tr>
|
|
318
338
|
<td>Stack</td>
|
|
@@ -320,6 +340,7 @@ We provide data structures that are not available in JS/TS
|
|
|
320
340
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
321
341
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>View</span></a></td>
|
|
322
342
|
<td><a href="https://www.npmjs.com/package/stack-typed"><span>View</span></a></td>
|
|
343
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/stack-typed"></td>
|
|
323
344
|
</tr>
|
|
324
345
|
<tr>
|
|
325
346
|
<td>Segment Tree</td>
|
|
@@ -327,6 +348,7 @@ We provide data structures that are not available in JS/TS
|
|
|
327
348
|
<td></td>
|
|
328
349
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html"><span>View</span></a></td>
|
|
329
350
|
<td><a href="https://www.npmjs.com/package/segment-tree-typed"><span></span></a></td>
|
|
351
|
+
<td></td>
|
|
330
352
|
</tr>
|
|
331
353
|
<tr>
|
|
332
354
|
<td>Binary Indexed Tree</td>
|
|
@@ -334,6 +356,7 @@ We provide data structures that are not available in JS/TS
|
|
|
334
356
|
<td></td>
|
|
335
357
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html"><span>View</span></a></td>
|
|
336
358
|
<td><a href="https://www.npmjs.com/package/binary-indexed-tree-typed"><span></span></a></td>
|
|
359
|
+
<td></td>
|
|
337
360
|
</tr>
|
|
338
361
|
</tbody>
|
|
339
362
|
</table>
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "data-structure-typed",
|
|
3
|
-
"version": "1.51.
|
|
3
|
+
"version": "1.51.6",
|
|
4
4
|
"description": "Javascript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python",
|
|
5
5
|
"main": "dist/cjs/index.js",
|
|
6
6
|
"module": "dist/mjs/index.js",
|
|
@@ -66,11 +66,11 @@
|
|
|
66
66
|
"@typescript-eslint/eslint-plugin": "^6.7.4",
|
|
67
67
|
"@typescript-eslint/parser": "^6.7.4",
|
|
68
68
|
"auto-changelog": "^2.4.0",
|
|
69
|
-
"avl-tree-typed": "^1.51.
|
|
69
|
+
"avl-tree-typed": "^1.51.5",
|
|
70
70
|
"benchmark": "^2.1.4",
|
|
71
|
-
"binary-tree-typed": "^1.51.
|
|
72
|
-
"bst-typed": "^1.51.
|
|
73
|
-
"data-structure-typed": "^1.51.
|
|
71
|
+
"binary-tree-typed": "^1.51.5",
|
|
72
|
+
"bst-typed": "^1.51.5",
|
|
73
|
+
"data-structure-typed": "^1.51.5",
|
|
74
74
|
"dependency-cruiser": "^14.1.0",
|
|
75
75
|
"doctoc": "^2.2.1",
|
|
76
76
|
"eslint": "^8.50.0",
|
|
@@ -79,7 +79,7 @@
|
|
|
79
79
|
"eslint-import-resolver-typescript": "^3.6.1",
|
|
80
80
|
"eslint-plugin-import": "^2.28.1",
|
|
81
81
|
"fast-glob": "^3.3.1",
|
|
82
|
-
"heap-typed": "^1.51.
|
|
82
|
+
"heap-typed": "^1.51.5",
|
|
83
83
|
"istanbul-badges-readme": "^1.8.5",
|
|
84
84
|
"jest": "^29.7.0",
|
|
85
85
|
"js-sdsl": "^4.4.2",
|