diff --git a/CHANGELOG.md b/CHANGELOG.md index db2f494..186a2f7 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -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.51.9](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) +## [v1.52.0](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) ## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024) diff --git a/README.md b/README.md index 8a892d0..5881d7b 100644 --- a/README.md +++ b/README.md @@ -736,43 +736,43 @@ Version 11.7.9 [//]: # (No deletion!!! Start of Replace Section)
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add6.43155.581.69e-4
100,000 add & poll34.9528.617.35e-4
+
test nametime taken (ms)executions per secsample deviation
100,000 add6.09164.121.35e-4
100,000 add & poll34.5528.946.43e-4
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add78.9012.670.00
100,000 add randomly82.7412.090.00
100,000 get111.798.950.00
100,000 iterator26.6237.560.01
100,000 add & delete orderly152.366.560.00
100,000 add & delete randomly230.544.340.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add76.7313.030.00
100,000 add randomly80.6712.400.00
100,000 get110.869.020.00
100,000 iterator24.9940.020.00
100,000 add & delete orderly152.666.550.00
100,000 add & delete randomly230.754.330.00
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push42.9223.300.01
100,000 push & shift4.90203.915.57e-4
Native JS Array 100,000 push & shift2372.320.420.25
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push39.2725.460.01
100,000 push & shift4.53220.814.84e-4
Native JS Array 100,000 push & shift1948.050.510.02
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push24.6140.640.00
1,000,000 push & pop31.0932.170.00
1,000,000 push & shift30.7932.480.00
100,000 push & shift3.35298.196.23e-4
Native JS Array 100,000 push & shift2214.500.450.36
100,000 unshift & shift2.90344.252.69e-4
Native JS Array 100,000 unshift & shift4256.150.230.15
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push23.2243.060.00
1,000,000 push & pop29.6833.690.00
1,000,000 push & shift29.3334.090.00
100,000 push & shift3.10323.012.47e-4
Native JS Array 100,000 push & shift1942.120.510.02
100,000 unshift & shift2.77360.502.43e-4
Native JS Array 100,000 unshift & shift3835.210.260.03
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set116.378.590.02
Native JS Map 1,000,000 set210.434.750.02
Native JS Set 1,000,000 add181.965.500.02
1,000,000 set & get121.638.220.02
Native JS Map 1,000,000 set & get269.233.710.01
Native JS Set 1,000,000 add & has185.335.400.03
1,000,000 ObjKey set & get325.113.080.03
Native JS Map 1,000,000 ObjKey set & get308.213.240.03
Native JS Set 1,000,000 ObjKey add & has270.593.700.03
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set112.388.900.02
Native JS Map 1,000,000 set199.975.000.01
Native JS Set 1,000,000 add163.346.120.01
1,000,000 set & get109.869.100.02
Native JS Map 1,000,000 set & get255.333.920.00
Native JS Set 1,000,000 add & has163.916.100.00
1,000,000 ObjKey set & get317.893.150.04
Native JS Map 1,000,000 ObjKey set & get282.993.530.03
Native JS Set 1,000,000 ObjKey add & has253.933.940.03
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push46.9421.300.00
100,000 getWords105.459.480.01
+
test nametime taken (ms)executions per secsample deviation
100,000 push43.7122.887.33e-4
100,000 getWords83.6311.960.00
avl-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add274.903.640.01
100,000 add randomly398.942.510.02
100,000 get141.337.080.01
100,000 iterator32.2531.010.00
100,000 add & delete orderly446.472.240.00
100,000 add & delete randomly625.711.600.03
+
test nametime taken (ms)executions per secsample deviation
100,000 add271.933.680.01
100,000 add randomly318.273.140.00
100,000 get128.857.760.00
100,000 iterator29.0934.380.00
100,000 add & delete orderly435.482.307.44e-4
100,000 add & delete randomly578.701.730.00
binary-tree-overall
-
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add randomly6.69149.441.04e-4
10,000 RBTree get randomly9.22108.471.36e-4
10,000 RBTree add & delete randomly18.5953.790.00
10,000 AVLTree add randomly24.7340.432.93e-4
10,000 AVLTree get randomly9.77102.319.04e-5
10,000 AVLTree add & delete randomly46.1821.657.76e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add randomly6.69149.541.06e-4
10,000 RBTree get randomly9.19108.821.43e-4
10,000 RBTree add & delete randomly18.5453.941.73e-4
10,000 AVLTree add randomly23.7042.201.88e-4
10,000 AVLTree get randomly9.89101.110.00
10,000 AVLTree add & delete randomly44.4422.504.30e-4
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109860.118.96e-7
1,000 addEdge6.23160.444.50e-4
1,000 getVertex0.052.09e+41.05e-5
1,000 getEdge25.1839.720.01
tarjan205.334.870.01
topologicalSort186.145.370.02
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109766.659.83e-7
1,000 addEdge6.15162.577.99e-4
1,000 getVertex0.052.18e+44.52e-7
1,000 getEdge22.7044.060.00
tarjan203.004.930.01
topologicalSort176.405.670.00
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push228.044.390.03
1,000,000 unshift235.674.240.07
1,000,000 unshift & shift198.315.040.02
1,000,000 addBefore314.033.180.05
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push222.024.500.07
1,000,000 unshift220.414.540.05
1,000,000 unshift & shift185.315.400.01
1,000,000 addBefore317.203.150.07
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift236.114.240.05
10,000 push & pop220.244.540.01
10,000 addBefore246.874.050.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift204.824.880.09
10,000 push & pop221.884.510.03
10,000 addBefore247.284.040.01
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add27.3436.579.52e-4
100,000 add & poll77.8512.850.01
+
test nametime taken (ms)executions per secsample deviation
100,000 add26.9737.087.97e-4
100,000 add & poll74.5513.415.19e-4
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push38.5025.970.00
1,000,000 push & pop46.8221.360.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push35.5428.140.00
1,000,000 push & pop44.8922.270.01
[//]: # (No deletion!!! End of Replace Section) diff --git a/package-lock.json b/package-lock.json index 0963e5a..d6944e2 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,12 +1,12 @@ { "name": "data-structure-typed", - "version": "1.51.9", + "version": "1.52.0", "lockfileVersion": 3, "requires": true, "packages": { "": { "name": "data-structure-typed", - "version": "1.51.9", + "version": "1.52.0", "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.51.8", + "avl-tree-typed": "^1.51.9", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.51.8", - "bst-typed": "^1.51.8", - "data-structure-typed": "^1.51.8", + "binary-tree-typed": "^1.51.9", + "bst-typed": "^1.51.9", + "data-structure-typed": "^1.51.9", "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.51.8", + "heap-typed": "^1.51.9", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "js-sdsl": "^4.4.2", @@ -3097,12 +3097,12 @@ } }, "node_modules/avl-tree-typed": { - "version": "1.51.8", - "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.51.8.tgz", - "integrity": "sha512-qBLdOI6W+Bh313ciFKcKegUD6BAHUSSUGVK/Rd0LYFrQiOS5K6yMKTKXr58Y6rORB0+GQ5+3LTR7yrdtpA+bDg==", + "version": "1.51.9", + "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.51.9.tgz", + "integrity": "sha512-lGw3P5CwaPXjZJXQ9gK+kzSCEuopHMYJjV+4na5TREBHjOkhYHCvcmQ4UI4qOWThtsC1eLxzmhvPfiIQbCh/6A==", "dev": true, "dependencies": { - "data-structure-typed": "^1.51.8" + "data-structure-typed": "^1.51.9" } }, "node_modules/babel-jest": { @@ -3306,12 +3306,12 @@ } }, "node_modules/binary-tree-typed": { - "version": "1.51.8", - "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.51.8.tgz", - "integrity": "sha512-QKeJagMpBSK+/gb/ZgTcKa8+AMmiXe0n7x5iT7ubJDup5ARLCaUBm/Vdl91k1VdmmWJfaHkosDLTHG1CQLGpKg==", + "version": "1.51.9", + "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.51.9.tgz", + "integrity": "sha512-zdjdVTxHOaIw2VuqLjk/KO32k0dLp4UeEaCF3RC2bdvZOu+1g6o5+lmKxX50pF4P1wSZGGJNlGTL+985+rBLvA==", "dev": true, "dependencies": { - "data-structure-typed": "^1.51.8" + "data-structure-typed": "^1.51.9" } }, "node_modules/brace-expansion": { @@ -3390,12 +3390,12 @@ } }, "node_modules/bst-typed": { - "version": "1.51.8", - "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.51.8.tgz", - "integrity": "sha512-x18GNNBSsPCqyCtvhhaJ4i+3KGtiQeSCkicncXB+fmtt75sZ67RSuJj51lSKUuYeo3W1FVSGDD5HimAxNKGQAQ==", + "version": "1.51.9", + "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.51.9.tgz", + "integrity": "sha512-J4yNuHuTYk5iJC4yfgRI8oiZ/YnLk8fbrNBcxZmNIFJBzwngfo9oBxFMTaZhhaLaY3nwc9uOJCdR1hHd2AHDWg==", "dev": true, "dependencies": { - "data-structure-typed": "^1.51.8" + "data-structure-typed": "^1.51.9" } }, "node_modules/buffer-from": { @@ -3838,9 +3838,9 @@ } }, "node_modules/data-structure-typed": { - "version": "1.51.8", - "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.51.8.tgz", - "integrity": "sha512-53+KXmVru74GJ7AjHf/e4pUgdaMlCV9yeNdM52HAUBPg+oF6YaSENBRWPsIQKM0+AmeY/APPhFunSQ8hSg04bg==", + "version": "1.51.9", + "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.51.9.tgz", + "integrity": "sha512-honRVtf/GqYnK74VjOMhlB7eW8reTmJAPfBe13zAyZczQ+w9MiruUGbC2Kz5NFYreKV0EoNhKNz5mn9mmycphw==", "dev": true }, "node_modules/debug": { @@ -5363,12 +5363,12 @@ } }, "node_modules/heap-typed": { - "version": "1.51.8", - "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.51.8.tgz", - "integrity": "sha512-H/Csv4n9hw+qhgnDDXCff4VMZZ+XSxbnteXjiFBGHV5xeYbSiygbvbTfWe9TOTunIht+Ae/zp0SagfHcAI+9hg==", + "version": "1.51.9", + "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.51.9.tgz", + "integrity": "sha512-8caWOLqZA1syDrowSAHmLpT6dFWl+gt5BM4yFhap7GyiCuDC7NnSeyuSkz/TdkjVrpdtsudXyqE/2oH8bUKOyQ==", "dev": true, "dependencies": { - "data-structure-typed": "^1.51.8" + "data-structure-typed": "^1.51.9" } }, "node_modules/html-escaper": { diff --git a/package.json b/package.json index ceb0d89..02eee09 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.51.9", + "version": "1.52.0", "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.51.8", + "avl-tree-typed": "^1.51.9", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.51.8", - "bst-typed": "^1.51.8", - "data-structure-typed": "^1.51.8", + "binary-tree-typed": "^1.51.9", + "bst-typed": "^1.51.9", + "data-structure-typed": "^1.51.9", "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.51.8", + "heap-typed": "^1.51.9", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "js-sdsl": "^4.4.2", diff --git a/src/types/data-structures/base/base.ts b/src/types/data-structures/base/base.ts index d34d962..17895b6 100644 --- a/src/types/data-structures/base/base.ts +++ b/src/types/data-structures/base/base.ts @@ -17,7 +17,7 @@ export type ReduceElementCallback = ( ) => RT; // export type IterableEntryBaseOptions = { - // toEntryFn?: (rawElement: R) => BTNEntry; +// toEntryFn?: (rawElement: R) => BTNEntry; // }; export type IterableElementBaseOptions = {