data-structure-typed 1.51.4 → 1.51.5
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 +1 -1
- package/README.md +24 -2
- package/package.json +6 -6
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,7 @@ 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.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/README.md
CHANGED
|
@@ -187,6 +187,7 @@ We provide data structures that are not available in JS/TS
|
|
|
187
187
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
188
188
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html"><span>View</span></a></td>
|
|
189
189
|
<td><a href="https://www.npmjs.com/package/binary-tree-typed"><span>View</span></a></td>
|
|
190
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/binary-tree-typed"></td>
|
|
190
191
|
</tr>
|
|
191
192
|
<tr>
|
|
192
193
|
<td>Binary Search Tree (BST)</td>
|
|
@@ -194,6 +195,7 @@ We provide data structures that are not available in JS/TS
|
|
|
194
195
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
195
196
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html"><span>View</span></a></td>
|
|
196
197
|
<td><a href="https://www.npmjs.com/package/bst-typed"><span>View</span></a></td>
|
|
198
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/bst-typed"></td>
|
|
197
199
|
</tr>
|
|
198
200
|
<tr>
|
|
199
201
|
<td>AVL Tree</td>
|
|
@@ -201,6 +203,7 @@ We provide data structures that are not available in JS/TS
|
|
|
201
203
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
202
204
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html"><span>View</span></a></td>
|
|
203
205
|
<td><a href="https://www.npmjs.com/package/avl-tree-typed"><span>View</span></a></td>
|
|
206
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/avl-tree-typed"></td>
|
|
204
207
|
</tr>
|
|
205
208
|
<tr>
|
|
206
209
|
<td>Red Black Tree</td>
|
|
@@ -208,6 +211,7 @@ We provide data structures that are not available in JS/TS
|
|
|
208
211
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
209
212
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/RedBlackTree.html"><span>View</span></a></td>
|
|
210
213
|
<td><a href="https://www.npmjs.com/package/red-black-tree-typed"><span>View</span></a></td>
|
|
214
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/red-black-tree-typed"></td>
|
|
211
215
|
</tr>
|
|
212
216
|
<tr>
|
|
213
217
|
<td>Tree Multimap</td>
|
|
@@ -215,6 +219,7 @@ We provide data structures that are not available in JS/TS
|
|
|
215
219
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
216
220
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultiMap.html"><span>View</span></a></td>
|
|
217
221
|
<td><a href="https://www.npmjs.com/package/tree-multimap-typed"><span>View</span></a></td>
|
|
222
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/tree-multimap-typed"></td>
|
|
218
223
|
</tr>
|
|
219
224
|
<tr>
|
|
220
225
|
<td>Heap</td>
|
|
@@ -222,6 +227,7 @@ We provide data structures that are not available in JS/TS
|
|
|
222
227
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
223
228
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html"><span>View</span></a></td>
|
|
224
229
|
<td><a href="https://www.npmjs.com/package/heap-typed"><span>View</span></a></td>
|
|
230
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/heap-typed"></td>
|
|
225
231
|
</tr>
|
|
226
232
|
<tr>
|
|
227
233
|
<td>Priority Queue</td>
|
|
@@ -229,6 +235,7 @@ We provide data structures that are not available in JS/TS
|
|
|
229
235
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
230
236
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html"><span>View</span></a></td>
|
|
231
237
|
<td><a href="https://www.npmjs.com/package/priority-queue-typed"><span>View</span></a></td>
|
|
238
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/priority-queue-typed"></td>
|
|
232
239
|
</tr>
|
|
233
240
|
<tr>
|
|
234
241
|
<td>Max Priority Queue</td>
|
|
@@ -236,6 +243,7 @@ We provide data structures that are not available in JS/TS
|
|
|
236
243
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
237
244
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html"><span>View</span></a></td>
|
|
238
245
|
<td><a href="https://www.npmjs.com/package/max-priority-queue-typed"><span>View</span></a></td>
|
|
246
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/max-priority-queue-typed"></td>
|
|
239
247
|
</tr>
|
|
240
248
|
<tr>
|
|
241
249
|
<td>Min Priority Queue</td>
|
|
@@ -243,6 +251,7 @@ We provide data structures that are not available in JS/TS
|
|
|
243
251
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
244
252
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html"><span>View</span></a></td>
|
|
245
253
|
<td><a href="https://www.npmjs.com/package/min-priority-queue-typed"><span>View</span></a></td>
|
|
254
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/min-priority-queue-typed"></td>
|
|
246
255
|
</tr>
|
|
247
256
|
<tr>
|
|
248
257
|
<td>Trie</td>
|
|
@@ -250,6 +259,7 @@ We provide data structures that are not available in JS/TS
|
|
|
250
259
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
251
260
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html"><span>View</span></a></td>
|
|
252
261
|
<td><a href="https://www.npmjs.com/package/trie-typed"><span>View</span></a></td>
|
|
262
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/trie-typed"></td>
|
|
253
263
|
</tr>
|
|
254
264
|
<tr>
|
|
255
265
|
<td>Graph</td>
|
|
@@ -257,6 +267,7 @@ We provide data structures that are not available in JS/TS
|
|
|
257
267
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
258
268
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html"><span>View</span></a></td>
|
|
259
269
|
<td><a href="https://www.npmjs.com/package/graph-typed"><span>View</span></a></td>
|
|
270
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/graph-typed"></td>
|
|
260
271
|
</tr>
|
|
261
272
|
<tr>
|
|
262
273
|
<td>Directed Graph</td>
|
|
@@ -264,6 +275,7 @@ We provide data structures that are not available in JS/TS
|
|
|
264
275
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
265
276
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html"><span>View</span></a></td>
|
|
266
277
|
<td><a href="https://www.npmjs.com/package/directed-graph-typed"><span>View</span></a></td>
|
|
278
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/directed-graph-typed"></td>
|
|
267
279
|
</tr>
|
|
268
280
|
<tr>
|
|
269
281
|
<td>Undirected Graph</td>
|
|
@@ -271,20 +283,23 @@ We provide data structures that are not available in JS/TS
|
|
|
271
283
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
272
284
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html"><span>View</span></a></td>
|
|
273
285
|
<td><a href="https://www.npmjs.com/package/undirected-graph-typed"><span>View</span></a></td>
|
|
286
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/undirected-graph-typed"></td>
|
|
274
287
|
</tr>
|
|
275
288
|
<tr>
|
|
276
289
|
<td>Queue</td>
|
|
277
290
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
278
291
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
279
292
|
<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-
|
|
293
|
+
<td><a href="https://www.npmjs.com/package/queue-typed"><span>View</span></a></td>
|
|
294
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/queue-typed"></td>
|
|
281
295
|
</tr>
|
|
282
296
|
<tr>
|
|
283
297
|
<td>Deque</td>
|
|
284
298
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
285
299
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
286
300
|
<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-
|
|
301
|
+
<td><a href="https://www.npmjs.com/package/deque-typed"><span>View</span></a></td>
|
|
302
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/deque-typed"></td>
|
|
288
303
|
</tr>
|
|
289
304
|
<tr>
|
|
290
305
|
<td>Hash Map</td>
|
|
@@ -292,6 +307,7 @@ We provide data structures that are not available in JS/TS
|
|
|
292
307
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
293
308
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/HashMap.html"><span>View</span></a></td>
|
|
294
309
|
<td><a href="https://www.npmjs.com/package/hashmap-typed"><span></span></a></td>
|
|
310
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/hashmap-typed"></td>
|
|
295
311
|
</tr>
|
|
296
312
|
<tr>
|
|
297
313
|
<td>Linked List</td>
|
|
@@ -299,6 +315,7 @@ We provide data structures that are not available in JS/TS
|
|
|
299
315
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
300
316
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
301
317
|
<td><a href="https://www.npmjs.com/package/linked-list-typed"><span>View</span></a></td>
|
|
318
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/linked-list-typed"></td>
|
|
302
319
|
</tr>
|
|
303
320
|
<tr>
|
|
304
321
|
<td>Singly Linked List</td>
|
|
@@ -306,6 +323,7 @@ We provide data structures that are not available in JS/TS
|
|
|
306
323
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
307
324
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
308
325
|
<td><a href="https://www.npmjs.com/package/singly-linked-list-typed"><span>View</span></a></td>
|
|
326
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/singly-linked-list-typed"></td>
|
|
309
327
|
</tr>
|
|
310
328
|
<tr>
|
|
311
329
|
<td>Doubly Linked List</td>
|
|
@@ -313,6 +331,7 @@ We provide data structures that are not available in JS/TS
|
|
|
313
331
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
314
332
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html"><span>View</span></a></td>
|
|
315
333
|
<td><a href="https://www.npmjs.com/package/doubly-linked-list-typed"><span>View</span></a></td>
|
|
334
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/doubly-linked-list-typed"></td>
|
|
316
335
|
</tr>
|
|
317
336
|
<tr>
|
|
318
337
|
<td>Stack</td>
|
|
@@ -320,6 +339,7 @@ We provide data structures that are not available in JS/TS
|
|
|
320
339
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
321
340
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>View</span></a></td>
|
|
322
341
|
<td><a href="https://www.npmjs.com/package/stack-typed"><span>View</span></a></td>
|
|
342
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/stack-typed"></td>
|
|
323
343
|
</tr>
|
|
324
344
|
<tr>
|
|
325
345
|
<td>Segment Tree</td>
|
|
@@ -327,6 +347,7 @@ We provide data structures that are not available in JS/TS
|
|
|
327
347
|
<td></td>
|
|
328
348
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html"><span>View</span></a></td>
|
|
329
349
|
<td><a href="https://www.npmjs.com/package/segment-tree-typed"><span></span></a></td>
|
|
350
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/segment-tree-typed"></td>
|
|
330
351
|
</tr>
|
|
331
352
|
<tr>
|
|
332
353
|
<td>Binary Indexed Tree</td>
|
|
@@ -334,6 +355,7 @@ We provide data structures that are not available in JS/TS
|
|
|
334
355
|
<td></td>
|
|
335
356
|
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html"><span>View</span></a></td>
|
|
336
357
|
<td><a href="https://www.npmjs.com/package/binary-indexed-tree-typed"><span></span></a></td>
|
|
358
|
+
<td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/binary-indexed-tree-typed"></td>
|
|
337
359
|
</tr>
|
|
338
360
|
</tbody>
|
|
339
361
|
</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.5",
|
|
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.4",
|
|
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.4",
|
|
72
|
+
"bst-typed": "^1.51.4",
|
|
73
|
+
"data-structure-typed": "^1.51.4",
|
|
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.4",
|
|
83
83
|
"istanbul-badges-readme": "^1.8.5",
|
|
84
84
|
"jest": "^29.7.0",
|
|
85
85
|
"js-sdsl": "^4.4.2",
|