From 092ac731b4df55c956cb1b063987995db1a2b1ba Mon Sep 17 00:00:00 2001 From: Revone Date: Thu, 5 Oct 2023 10:37:42 +0800 Subject: [PATCH] [pkg] v1.33.8 published --- README.md | 39 ++++-- package-lock.json | 268 ++++++++++++++++++------------------ package.json | 44 +++--- test/integration/index.html | 46 ++++--- 4 files changed, 208 insertions(+), 189 deletions(-) diff --git a/README.md b/README.md index 559430b..3a11d1c 100644 --- a/README.md +++ b/README.md @@ -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; ``` diff --git a/package-lock.json b/package-lock.json index cf06a70..508828d 100644 --- a/package-lock.json +++ b/package-lock.json @@ -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": { diff --git a/package.json b/package.json index 39d8348..9692c3c 100644 --- a/package.json +++ b/package.json @@ -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" }, diff --git a/test/integration/index.html b/test/integration/index.html index f535af0..5df808f 100644 --- a/test/integration/index.html +++ b/test/integration/index.html @@ -13,30 +13,38 @@