x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-11-23 12:54:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

[pkg] v1.33.8 published

Browse source
This commit is contained in:
Revone 2023-10-05 10:37:42 +08:00
parent 4d9e08a27b
commit 092ac731b4
4 changed files with 208 additions and 189 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

39
README.md
View file

@ -2,17 +2,27 @@
Data Structures of Javascript & TypeScript.
Do you envy languages like C++ with [std](), Python with [collections](), and Java with [java.util]() ? Well, no need to envy anymore! JavaScript and TypeScript now have [data-structure-typed]().
Do you envy C++ with [std](), Python with [collections](), and Java with [java.util]() ? Well, no need to envy anymore! JavaScript and TypeScript now have [data-structure-typed]().
Now you can use this library in Node.js and browser environments in CommonJS(require export.modules = ), ESModule(import export), Typescript(import export), UMD(var Queue = dataStructureTyped.Queue)
The size after packaging is 69 kB.
![License](https://img.shields.io/badge/License-MIT-blue.svg)
![Language](https://img.shields.io/github/languages/top/zrwusa/data-structure-typed)
![GitHub release (latest by date)](https://img.shields.io/github/v/release/zrwusa/data-structure-typed)
![Branches](https://img.shields.io/badge/branches-97.54%25-brightgreen.svg?style=flat)
![npm](https://aleen42.github.io/badges/src/npm.svg)
![eslint](https://aleen42.github.io/badges/src/eslint.svg)
[//]: # (![Branches](https://img.shields.io/badge/branches-55.47%25-red.svg?style=flat))
[//]: # (![Statements](https://img.shields.io/badge/statements-67%25-red.svg?style=flat))
[//]: # (![Functions](https://img.shields.io/badge/functions-66.38%25-red.svg?style=flat))
[//]: # (![Lines](https://img.shields.io/badge/lines-68.6%25-red.svg?style=flat))
## Built-in classic algorithms
DFS(Depth-First Search), DFSIterative, BFS(Breadth-First Search), morris, Bellman-Ford Algorithm, Dijkstra's Algorithm,
@ -23,7 +33,7 @@ Floyd-Warshall Algorithm, Tarjan's Algorithm.
### npm
```bash
npm i data-structure-typed --save
npm i data-structure-typed
```
### yarn
@ -32,6 +42,14 @@ npm i data-structure-typed --save
yarn add data-structure-typed
```
```js
import {
BinaryTree, Graph, Queue, Stack, PriorityQueue, BST, Trie, DoublyLinkedList,
AVLTree, MinHeap, SinglyLinkedList, DirectedGraph, TreeMultiset,
DirectedVertex, AVLTreeNode
} from 'data-structure-typed';
```
### CDN
```html
@ -40,18 +58,11 @@ yarn add data-structure-typed
```
```js
const {AVLTree} = dataStructureTyped;
const {Heap} = dataStructureTyped;
const {
Heap,
MinHeap,
SinglyLinkedList,
Stack,
AVLTreeNode,
BST,
Trie,
DirectedGraph,
DirectedVertex,
TreeMultiset
BinaryTree, Graph, Queue, Stack, PriorityQueue, BST, Trie, DoublyLinkedList,
AVLTree, MinHeap, SinglyLinkedList, DirectedGraph, TreeMultiset,
DirectedVertex, AVLTreeNode
} = dataStructureTyped;
```

268
package-lock.json generated
View file

@ -1,12 +1,12 @@
{
"name": "data-structure-typed",
"version": "1.33.5",
"version": "1.33.7",
"lockfileVersion": 3,
"requires": true,
"packages": {
"": {
"name": "data-structure-typed",
"version": "1.33.5",
"version": "1.33.7",
"license": "MIT",
"devDependencies": {
"@types/benchmark": "^2.1.3",
@ -15,40 +15,40 @@
"@typescript-eslint/eslint-plugin": "^5.6.0",
"@typescript-eslint/parser": "^5.11.0",
"auto-changelog": "^2.4.0",
"avl-tree-typed": "^1.31.0",
"avl-tree-typed": "^1.33.7",
"benchmark": "^2.1.4",
"binary-tree-typed": "^1.31.0",
"bst-typed": "^1.31.0",
"binary-tree-typed": "^1.33.7",
"bst-typed": "^1.33.7",
"dependency-cruiser": "^13.1.2",
"deque-typed": "^1.31.0",
"directed-graph-typed": "^1.31.0",
"doubly-linked-list-typed": "^1.31.0",
"deque-typed": "^1.33.7",
"directed-graph-typed": "^1.33.7",
"doubly-linked-list-typed": "^1.33.7",
"eslint": "^7.32.0",
"eslint-config-prettier": "^8.3.0",
"eslint-import-resolver-alias": "^1.1.2",
"eslint-import-resolver-typescript": "^2.5.0",
"eslint-plugin-import": "^2.25.4",
"graph-typed": "^1.31.0",
"heap-typed": "^1.31.0",
"graph-typed": "^1.33.7",
"heap-typed": "^1.33.7",
"istanbul-badges-readme": "^1.8.5",
"jest": "^29.6.2",
"linked-list-typed": "^1.31.0",
"max-heap-typed": "^1.31.0",
"max-priority-queue-typed": "^1.31.0",
"min-heap-typed": "^1.31.0",
"min-priority-queue-typed": "^1.31.0",
"linked-list-typed": "^1.33.7",
"max-heap-typed": "^1.33.7",
"max-priority-queue-typed": "^1.33.7",
"min-heap-typed": "^1.33.7",
"min-priority-queue-typed": "^1.33.7",
"prettier": "^3.0.3",
"priority-queue-typed": "^1.31.0",
"queue-typed": "^1.31.0",
"singly-linked-list-typed": "^1.31.0",
"stack-typed": "^1.31.0",
"tree-multiset-typed": "^1.31.0",
"trie-typed": "^1.31.0",
"priority-queue-typed": "^1.33.7",
"queue-typed": "^1.33.7",
"singly-linked-list-typed": "^1.33.7",
"stack-typed": "^1.33.7",
"tree-multiset-typed": "^1.33.7",
"trie-typed": "^1.33.7",
"ts-jest": "^29.1.1",
"ts-loader": "^9.4.4",
"typedoc": "^0.24.8",
"typescript": "^4.9.5",
"undirected-graph-typed": "^1.31.0",
"undirected-graph-typed": "^1.33.7",
"webpack": "^5.88.2",
"webpack-cli": "^5.1.4"
}
@ -866,9 +866,9 @@
}
},
"node_modules/@eslint-community/regexpp": {
"version": "4.9.0",
"resolved": "https://registry.npmjs.org/@eslint-community/regexpp/-/regexpp-4.9.0.tgz",
"integrity": "sha512-zJmuCWj2VLBt4c25CfBIbMZLGLyhkvs7LznyVX5HfpzeocThgIj5XQK4L+g3U36mMcx8bPMhGyPpwCATamC4jQ==",
"version": "4.9.1",
"resolved": "https://registry.npmjs.org/@eslint-community/regexpp/-/regexpp-4.9.1.tgz",
"integrity": "sha512-Y27x+MBLjXa+0JWDhykM3+JE+il3kHKAEqabfEWq3SDhZjLYb6/BHL/JKFnH3fe207JaXkyDo685Oc2Glt6ifA==",
"dev": true,
"engines": {
"node": "^12.0.0 || ^14.0.0 || >=16.0.0"
@ -1822,9 +1822,9 @@
"dev": true
},
"node_modules/@types/node": {
"version": "20.7.0",
"resolved": "https://registry.npmjs.org/@types/node/-/node-20.7.0.tgz",
"integrity": "sha512-zI22/pJW2wUZOVyguFaUL1HABdmSVxpXrzIqkjsHmyUjNhPoWM1CKfvVuXfetHhIok4RY573cqS0mZ1SJEnoTg==",
"version": "20.8.2",
"resolved": "https://registry.npmjs.org/@types/node/-/node-20.8.2.tgz",
"integrity": "sha512-Vvycsc9FQdwhxE3y3DzeIxuEJbWGDsnrxvMADzTDF/lcdR9/K+AQIeAghTQsHtotg/q0j3WEOYS/jQgSdWue3w==",
"dev": true
},
"node_modules/@types/semver": {
@ -1840,9 +1840,9 @@
"dev": true
},
"node_modules/@types/yargs": {
"version": "17.0.25",
"resolved": "https://registry.npmjs.org/@types/yargs/-/yargs-17.0.25.tgz",
"integrity": "sha512-gy7iPgwnzNvxgAEi2bXOHWCVOG6f7xsprVJH4MjlAWeBmJ7vh/Y1kwMtUrs64ztf24zVIRCpr3n/z6gm9QIkgg==",
"version": "17.0.26",
"resolved": "https://registry.npmjs.org/@types/yargs/-/yargs-17.0.26.tgz",
"integrity": "sha512-Y3vDy2X6zw/ZCumcwLpdhM5L7jmyGpmBCTYMHDLqT2IKVMYRRLdv6ZakA+wxhra6Z/3bwhNbNl9bDGXaFU+6rw==",
"dev": true,
"dependencies": {
"@types/yargs-parser": "*"
@ -2560,12 +2560,12 @@
}
},
"node_modules/avl-tree-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.32.9.tgz",
"integrity": "sha512-4ktNeKQmzet2xutREH9+GDq861iVgcR0kAkQkcDpA7IsfOv1pzfbP6B/0cJDErv9hcGJ9LuKuHGd6ppTTmjA4w==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.33.7.tgz",
"integrity": "sha512-AWBgBxy/e2f/8EGMxNm5eqZkhjmb6TYS8JZtYkhhvwbzcfIdzptXLXW4D5Xc/pCyMHbrQOaAVl6KDSs6Q3zoPA==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/babel-jest": {
@ -2750,12 +2750,12 @@
}
},
"node_modules/binary-tree-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.32.9.tgz",
"integrity": "sha512-6t3qsscVKUHMO/xQqNG+fRWgI91x6B32zk8/9HRWP6Hpn6cCkubk4cUNw9yA52QZvBrgHeWOAeDNaInUcIgC/g==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.33.7.tgz",
"integrity": "sha512-PN2WywPRWenT4DsgDMBZtKilWANQpIvbCfaN+9NATXW4cE3m0r6JOhZDMBBzP56meHBHdcVVBlxW1YWTwz8fzQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/brace-expansion": {
@ -2781,9 +2781,9 @@
}
},
"node_modules/browserslist": {
"version": "4.22.0",
"resolved": "https://registry.npmjs.org/browserslist/-/browserslist-4.22.0.tgz",
"integrity": "sha512-v+Jcv64L2LbfTC6OnRcaxtqJNJuQAVhZKSJfR/6hn7lhnChUXl4amwVviqN1k411BB+3rRoKMitELRn1CojeRA==",
"version": "4.22.1",
"resolved": "https://registry.npmjs.org/browserslist/-/browserslist-4.22.1.tgz",
"integrity": "sha512-FEVc202+2iuClEhZhrWy6ZiAcRLvNMyYcxZ8raemul1DYVOVdFsbqckWLdsixQZCpJlwe77Z3UTalE7jsjnKfQ==",
"dev": true,
"funding": [
{
@ -2800,8 +2800,8 @@
}
],
"dependencies": {
"caniuse-lite": "^1.0.30001539",
"electron-to-chromium": "^1.4.530",
"caniuse-lite": "^1.0.30001541",
"electron-to-chromium": "^1.4.535",
"node-releases": "^2.0.13",
"update-browserslist-db": "^1.0.13"
},
@ -2834,12 +2834,12 @@
}
},
"node_modules/bst-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.32.9.tgz",
"integrity": "sha512-cZ7IKe808/v/gdNa1S8rPJG5ITb0JIK6E7WYX1+e1RcLII77PC+vl7rD0zm5NmcISmnzUOx0w5+2tB4EB0KPPw==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.33.7.tgz",
"integrity": "sha512-gHOkfXRb3E0OqqU2F8xHhhePi9KOYrQlm7EbRCBdiJOgLoqQVvHGLyXaTglhBqB1Dl8WXaX8v9cb6nV5eESnQw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/buffer-from": {
@ -2880,9 +2880,9 @@
}
},
"node_modules/caniuse-lite": {
"version": "1.0.30001539",
"resolved": "https://registry.npmjs.org/caniuse-lite/-/caniuse-lite-1.0.30001539.tgz",
"integrity": "sha512-hfS5tE8bnNiNvEOEkm8HElUHroYwlqMMENEzELymy77+tJ6m+gA2krtHl5hxJaj71OlpC2cHZbdSMX1/YEqEkA==",
"version": "1.0.30001543",
"resolved": "https://registry.npmjs.org/caniuse-lite/-/caniuse-lite-1.0.30001543.tgz",
"integrity": "sha512-qxdO8KPWPQ+Zk6bvNpPeQIOH47qZSYdFZd6dXQzb2KzhnSXju4Kd7H1PkSJx6NICSMgo/IhRZRhhfPTHYpJUCA==",
"dev": true,
"funding": [
{
@ -3191,9 +3191,9 @@
}
},
"node_modules/data-structure-typed": {
"version": "1.33.2",
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.33.2.tgz",
"integrity": "sha512-jinIpsto0Trijqep0Dlnv9I9DdTSMoLc+7ttqSblZbD2MEbZJXduHCls/ejuTuSe3INzBmnX2uqPf+QWvctZWg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.33.7.tgz",
"integrity": "sha512-+h0eD05kgAdS0x/2pFqxivXqpc5J9CqGbccAoNQyD3eB88iMnAITXaY6Hhi0XvjNQG2stYISAK1JIKPqVOT9nQ==",
"dev": true
},
"node_modules/debug": {
@ -3328,12 +3328,12 @@
}
},
"node_modules/deque-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/deque-typed/-/deque-typed-1.32.9.tgz",
"integrity": "sha512-u/yXLU39SflCwJKB1xAOp45jGCbIHsiie3U9+lR2ynbDIpyRep18rMiFDpE+2zbFI/3gTLBYqOTF3ldX/Vb1pg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/deque-typed/-/deque-typed-1.33.7.tgz",
"integrity": "sha512-9etf5Qd06uLvR0iZZoaSih7L7e1mMDO9kd6VK9I9tP8GIo030sqU66YRQtYQi9NalloaPV+ispXiBNTend08wQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/detect-newline": {
@ -3367,12 +3367,12 @@
}
},
"node_modules/directed-graph-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/directed-graph-typed/-/directed-graph-typed-1.32.9.tgz",
"integrity": "sha512-AtIq0GDf4pWRMqumpt4a9sUL59CBUlvuFks39el//USzPob6rOhM+FDFqeBAoBk2UWsuwAS8D9NDIulU3I3+HA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/directed-graph-typed/-/directed-graph-typed-1.33.7.tgz",
"integrity": "sha512-sIrCpYz0vTeliuBD4H37eE0pURGMhKG6kYxFbMpXFR2STvAXLwkOs0VlFA9WVRYGe106fGBIgPtMGsfrMyX44w==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/doctrine": {
@ -3388,12 +3388,12 @@
}
},
"node_modules/doubly-linked-list-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/doubly-linked-list-typed/-/doubly-linked-list-typed-1.32.9.tgz",
"integrity": "sha512-wdb1aIQo0S5XVyLVCaNjSLjlZnWRxKuAyrGfmV+B0vVLZQxhQdPfX0cRAFdhOtbi8C4mo8o8UNKWXzHqbBSH/g==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/doubly-linked-list-typed/-/doubly-linked-list-typed-1.33.7.tgz",
"integrity": "sha512-xh0E38Wi0MZ8bEFOUSQEMYrbM+kcyLXIDsc9bt0rKqfxORE1Yd1U9XkofStnAqzpRWAqxm18FcLmYxoImrqWnQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/eastasianwidth": {
@ -3403,9 +3403,9 @@
"dev": true
},
"node_modules/electron-to-chromium": {
"version": "1.4.530",
"resolved": "https://registry.npmjs.org/electron-to-chromium/-/electron-to-chromium-1.4.530.tgz",
"integrity": "sha512-rsJ9O8SCI4etS8TBsXuRfHa2eZReJhnGf5MHZd3Vo05PukWHKXhk3VQGbHHnDLa8nZz9woPCpLCMQpLGgkGNRA==",
"version": "1.4.539",
"resolved": "https://registry.npmjs.org/electron-to-chromium/-/electron-to-chromium-1.4.539.tgz",
"integrity": "sha512-wRmWJ8F7rgmINuI32S6r2SLrw/h/bJQsDSvBiq9GBfvc2Lh73qTOwn73r3Cf67mjVgFGJYcYtmERzySa5jIWlg==",
"dev": true
},
"node_modules/emittery": {
@ -4578,12 +4578,12 @@
"dev": true
},
"node_modules/graph-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/graph-typed/-/graph-typed-1.32.9.tgz",
"integrity": "sha512-Jyt5zsYU2i7Dqc7xR+gTppD/qGz/ovsOY/E0QUY/AevOcwX6qRZoMlGavSHzCoIt6wEj6o1hcx2q387+EkRpgg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/graph-typed/-/graph-typed-1.33.7.tgz",
"integrity": "sha512-P4O+HW/Uqgd35jRFApa5M+EWsjPoAjSwgK6YMQM5OGVNQsmtxpK/kONQdSOS7G+zYERSrTb4P+gIq2SUNBW1Eg==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/graphemer": {
@ -4695,12 +4695,12 @@
}
},
"node_modules/heap-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.32.9.tgz",
"integrity": "sha512-oH4X7ghZF5km+hgh1O7hWfmh79vbkGbFY5vbdaCT9wGZ0qyGNvYwNymV213RG+2mpNnWAOdWU3zmGgL1K5h3tQ==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.33.7.tgz",
"integrity": "sha512-dQuyZPUf8AW9vqa6Js9mPc0Bwx6J0UwnxpBKdYpXadXMavMg0bx9ZG2KPmKpJ1df46l/5NtLQJfa+fTvjcRxHw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/html-escaper": {
@ -5236,9 +5236,9 @@
}
},
"node_modules/jackspeak": {
"version": "2.3.5",
"resolved": "https://registry.npmjs.org/jackspeak/-/jackspeak-2.3.5.tgz",
"integrity": "sha512-Ratx+B8WeXLAtRJn26hrhY8S1+Jz6pxPMrkrdkgb/NstTNiqMhX0/oFVu5wX+g5n6JlEu2LPsDJmY8nRP4+alw==",
"version": "2.3.6",
"resolved": "https://registry.npmjs.org/jackspeak/-/jackspeak-2.3.6.tgz",
"integrity": "sha512-N3yCS/NegsOBokc8GAdM8UcmfsKiSS8cipheD/nivzr700H+nsMOxJjQnvwOcRYVuFkdH0wGUvW2WbXGmrZGbQ==",
"dev": true,
"dependencies": {
"@isaacs/cliui": "^8.0.2"
@ -6747,12 +6747,12 @@
"dev": true
},
"node_modules/linked-list-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/linked-list-typed/-/linked-list-typed-1.32.9.tgz",
"integrity": "sha512-uCaBya3Q5wBLgww4nhx/CvjgwchLNGbOjnQ7fEZ3IlKhKlGPFUsvpd7qZrfzsradpBGUWBWEUqy3EXvv2i53pA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/linked-list-typed/-/linked-list-typed-1.33.7.tgz",
"integrity": "sha512-otSeC7PaF5YL0iz0PmvgdL1JyLP/uGbLm8keuYB/a7YYL/RhiVZAt/2XMexjMEK2tLUDd3/kgzvmMBI1mypIQw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/loader-runner": {
@ -6858,21 +6858,21 @@
}
},
"node_modules/max-heap-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/max-heap-typed/-/max-heap-typed-1.32.9.tgz",
"integrity": "sha512-SsohNS3a7FWnnF0Zu27EvrOTlbhAM8CgdgM3+OUtt0B7/xDq95EmUXjSYtL3TKWRESGli0r739VQslBzPp1nGA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/max-heap-typed/-/max-heap-typed-1.33.7.tgz",
"integrity": "sha512-DUyS1GW3s54wDa61X33H03xyy7IuZkD7z9S/MFW7IGSPapXfdBYiCX2CMi9WzHVm/GKJufNRIVHH7ZZYp55SXA==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/max-priority-queue-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/max-priority-queue-typed/-/max-priority-queue-typed-1.32.9.tgz",
"integrity": "sha512-HLrjFimrpKoPdu8lEBDXevjv4r6OHTt3DVQJuwAtUjCVnNCYSTUT8G2kAkBDR0i9NWkRUUn2CiGpVUW9hcN4QA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/max-priority-queue-typed/-/max-priority-queue-typed-1.33.7.tgz",
"integrity": "sha512-BXIqU/+ftNe0kblwqhoovtPaVqkWcQHcjlapyEviZt99Wrg4FN6AmODL9NZaSMiMH18ywCuN4MfTjCN8WQpzbw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/merge-stream": {
@ -6934,21 +6934,21 @@
}
},
"node_modules/min-heap-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/min-heap-typed/-/min-heap-typed-1.32.9.tgz",
"integrity": "sha512-WdJYvwE86JpOJgMpsyLLUx67Sx2QvgaFD8UXO37/q74/rlBAVTXHeLsKB4eHzJi3MJqS1CKh0sK3gN2pxHQIRQ==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/min-heap-typed/-/min-heap-typed-1.33.7.tgz",
"integrity": "sha512-57v45GKwZRCT/PisIiNfAnH1mNJAnW/pj/StLf10cUO7H50BMPcCDcPYWnnJdGAZZaynbF/CIRtlScZEkgpr6Q==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/min-priority-queue-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/min-priority-queue-typed/-/min-priority-queue-typed-1.32.9.tgz",
"integrity": "sha512-eOQaFv+S0ytbGLkWenKRLWy2qIv/9uKy1eklvflhd8Acz7MkUTS05WpvPkNhkI13hI92uK5ycm8tvEj+PiVnIg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/min-priority-queue-typed/-/min-priority-queue-typed-1.33.7.tgz",
"integrity": "sha512-kHJx6W4/TWhZdJu9wXjpZGt8u+/fbeI1A0PW2esiQULLbpZSbRxpnNKM/cJOngMF+spOESkjlAglO6TjFh+Y9w==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/minimatch": {
@ -6973,9 +6973,9 @@
}
},
"node_modules/minipass": {
"version": "7.0.3",
"resolved": "https://registry.npmjs.org/minipass/-/minipass-7.0.3.tgz",
"integrity": "sha512-LhbbwCfz3vsb12j/WkWQPZfKTsgqIe1Nf/ti1pKjYESGLHIVjWU96G9/ljLH4F9mWNVhlQOm0VySdAWzf05dpg==",
"version": "7.0.4",
"resolved": "https://registry.npmjs.org/minipass/-/minipass-7.0.4.tgz",
"integrity": "sha512-jYofLM5Dam9279rdkWzqHozUo4ybjdZmCsDHePy5V/PbBcVMiSZR97gmAy45aqi8CK1lG2ECd356FU86avfwUQ==",
"dev": true,
"engines": {
"node": ">=16 || 14 >=14.17"
@ -7425,12 +7425,12 @@
}
},
"node_modules/priority-queue-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/priority-queue-typed/-/priority-queue-typed-1.32.9.tgz",
"integrity": "sha512-6fZzsj9PSLdRdqrRkW0WFVzJhtQT6qR8lIiDa0fjQbENMktMJUwKRaXOdrqaxokhHpbK3+8fOWNjN0Cvpethcg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/priority-queue-typed/-/priority-queue-typed-1.33.7.tgz",
"integrity": "sha512-ZLDvAkz9FIy1ewzaAkTHFdPCwtsmj2AF8B1sTaixu+t5xkqS8k5aHdjgyXBXleiq4ts30Yd0P6pipiFqEc4R6A==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/progress": {
@ -7465,9 +7465,9 @@
}
},
"node_modules/pure-rand": {
"version": "6.0.3",
"resolved": "https://registry.npmjs.org/pure-rand/-/pure-rand-6.0.3.tgz",
"integrity": "sha512-KddyFewCsO0j3+np81IQ+SweXLDnDQTs5s67BOnrYmYe/yNmUhttQyGsYzy8yUnoljGAQ9sl38YB4vH8ur7Y+w==",
"version": "6.0.4",
"resolved": "https://registry.npmjs.org/pure-rand/-/pure-rand-6.0.4.tgz",
"integrity": "sha512-LA0Y9kxMYv47GIPJy6MI84fqTd2HmYZI83W/kM/SkKfDlajnZYfmXFTxkbY+xSBPkLJxltMa9hIkmdc29eguMA==",
"dev": true,
"funding": [
{
@ -7501,12 +7501,12 @@
]
},
"node_modules/queue-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/queue-typed/-/queue-typed-1.32.9.tgz",
"integrity": "sha512-KklDI8Zl8kl7ez510qOVtPu49idQ9ZIa2ZJ9p1z+Um7/a6WcZ5oa8aTUh6Os5ur9RSAzMokNiXF70XXxGgUiGg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/queue-typed/-/queue-typed-1.33.7.tgz",
"integrity": "sha512-doWPdWKx5C9rLJ0j9o2Mi/ELmmyAdvqon2vRWp65kdJ6epdYLslVWNcShFgdZtiICr5IgZjV7zqAilCHvk29cQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/randombytes": {
@ -7966,12 +7966,12 @@
}
},
"node_modules/singly-linked-list-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/singly-linked-list-typed/-/singly-linked-list-typed-1.32.9.tgz",
"integrity": "sha512-HvG6lvh7tX8gD7BF91268mmhmBKOtxEW7QKd5mgjyyzB57aCYibB97AeI+v/gZeq0p/dfoKBz0nihjEu/Dookg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/singly-linked-list-typed/-/singly-linked-list-typed-1.33.7.tgz",
"integrity": "sha512-ib4oaR+AORc+yqNHvXCwwQaidtsMcRXHjH6ceiTcqemj2j/wXLQqoNFOjBIomcPg1rHflei6DqZh/Y3RMSViiw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/sisteransi": {
@ -8065,12 +8065,12 @@
"dev": true
},
"node_modules/stack-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/stack-typed/-/stack-typed-1.32.9.tgz",
"integrity": "sha512-NFHting6N7k/vPr00ehK8ETwGEVfKMEEN+RtT+AHSc2UyXcQl7QTEeNgMZqRiTXpOm4ANkzaj3Gp3tNxukWypA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/stack-typed/-/stack-typed-1.33.7.tgz",
"integrity": "sha512-I1ogjtf4QFRtAeL0q/mCqlPLGHGRMUlOpbhTJ3FfqwC6YOfU/RKDwVJrD87rPU9eiEFuZGrVtIgZp1Dngoxbqg==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/stack-utils": {
@ -8518,21 +8518,21 @@
"dev": true
},
"node_modules/tree-multiset-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/tree-multiset-typed/-/tree-multiset-typed-1.32.9.tgz",
"integrity": "sha512-VeUfn8n8FDhWXb9b9VWKVsWgpHQSZp+pN3n4KGX8I63KM5CMvX2k746MfBdohDiigAqUkp8kDrwMr9Xlvjuqvg==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/tree-multiset-typed/-/tree-multiset-typed-1.33.7.tgz",
"integrity": "sha512-oDP9FMSIAuhsDU/IlQk0exGPQt01m5oH53K4febDad0cxCcli++ZQqOi5+DwWKypsjtfg8QareabaX+w5shCBw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/trie-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/trie-typed/-/trie-typed-1.32.9.tgz",
"integrity": "sha512-Ff8Fd6wOd3Az3Sv4YhbmyGSrV/YcgQQUg3FWxBNxdyzqMFd0nZ7v2DPn2TAJCQ0l9tbSka5cxVzyY2ao9HXHEw==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/trie-typed/-/trie-typed-1.33.7.tgz",
"integrity": "sha512-gEl6EzaYRwrJ2E57vFmdqLOxsYTe0yQs8HrZas9BgJra/18sXD5qd5f+0EKt8jUPL7AhBH3EHxTnohyWkryVCQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/ts-jest": {
@ -8971,12 +8971,12 @@
}
},
"node_modules/undirected-graph-typed": {
"version": "1.32.9",
"resolved": "https://registry.npmjs.org/undirected-graph-typed/-/undirected-graph-typed-1.32.9.tgz",
"integrity": "sha512-AoJZOEoHhjx3c42BAzIIAHvq8uiwjUiN7XL7WIbGD7MfmcuGi4lYPQGZcc+VkRiegoALkqmHeH5WGtRYMF2vmA==",
"version": "1.33.7",
"resolved": "https://registry.npmjs.org/undirected-graph-typed/-/undirected-graph-typed-1.33.7.tgz",
"integrity": "sha512-Nmy0rUky2RNWqt79BinfGaXYmXkguFYEbzzijOa9fRIN1QBYxYufcg73mCFhEbEXPSWfYDMuoCRTPRquNO9QSg==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.32.9"
"data-structure-typed": "^1.33.7"
}
},
"node_modules/update-browserslist-db": {

44
package.json
View file

@ -1,6 +1,6 @@
{
"name": "data-structure-typed",
"version": "1.33.7",
"version": "1.33.8",
"description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
"main": "dist/index.js",
"module": "lib/index.js",
@ -24,7 +24,7 @@
"fix": "npm run fix:src && npm run fix:test",
"update:test-deps": "npm i avl-tree-typed binary-tree-typed bst-typed deque-typed directed-graph-typed doubly-linked-list-typed graph-typed heap-typed linked-list-typed max-heap-typed max-priority-queue-typed min-heap-typed min-priority-queue-typed priority-queue-typed singly-linked-list-typed stack-typed tree-multiset-typed trie-typed undirected-graph-typed queue-typed --save-dev",
"test": "jest",
"deps:check": "dependency-cruiser src",
"check:deps": "dependency-cruiser src",
"changelog": "auto-changelog",
"coverage:badge": "istanbul-badges-readme",
"ci": "env && npm run lint && npm run build && npm run test && git fetch --tags && npm run changelog"
@ -49,40 +49,40 @@
"@typescript-eslint/eslint-plugin": "^5.6.0",
"@typescript-eslint/parser": "^5.11.0",
"auto-changelog": "^2.4.0",
"avl-tree-typed": "^1.31.0",
"avl-tree-typed": "^1.33.7",
"benchmark": "^2.1.4",
"binary-tree-typed": "^1.31.0",
"bst-typed": "^1.31.0",
"binary-tree-typed": "^1.33.7",
"bst-typed": "^1.33.7",
"dependency-cruiser": "^13.1.2",
"deque-typed": "^1.31.0",
"directed-graph-typed": "^1.31.0",
"doubly-linked-list-typed": "^1.31.0",
"deque-typed": "^1.33.7",
"directed-graph-typed": "^1.33.7",
"doubly-linked-list-typed": "^1.33.7",
"eslint": "^7.32.0",
"eslint-config-prettier": "^8.3.0",
"eslint-import-resolver-alias": "^1.1.2",
"eslint-import-resolver-typescript": "^2.5.0",
"eslint-plugin-import": "^2.25.4",
"graph-typed": "^1.31.0",
"heap-typed": "^1.31.0",
"graph-typed": "^1.33.7",
"heap-typed": "^1.33.7",
"istanbul-badges-readme": "^1.8.5",
"jest": "^29.6.2",
"linked-list-typed": "^1.31.0",
"max-heap-typed": "^1.31.0",
"max-priority-queue-typed": "^1.31.0",
"min-heap-typed": "^1.31.0",
"min-priority-queue-typed": "^1.31.0",
"linked-list-typed": "^1.33.7",
"max-heap-typed": "^1.33.7",
"max-priority-queue-typed": "^1.33.7",
"min-heap-typed": "^1.33.7",
"min-priority-queue-typed": "^1.33.7",
"prettier": "^3.0.3",
"priority-queue-typed": "^1.31.0",
"queue-typed": "^1.31.0",
"singly-linked-list-typed": "^1.31.0",
"stack-typed": "^1.31.0",
"tree-multiset-typed": "^1.31.0",
"trie-typed": "^1.31.0",
"priority-queue-typed": "^1.33.7",
"queue-typed": "^1.33.7",
"singly-linked-list-typed": "^1.33.7",
"stack-typed": "^1.33.7",
"tree-multiset-typed": "^1.33.7",
"trie-typed": "^1.33.7",
"ts-jest": "^29.1.1",
"ts-loader": "^9.4.4",
"typedoc": "^0.24.8",
"typescript": "^4.9.5",
"undirected-graph-typed": "^1.31.0",
"undirected-graph-typed": "^1.33.7",
"webpack": "^5.88.2",
"webpack-cli": "^5.1.4"
},

46
test/integration/index.html
View file

@ -13,30 +13,38 @@
</div>
<script defer>
const $modules = document.querySelector('.modules');
const $avlTree = document.createElement('li');
const $avlTreeSpan = document.createElement('span');
$avlTreeSpan.innerText = 'AVLTree';
$avlTree.append($avlTreeSpan);
const {AVLTree, Queue} = dataStructureTyped;
const avlTree = new AVLTree();
avlTree.add(1, 1);
console.log(avlTree.BFS());
$modules.append($avlTree);
const queue = new Queue();
for (let i = 0; i < 1000000; i++) {
queue.enqueue(i);
try {
const {AVLTree, Queue} = window.dataStructureTyped;
const avlTree = new AVLTree();
const $avlTree = document.createElement('li');
const $avlTreeSpan = document.createElement('span');
$avlTreeSpan.innerText = 'AVLTree';
$avlTree.append($avlTreeSpan);
avlTree.add(1, 1);
console.log(avlTree.BFS());
$modules.append($avlTree);
const queue = new Queue();
for (let i = 0; i < 1000000; i++) {
queue.enqueue(i);
}
let last = 0;
const startTime = performance.now();
for (let i = 0; i < 1000000; i++) {
last = queue.dequeue();
}
console.log(performance.now() - startTime);
}
let last = 0;
const startTime = performance.now();
for (let i = 0; i < 1000000; i++) {
last = queue.dequeue();
catch (e) {
console.error(e);
}
console.log(performance.now() - startTime);
</script>
</body>