diff --git a/README.md b/README.md index 332a403..1b28403 100644 --- a/README.md +++ b/README.md @@ -1001,43 +1001,43 @@ Intel UHD Graphics 630 1536 MB [//]: # (No deletion!!! Start of Replace Section)
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add6.51153.594.60e-4
100,000 add & poll31.5931.658.52e-4
+
test nametime taken (ms)executions per secsample deviation
100,000 add6.42155.871.90e-4
100,000 add & poll31.5031.748.72e-4
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add85.0811.750.00
100,000 add & delete randomly217.114.610.02
100,000 getNode178.005.620.00
100,000 add & iterator116.318.600.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add orderly42.4623.550.01
100,000 delete orderly176.045.680.01
100,000 add randomly98.0210.200.00
100,000 delete randomly182.585.480.00
100,000 add orderly42.1023.768.79e-4
100,000 delete randomly182.165.495.65e-4
100,000 getNode randomly180.635.540.00
100,000 add & iterator129.927.700.00
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push45.9821.750.01
100,000 push & shift4.91203.497.39e-4
Native JS Array 100,000 push & shift2321.550.430.20
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push44.3322.560.01
100,000 push & shift4.68213.631.41e-4
Native JS Array 100,000 push & shift2633.110.380.44
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push24.8540.240.00
1,000,000 push & pop31.5031.750.00
1,000,000 push & shift30.9332.330.00
100,000 push & shift3.28304.692.35e-4
Native JS Array 100,000 push & shift2040.480.490.08
100,000 unshift & shift2.97336.205.34e-4
Native JS Array 100,000 unshift & shift4113.190.240.25
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push24.6240.620.00
1,000,000 push & pop30.7132.560.00
1,000,000 push & shift31.9331.320.01
100,000 push & shift3.25307.222.74e-4
Native JS Array 100,000 push & shift2455.510.410.29
100,000 unshift & shift2.94340.312.39e-4
Native JS Array 100,000 unshift & shift4314.200.230.41
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set118.598.430.03
Native JS Map 1,000,000 set208.834.790.02
Native JS Set 1,000,000 add168.455.940.01
1,000,000 set & get120.868.270.02
Native JS Map 1,000,000 set & get270.833.690.02
Native JS Set 1,000,000 add & has168.795.920.01
1,000,000 ObjKey set & get335.672.980.05
Native JS Map 1,000,000 ObjKey set & get302.023.310.04
Native JS Set 1,000,000 ObjKey add & has270.813.690.04
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set116.608.580.02
Native JS Map 1,000,000 set202.394.940.01
Native JS Set 1,000,000 add167.895.960.01
1,000,000 set & get125.217.990.03
Native JS Map 1,000,000 set & get272.203.670.03
Native JS Set 1,000,000 add & has168.515.930.01
1,000,000 ObjKey set & get309.103.240.01
Native JS Map 1,000,000 ObjKey set & get299.433.340.03
Native JS Set 1,000,000 ObjKey add & has260.933.830.02
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push44.8622.299.69e-4
100,000 getWords85.6311.680.01
+
test nametime taken (ms)executions per secsample deviation
100,000 push43.3223.086.16e-4
100,000 getWords84.8411.790.00
avl-tree
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly128.117.810.00
10,000 get52.8718.916.02e-4
10,000 add & delete randomly189.765.270.00
10,000 addMany136.547.329.74e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly129.047.750.00
10,000 get51.3119.495.76e-4
10,000 add & delete randomly190.445.250.00
10,000 addMany137.947.250.00
binary-tree-overall
-
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add7.00142.819.38e-5
10,000 RBTree add & delete randomly16.8559.341.65e-4
10,000 RBTree get18.2054.931.45e-4
10,000 AVLTree add127.567.840.00
10,000 AVLTree get53.3818.737.89e-4
10,000 AVLTree add & delete randomly190.115.260.00
+
test nametime taken (ms)executions per secsample deviation
10,000 RBTree add8.13122.971.87e-4
10,000 RBTree add & delete randomly58.3017.155.24e-4
10,000 RBTree get18.1655.062.06e-4
10,000 AVLTree add129.107.750.00
10,000 AVLTree get51.3719.477.26e-4
10,000 AVLTree add & delete randomly189.845.278.96e-4
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109828.432.34e-6
1,000 addEdge6.14162.811.71e-4
1,000 getVertex0.052.17e+44.30e-7
1,000 getEdge23.0243.440.00
tarjan202.414.940.01
topologicalSort180.325.550.00
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109882.731.12e-6
1,000 addEdge6.18161.767.54e-4
1,000 getVertex0.052.17e+43.35e-7
1,000 getEdge23.3642.810.00
tarjan208.844.790.01
topologicalSort178.785.590.00
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push209.364.780.04
1,000,000 unshift217.024.610.08
1,000,000 unshift & shift174.285.740.05
1,000,000 addBefore331.233.020.08
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push217.734.590.05
1,000,000 unshift200.414.990.04
1,000,000 unshift & shift168.755.930.04
1,000,000 addBefore298.213.350.06
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift217.344.600.07
10,000 push & pop216.544.620.01
10,000 addBefore247.694.040.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift196.655.090.04
10,000 push & pop221.634.510.02
10,000 addBefore249.404.010.01
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add27.8235.940.00
100,000 add & poll78.7612.700.02
+
test nametime taken (ms)executions per secsample deviation
100,000 add28.9534.550.00
100,000 add & poll76.2513.116.57e-4
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push40.7524.540.01
1,000,000 push & pop48.0720.800.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push39.7225.180.01
1,000,000 push & pop49.1820.330.01
[//]: # (No deletion!!! End of Replace Section) diff --git a/package.json b/package.json index d305342..828679d 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.50.5", + "version": "1.50.6", "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",