diff --git a/README.md b/README.md index f79e615..5d08812 100644 --- a/README.md +++ b/README.md @@ -984,40 +984,43 @@ avl2.print(); [//]: # (No deletion!!! Start of Replace Section)
avl-tree
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly118.628.430.00
10,000 add & delete randomly179.745.560.00
10,000 addMany154.346.480.04
10,000 get50.5319.790.00
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly122.818.140.00
10,000 add & delete randomly184.275.430.00
10,000 addMany132.277.560.00
10,000 get51.0419.597.82e-4
+
+
binary-tree-overall
+
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add5.81172.098.66e-5
10,000 RBTree add & delete randomly15.0366.542.26e-4
10,000 RBTree get18.7653.304.08e-4
10,000 AVLTree add125.397.980.00
10,000 AVLTree add & delete randomly189.095.290.00
10,000 AVLTree get0.921087.752.99e-5
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add90.6311.030.01
100,000 add & delete randomly225.644.430.01
100,000 getNode174.395.730.00
100,000 add & iterator120.948.270.02
+
test nametime taken (ms)executions per secsample deviation
100,000 add81.2312.310.00
100,000 add & delete randomly205.004.880.00
100,000 getNode178.145.618.78e-4
100,000 add & iterator110.779.030.00
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109850.831.41e-6
1,000 addEdge6.21160.972.65e-4
1,000 getVertex0.051.91e+42.18e-5
1,000 getEdge26.3837.900.00
tarjan233.904.280.02
tarjan all7008.220.140.34
topologicalSort206.124.850.02
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109863.411.37e-6
1,000 addEdge6.29159.071.77e-4
1,000 getVertex0.052.15e+44.86e-7
1,000 getEdge23.4642.630.00
tarjan216.874.610.01
tarjan all6549.750.150.03
topologicalSort182.675.470.00
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set129.167.740.05
Native Map 1,000,000 set230.984.330.05
Native Set 1,000,000 add201.944.950.05
1,000,000 set & get132.137.570.03
Native Map 1,000,000 set & get317.163.150.06
Native Set 1,000,000 add & has229.564.360.06
1,000,000 ObjKey set & get323.023.100.04
Native Map 1,000,000 ObjKey set & get301.073.320.04
Native Set 1,000,000 ObjKey add & has282.013.550.04
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set119.498.370.04
Native Map 1,000,000 set222.504.490.02
Native Set 1,000,000 add173.115.780.01
1,000,000 set & get118.378.450.02
Native Map 1,000,000 set & get273.633.650.01
Native Set 1,000,000 add & has175.425.700.02
1,000,000 ObjKey set & get345.122.900.05
Native Map 1,000,000 ObjKey set & get495.132.020.05
Native Set 1,000,000 ObjKey add & has276.793.610.04
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add & poll27.3236.619.27e-4
100,000 add & dfs33.8329.563.94e-4
10,000 fib add & pop353.372.830.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add & poll27.5736.270.00
100,000 add & dfs34.4429.042.58e-4
10,000 fib add & pop361.992.760.00
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push220.804.530.02
1,000,000 unshift235.944.240.06
1,000,000 unshift & shift180.115.550.04
1,000,000 addBefore335.722.980.11
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push214.624.660.03
1,000,000 unshift223.534.470.03
1,000,000 unshift & shift173.705.760.03
1,000,000 addBefore341.892.920.09
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift217.294.600.06
10,000 push & pop223.414.480.02
10,000 addBefore253.793.940.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift195.745.110.04
10,000 push & pop239.884.170.01
10,000 addBefore257.453.880.01
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add & poll81.5512.260.01
+
test nametime taken (ms)executions per secsample deviation
100,000 add & poll79.6212.565.34e-4
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push14.1470.714.71e-4
1,000,000 push & pop29.7533.610.01
100,000 push & shift3.06326.930.00
Native Array 100,000 push & shift2211.020.450.05
100,000 unshift & shift2.23447.633.63e-4
Native Array 100,000 unshift & shift4586.530.220.86
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push14.2070.431.32e-4
1,000,000 push & pop23.1343.221.71e-4
100,000 push & shift2.40416.672.68e-5
Native Array 100,000 push & shift3050.200.330.25
100,000 unshift & shift2.24446.265.35e-5
Native Array 100,000 unshift & shift5037.860.200.17
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push48.4420.650.01
100,000 push & shift5.28189.276.59e-4
Native Array 100,000 push & shift2335.960.430.14
Native Array 100,000 push & pop4.48223.085.56e-4
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push47.0921.230.01
100,000 push & shift5.06197.721.25e-4
Native Array 100,000 push & shift3038.510.330.12
Native Array 100,000 push & pop4.44225.231.51e-4
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push45.6121.930.01
1,000,000 push & pop50.9619.620.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push45.1622.140.01
1,000,000 push & pop51.3519.470.01
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push58.4017.120.02
100,000 getWords99.7010.030.01
+
test nametime taken (ms)executions per secsample deviation
100,000 push44.2022.635.61e-4
100,000 getWords91.8110.890.00
[//]: # (No deletion!!! End of Replace Section) diff --git a/package.json b/package.json index 7f5dde0..de2e7bc 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.49.5", + "version": "1.49.6", "description": "Data Structures of Javascript & TypeScript. 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",