diff --git a/CHANGELOG.md b/CHANGELOG.md index c6cdaaa..21f0d41 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,11 @@ 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.52.1](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) +## [v1.52.3](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) + +### Changes + +- fix(trie): trie returns invalid string when only the fist character m… [`#94`](https://github.com/zrwusa/data-structure-typed/pull/94) ## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024) diff --git a/package-lock.json b/package-lock.json index 8b1bf94..97475af 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,12 +1,12 @@ { "name": "data-structure-typed", - "version": "1.52.2", + "version": "1.52.3", "lockfileVersion": 3, "requires": true, "packages": { "": { "name": "data-structure-typed", - "version": "1.52.2", + "version": "1.52.3", "license": "MIT", "devDependencies": { "@swc/core": "^1.3.96", @@ -16,11 +16,11 @@ "@typescript-eslint/eslint-plugin": "^6.7.4", "@typescript-eslint/parser": "^6.7.4", "auto-changelog": "^2.4.0", - "avl-tree-typed": "^1.52.0", + "avl-tree-typed": "^1.52.2", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.52.0", - "bst-typed": "^1.52.0", - "data-structure-typed": "^1.52.0", + "binary-tree-typed": "^1.52.2", + "bst-typed": "^1.52.2", + "data-structure-typed": "^1.52.2", "dependency-cruiser": "^14.1.0", "doctoc": "^2.2.1", "eslint": "^8.50.0", @@ -29,7 +29,7 @@ "eslint-import-resolver-typescript": "^3.6.1", "eslint-plugin-import": "^2.28.1", "fast-glob": "^3.3.1", - "heap-typed": "^1.52.0", + "heap-typed": "^1.52.2", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "js-sdsl": "^4.4.2", @@ -3331,13 +3331,13 @@ } }, "node_modules/avl-tree-typed": { - "version": "1.52.1", - "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.52.1.tgz", - "integrity": "sha512-NldxLxS4qj479rVZtM01lW9bzbd3kO5/ajvgVEF9TFxwqCcbtdir3IGxCrqQSmRyHrudWDeSkFW6UKfB2PEqRw==", + "version": "1.52.2", + "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.52.2.tgz", + "integrity": "sha512-nNfkTNCVKv3eOx2V+SJFHg8Kr9FHk/FUeu+ktclDGCBZ7/ikFP7WhuSzyCqukqZWMtmBgGDh2Z7afW+QEEIOtw==", "dev": true, "license": "MIT", "dependencies": { - "data-structure-typed": "^1.52.1" + "data-structure-typed": "^1.52.2" } }, "node_modules/babel-jest": { @@ -3562,13 +3562,13 @@ } }, "node_modules/binary-tree-typed": { - "version": "1.52.1", - "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.52.1.tgz", - "integrity": "sha512-Z0Q50SGvDXHfd+KPuQR0ovKWf1dGRXytk7x3p9Gcz07gGloaj/LihQtfkQ5zzBj66vq+qrf5Sdm3wShXTybu3Q==", + "version": "1.52.2", + "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.52.2.tgz", + "integrity": "sha512-1M/i+M+PK57cgoTC4JJY8P8YKa5o5FiYeMNMRTg4s3onTnFmyZEDXbxW+tAlp3VSvQcCWt1GrzXDZ7rS2YQUXA==", "dev": true, "license": "MIT", "dependencies": { - "data-structure-typed": "^1.52.1" + "data-structure-typed": "^1.52.2" } }, "node_modules/brace-expansion": { @@ -3651,13 +3651,13 @@ } }, "node_modules/bst-typed": { - "version": "1.52.1", - "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.52.1.tgz", - "integrity": "sha512-gN0cKdEDhYW39veuF8fF+vrLgOXNEMJYWnH23pV7YLJjXGBkngmxRs+wDZSwAFDQeGDP0nIg4oHUVeB0fDJXcg==", + "version": "1.52.2", + "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.52.2.tgz", + "integrity": "sha512-tZd5vGDKqw8hli8Pet32P2CwFCJL4MeZJI4qaU2cof2jIy8M6fHFNZPHwVrUx46LASShtXjbF5xyneQNfalVaA==", "dev": true, "license": "MIT", "dependencies": { - "data-structure-typed": "^1.52.1" + "data-structure-typed": "^1.52.2" } }, "node_modules/buffer-from": { @@ -4141,9 +4141,9 @@ } }, "node_modules/data-structure-typed": { - "version": "1.52.1", - "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.52.1.tgz", - "integrity": "sha512-zxUm13JNMnSAH97N0DrDiidZRpvZpWMfppx5zlvJCY7p/yRMZ6Uzv6HS6traQdYxelwN11S8tTAirvVacEiaMg==", + "version": "1.52.2", + "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.52.2.tgz", + "integrity": "sha512-B1AEpUgC1YL0e5wOaYI0GoKZtyrqVckHvE5TQmGzBnehiCcdB8zcz++uaHGO3Hhr4FRUCpbLwIuFo0LfxLvVmA==", "dev": true, "license": "MIT" }, @@ -6008,13 +6008,13 @@ } }, "node_modules/heap-typed": { - "version": "1.52.1", - "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.52.1.tgz", - "integrity": "sha512-bx8HWaoCsHf6b3OqqrvadMNaAEG2bU3LX3rySJjgkOS8q1LCUnbNvKygmmHU9NfRnwqnwHUr3WX/jfdBITijPQ==", + "version": "1.52.2", + "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.52.2.tgz", + "integrity": "sha512-orjI5513QPoY5VrhRQdVa/Et7aDlSKKOdzlzP9AlQg1gjcCYGnurQn5z/gC5s1A50It1EqY526hDDCm74aI56Q==", "dev": true, "license": "MIT", "dependencies": { - "data-structure-typed": "^1.52.1" + "data-structure-typed": "^1.52.2" } }, "node_modules/html-escaper": { diff --git a/package.json b/package.json index a068882..1972e0c 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.52.2", + "version": "1.52.3", "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", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js", @@ -66,11 +66,11 @@ "@typescript-eslint/eslint-plugin": "^6.7.4", "@typescript-eslint/parser": "^6.7.4", "auto-changelog": "^2.4.0", - "avl-tree-typed": "^1.52.0", + "avl-tree-typed": "^1.52.2", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.52.0", - "bst-typed": "^1.52.0", - "data-structure-typed": "^1.52.0", + "binary-tree-typed": "^1.52.2", + "bst-typed": "^1.52.2", + "data-structure-typed": "^1.52.2", "dependency-cruiser": "^14.1.0", "doctoc": "^2.2.1", "eslint": "^8.50.0", @@ -79,7 +79,7 @@ "eslint-import-resolver-typescript": "^3.6.1", "eslint-plugin-import": "^2.28.1", "fast-glob": "^3.3.1", - "heap-typed": "^1.52.0", + "heap-typed": "^1.52.2", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "js-sdsl": "^4.4.2",