x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-09-20 03:54:05 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

[pkg] v1.40.0 published

Browse source
This commit is contained in:
Revone 2023-10-31 11:22:21 +08:00
parent 8712bbd3c9
commit 10bbcffcef
5 changed files with 34 additions and 34 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
CHANGELOG.md
View file

@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
## [v1.39.6](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
## [v1.40.0](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
### Changes

50
package-lock.json generated
View file

@ -1,12 +1,12 @@
{
"name": "data-structure-typed",
"version": "1.39.6",
"version": "1.40.0",
"lockfileVersion": 3,
"requires": true,
"packages": {
"": {
"name": "data-structure-typed",
"version": "1.39.6",
"version": "1.40.0",
"license": "MIT",
"devDependencies": {
"@types/benchmark": "^2.1.3",
@ -15,17 +15,17 @@
"@typescript-eslint/eslint-plugin": "^6.7.4",
"@typescript-eslint/parser": "^6.7.4",
"auto-changelog": "^2.4.0",
"avl-tree-typed": "^1.39.5",
"avl-tree-typed": "^1.39.6",
"benchmark": "^2.1.4",
"binary-tree-typed": "^1.39.5",
"bst-typed": "^1.39.5",
"binary-tree-typed": "^1.39.6",
"bst-typed": "^1.39.6",
"dependency-cruiser": "^14.1.0",
"eslint": "^8.50.0",
"eslint-config-prettier": "^9.0.0",
"eslint-import-resolver-alias": "^1.1.2",
"eslint-import-resolver-typescript": "^3.6.1",
"eslint-plugin-import": "^2.28.1",
"heap-typed": "^1.39.5",
"heap-typed": "^1.39.6",
"istanbul-badges-readme": "^1.8.5",
"jest": "^29.7.0",
"prettier": "^3.0.3",
@ -2728,12 +2728,12 @@
}
},
"node_modules/avl-tree-typed": {
"version": "1.39.5",
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.39.5.tgz",
"integrity": "sha512-4KpwQrTkbo22Q/dHESzUX+T0m/Ho18fvoxeeH48k1O7vuIWeUWfqAJ3DcWuANWD6urMaICNb5xM/E4DHdlS0Yg==",
"version": "1.39.6",
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.39.6.tgz",
"integrity": "sha512-Yejek2E2+TvXMfCTBjZ9vXYucbOi7sRKo9TJLTvN5FbZ82pnG5MRsik98IvluU0ZY9lEFwu7iFVnPSe2BFdWqQ==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.39.5"
"data-structure-typed": "^1.39.6"
}
},
"node_modules/babel-jest": {
@ -2927,12 +2927,12 @@
}
},
"node_modules/binary-tree-typed": {
"version": "1.39.5",
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.39.5.tgz",
"integrity": "sha512-4+2vmkEmBnzGLCyiGJwRy2k86IDoG1PxfVjXp31H469iPzts5MpQoBgCOttuy9fzXZRQBZautroTNwjXZK2sWA==",
"version": "1.39.6",
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.39.6.tgz",
"integrity": "sha512-IkiWRDA+wni3ye5A1l+ogIxfvGflcBKmagU599GIffmkeuLlLVjP2tQyvqpCzEwVRtRO64zEBtL/p30RsNbeew==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.39.5"
"data-structure-typed": "^1.39.6"
}
},
"node_modules/brace-expansion": {
@ -3011,12 +3011,12 @@
}
},
"node_modules/bst-typed": {
"version": "1.39.5",
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.39.5.tgz",
"integrity": "sha512-vMyRR1piavhx8rTf81nzU/RMBY5p5++4fX4EZI9CXhgFAFormuj9h/7BP0BDMzeaQMILIo9ruBdeChMp/D6xnQ==",
"version": "1.39.6",
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.39.6.tgz",
"integrity": "sha512-cP9BvJAlEZwLt3lgZFC1PdklD+nzG4ZqxNqEdSxNxvxlbc8RuhlLo6J2bCywnJN+zH/FyDQpM9iBEq07gEixWA==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.39.5"
"data-structure-typed": "^1.39.6"
}
},
"node_modules/buffer-from": {
@ -3413,9 +3413,9 @@
}
},
"node_modules/data-structure-typed": {
"version": "1.39.5",
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.39.5.tgz",
"integrity": "sha512-PyrhlHFxmkfMSwRG/83uw9GWLFBTjz8TCfbhMiq7Am+F/adoOnWuYT+gFUHtyRV7+ts+iIDXYfgkyiqm6ijL4g==",
"version": "1.39.6",
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.39.6.tgz",
"integrity": "sha512-u9wQfa/7gHiW6Q1SxltLS+EoK8CQwuG7fdcMMrn4FdNgW6rPYfEqy2yNSDlJcbaEZANDQ58cjYLzbjXYQxlQvA==",
"dev": true
},
"node_modules/debug": {
@ -4771,12 +4771,12 @@
}
},
"node_modules/heap-typed": {
"version": "1.39.5",
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.39.5.tgz",
"integrity": "sha512-nZZLUskWW4t2i3en95o1iNwQ0duN49TPMfsPPsnpo7SJp3D4MiLiNQhfz16grf8pl/tvMOYGKCKhFdb2eqBgmQ==",
"version": "1.39.6",
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.39.6.tgz",
"integrity": "sha512-Qi7NbDUnlCS5JSGfemizcJwtFMfGXsSUUZt+h9COTLlGvU4oTQ9t45G60cp4jEywSzXDNUBA/lLkjN8R2uvXJw==",
"dev": true,
"dependencies": {
"data-structure-typed": "^1.39.5"
"data-structure-typed": "^1.39.6"
}
},
"node_modules/html-escaper": {

10
package.json
View file

@ -1,6 +1,6 @@
{
"name": "data-structure-typed",
"version": "1.39.6",
"version": "1.40.0",
"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/cjs/index.js",
"module": "dist/mjs/index.js",
@ -61,17 +61,17 @@
"@typescript-eslint/eslint-plugin": "^6.7.4",
"@typescript-eslint/parser": "^6.7.4",
"auto-changelog": "^2.4.0",
"avl-tree-typed": "^1.39.5",
"avl-tree-typed": "^1.39.6",
"benchmark": "^2.1.4",
"binary-tree-typed": "^1.39.5",
"bst-typed": "^1.39.5",
"binary-tree-typed": "^1.39.6",
"bst-typed": "^1.39.6",
"dependency-cruiser": "^14.1.0",
"eslint": "^8.50.0",
"eslint-config-prettier": "^9.0.0",
"eslint-import-resolver-alias": "^1.1.2",
"eslint-import-resolver-typescript": "^3.6.1",
"eslint-plugin-import": "^2.28.1",
"heap-typed": "^1.39.5",
"heap-typed": "^1.39.6",
"istanbul-badges-readme": "^1.8.5",
"jest": "^29.7.0",
"prettier": "^3.0.3",

2
test/integration/avl-tree.test.ts
View file

@ -31,7 +31,7 @@ describe('AVL Tree Test', () => {
expect(lesserSum).toBe(45);
// node15 has type problem. After the uniform design, the generics of containers (DirectedGraph, BST) are based on the type of value. However, this design has a drawback: when I attempt to inherit from the Vertex or BSTNode classes, the types of the results obtained by all methods are those of the parent class.
expect(node15?.val).toBe(15);
expect(node15?.value).toBe(15);
const dfs = tree.dfs(node => node, 'in');
expect(dfs[0].key).toBe(1);

4
test/integration/bst.test.ts
View file

@ -23,7 +23,7 @@ describe('Individual package BST operations test', () => {
const nodeId10 = bst.get(10);
expect(nodeId10?.key).toBe(10);
const nodeVal9 = bst.get(9, node => node.val);
const nodeVal9 = bst.get(9, node => node.value);
expect(nodeVal9?.key).toBe(9);
const leftMost = bst.getLeftMost();
@ -230,7 +230,7 @@ describe('Individual package BST operations test', () => {
expect(leftMost?.key).toBe(1);
const node15 = objBST.get(15);
expect(node15?.val).toEqual({key: 15, keyA: 15});
expect(node15?.value).toEqual({key: 15, keyA: 15});
const minNodeBySpecificNode = node15 && objBST.getLeftMost(node15);
expect(minNodeBySpecificNode?.key).toBe(12);