diff --git a/CHANGELOG.md b/CHANGELOG.md index 80d7507..4b8d76c 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.52.8](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) +## [v1.52.9](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming) ### Changes diff --git a/README.md b/README.md index cf56bb8..192e92d 100644 --- a/README.md +++ b/README.md @@ -826,43 +826,43 @@ Version 11.7.9 [//]: # (No deletion!!! Start of Replace Section)
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add6.49154.001.90e-4
100,000 add & poll35.7927.940.01
+
test nametime taken (ms)executions per secsample deviation
100,000 add6.66150.182.19e-4
100,000 add & poll35.3528.298.55e-4
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add85.3011.727.38e-4
100,000 add randomly84.7711.800.00
100,000 get113.748.790.00
100,000 iterator24.5140.800.00
100,000 add & delete orderly152.176.570.01
100,000 add & delete randomly240.784.150.01
+
test nametime taken (ms)executions per secsample deviation
100,000 add83.7011.954.47e-4
100,000 add randomly85.0511.760.00
100,000 get112.868.860.00
100,000 iterator23.6242.340.00
100,000 add & delete orderly153.386.520.01
100,000 add & delete randomly232.754.300.00
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push44.1622.640.01
100,000 push & shift6.08164.580.00
Native JS Array 100,000 push & shift2240.740.450.17
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push46.1821.650.01
100,000 push & shift5.40185.330.00
Native JS Array 100,000 push & shift2273.180.440.20
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push20.7548.190.00
1,000,000 push & pop26.8537.240.00
1,000,000 push & shift27.5636.280.00
100,000 push & shift2.61382.754.11e-4
Native JS Array 100,000 push & shift2388.650.420.15
100,000 unshift & shift2.50399.533.59e-4
Native JS Array 100,000 unshift & shift4343.520.230.30
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push20.3349.200.00
1,000,000 push & pop26.3537.950.00
1,000,000 push & shift28.8334.680.00
100,000 push & shift2.55392.713.48e-4
Native JS Array 100,000 push & shift2285.230.440.25
100,000 unshift & shift2.53395.884.03e-4
Native JS Array 100,000 unshift & shift4063.570.250.22
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set87.1211.480.02
Native JS Map 1,000,000 set211.634.730.03
Native JS Set 1,000,000 add167.625.970.01
1,000,000 set & get78.9112.670.02
Native JS Map 1,000,000 set & get295.473.380.03
Native JS Set 1,000,000 add & has267.223.740.07
1,000,000 ObjKey set & get378.262.640.06
Native JS Map 1,000,000 ObjKey set & get344.042.910.06
Native JS Set 1,000,000 ObjKey add & has277.873.600.04
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set210.304.760.03
Native JS Map 1,000,000 set217.284.600.03
Native JS Set 1,000,000 add175.115.710.02
1,000,000 set & get231.894.310.05
Native JS Map 1,000,000 set & get278.863.590.03
Native JS Set 1,000,000 add & has237.244.220.01
1,000,000 ObjKey set & get387.962.580.07
Native JS Map 1,000,000 ObjKey set & get348.732.870.07
Native JS Set 1,000,000 ObjKey add & has295.333.390.04
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push42.6723.448.55e-4
100,000 getWords82.5112.120.00
+
test nametime taken (ms)executions per secsample deviation
100,000 push43.2423.136.15e-4
100,000 getWords105.069.520.01
avl-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add307.423.259.13e-4
100,000 add randomly373.752.680.01
100,000 get172.235.810.00
100,000 iterator25.9038.610.00
100,000 add & delete orderly509.581.960.00
100,000 add & delete randomly690.441.450.02
+
test nametime taken (ms)executions per secsample deviation
100,000 add309.913.230.01
100,000 add randomly368.422.710.00
100,000 get171.255.840.00
100,000 iterator26.1438.250.00
100,000 add & delete orderly511.401.960.00
100,000 add & delete randomly687.431.450.02
binary-tree-overall
-
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add randomly7.45134.140.00
10,000 RBTree get randomly13.0376.741.43e-4
10,000 RBTree add & delete randomly22.6244.211.83e-4
10,000 AVLTree add randomly28.4435.162.71e-4
10,000 AVLTree get randomly13.0276.811.05e-4
10,000 AVLTree add & delete randomly54.4618.360.00
+
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add randomly7.30136.949.11e-5
10,000 RBTree get randomly12.9277.411.62e-4
10,000 RBTree add & delete randomly22.4244.603.28e-4
10,000 AVLTree add randomly28.3435.293.30e-4
10,000 AVLTree get randomly12.9477.278.60e-5
10,000 AVLTree add & delete randomly52.3519.105.13e-4
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.101.01e+48.01e-7
1,000 addEdge6.06165.032.89e-4
1,000 getVertex0.101.05e+49.35e-7
1,000 getEdge23.8042.020.00
tarjan193.595.170.01
topologicalSort148.996.710.01
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.091.07e+48.73e-7
1,000 addEdge5.98167.361.15e-4
1,000 getVertex0.091.05e+48.10e-7
1,000 getEdge23.4242.690.00
tarjan210.664.750.04
topologicalSort152.366.560.01
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push191.055.230.04
1,000,000 unshift186.385.370.06
1,000,000 unshift & shift151.276.610.00
1,000,000 addBefore267.573.740.07
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push196.745.080.04
1,000,000 unshift172.875.780.01
1,000,000 unshift & shift151.326.610.01
1,000,000 addBefore262.753.810.07
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift163.016.130.03
10,000 push & pop246.054.060.04
10,000 addBefore275.543.630.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift164.526.080.03
10,000 push & pop234.454.270.01
10,000 addBefore275.793.630.00
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add30.5432.750.00
100,000 add & poll89.2011.210.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add30.7432.530.00
100,000 add & poll88.1611.344.14e-4
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push40.4224.740.00
1,000,000 push & pop47.9020.880.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push42.8023.370.01
1,000,000 push & pop48.1320.780.01
[//]: # (No deletion!!! End of Replace Section) diff --git a/package-lock.json b/package-lock.json index c105589..fec06f5 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,12 +1,12 @@ { "name": "data-structure-typed", - "version": "1.52.8", + "version": "1.52.9", "lockfileVersion": 3, "requires": true, "packages": { "": { "name": "data-structure-typed", - "version": "1.52.8", + "version": "1.52.9", "license": "MIT", "devDependencies": { "@eslint/compat": "^1.2.2", diff --git a/package.json b/package.json index 59d4621..4cc4bae 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.52.8", + "version": "1.52.9", "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", diff --git a/src/data-structures/binary-tree/avl-tree-multi-map.ts b/src/data-structures/binary-tree/avl-tree-multi-map.ts index b715882..9e76f9e 100644 --- a/src/data-structures/binary-tree/avl-tree-multi-map.ts +++ b/src/data-structures/binary-tree/avl-tree-multi-map.ts @@ -12,7 +12,6 @@ import type { BinaryTreeDeleteResult, BSTNKeyOrNode, BTNKeyOrNodeOrEntry, - BTNPredicate, IterationType, BTNEntry } from '../../types'; diff --git a/src/data-structures/binary-tree/avl-tree.ts b/src/data-structures/binary-tree/avl-tree.ts index 2e05bdb..ecae1a4 100644 --- a/src/data-structures/binary-tree/avl-tree.ts +++ b/src/data-structures/binary-tree/avl-tree.ts @@ -13,7 +13,6 @@ import type { BinaryTreeDeleteResult, BSTNKeyOrNode, BTNKeyOrNodeOrEntry, - BTNPredicate, BTNEntry } from '../../types'; import { IBinaryTree } from '../../interfaces'; diff --git a/src/data-structures/binary-tree/bst.ts b/src/data-structures/binary-tree/bst.ts index 9626c75..51ea753 100644 --- a/src/data-structures/binary-tree/bst.ts +++ b/src/data-structures/binary-tree/bst.ts @@ -14,7 +14,6 @@ import type { BTNEntry, BTNKeyOrNodeOrEntry, BTNPredicate, - BTNPureKeyOrNodeOrEntry, Comparator, CP, DFSOrderPattern, diff --git a/src/data-structures/binary-tree/rb-tree.ts b/src/data-structures/binary-tree/rb-tree.ts index a196770..e0eeb95 100644 --- a/src/data-structures/binary-tree/rb-tree.ts +++ b/src/data-structures/binary-tree/rb-tree.ts @@ -1,7 +1,6 @@ import type { BinaryTreeDeleteResult, BTNKeyOrNodeOrEntry, - BTNPredicate, CRUD, OptBSTN, RBTNColor, diff --git a/src/data-structures/binary-tree/tree-multi-map.ts b/src/data-structures/binary-tree/tree-multi-map.ts index 827e86a..fc248bd 100644 --- a/src/data-structures/binary-tree/tree-multi-map.ts +++ b/src/data-structures/binary-tree/tree-multi-map.ts @@ -9,7 +9,6 @@ import type { BinaryTreeDeleteResult, BSTNKeyOrNode, BTNKeyOrNodeOrEntry, - BTNPredicate, IterationType, OptBSTN, RBTNColor,