diff --git a/README.md b/README.md index c6f557b..c18dbc5 100644 --- a/README.md +++ b/README.md @@ -574,6 +574,12 @@ avl2.print(); View +Hash Map + + +View + + Linked List @@ -782,52 +788,52 @@ avl2.print(); [//]: # (No deletion!!! Start of Replace Section)
avl-tree
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly30.0533.286.97e-4
10,000 add & delete randomly72.6113.770.00
10,000 addMany35.1828.439.64e-4
10,000 get30.0233.315.36e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly34.5728.930.01
10,000 add & delete randomly80.9112.360.02
10,000 addMany38.8125.760.01
10,000 get32.5830.690.01
binary-tree
-
test nametime taken (ms)executions per secsample deviation
1,000 add randomly14.7267.921.85e-4
1,000 add & delete randomly18.5553.903.16e-4
1,000 addMany13.4074.620.00
1,000 get18.7053.473.85e-4
1,000 has19.2851.870.00
1,000 dfs158.146.320.01
1,000 bfs56.9817.558.96e-4
1,000 morris260.833.830.00
+
test nametime taken (ms)executions per secsample deviation
1,000 add randomly14.6168.460.00
1,000 add & delete randomly21.5046.510.01
1,000 addMany15.5764.220.01
1,000 get32.9330.360.02
1,000 has26.5537.670.02
1,000 dfs181.645.510.03
1,000 bfs94.8510.540.05
1,000 morris316.073.160.04
bst
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly26.6137.586.20e-4
10,000 add & delete randomly68.6414.570.00
10,000 addMany25.6538.998.34e-5
10,000 get33.1130.210.02
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly27.6336.190.01
10,000 add & delete randomly73.1513.670.02
10,000 addMany27.4436.440.01
10,000 get37.0327.010.02
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add85.6111.680.00
100,000 add & delete randomly214.044.670.01
100,000 getNode154.496.474.10e-4
100,000 add & iterator115.208.680.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add113.448.820.02
100,000 add & delete randomly283.313.530.03
100,000 getNode89.3511.190.01
100,000 add & iterator143.956.950.03
comparison
-
test nametime taken (ms)executions per secsample deviation
SRC PQ 10,000 add0.166447.353.77e-5
CJS PQ 10,000 add0.156865.395.18e-6
MJS PQ 10,000 add0.581737.031.95e-5
SRC PQ 10,000 add & pop3.44290.596.14e-5
CJS PQ 10,000 add & pop3.43291.485.86e-5
MJS PQ 10,000 add & pop4.29233.181.71e-4
+
test nametime taken (ms)executions per secsample deviation
SRC PQ 10,000 add0.166180.553.37e-5
CJS PQ 10,000 add0.176004.314.09e-5
MJS PQ 10,000 add0.661512.951.66e-4
SRC PQ 10,000 add & pop3.89256.837.53e-4
CJS PQ 10,000 add & pop4.02248.660.00
MJS PQ 10,000 add & pop3.78264.628.38e-4
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109639.133.31e-6
1,000 addEdge6.21161.122.90e-4
1,000 getVertex0.052.13e+41.42e-6
1,000 getEdge27.3436.570.01
tarjan228.624.370.01
tarjan all241.474.140.05
topologicalSort193.235.180.02
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.128625.552.88e-5
1,000 addEdge8.52117.350.00
1,000 getVertex0.051.92e+41.11e-5
1,000 getEdge20.8348.020.00
tarjan195.715.110.02
tarjan all191.985.210.02
topologicalSort155.836.420.03
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set116.858.560.04
1,000,000 Map set216.074.630.02
1,000,000 Set add173.915.750.01
1,000,000 set & get124.878.010.04
1,000,000 Map set & get323.103.100.04
1,000,000 Set add & has180.325.550.02
1,000,000 ObjKey set & get335.512.980.07
1,000,000 Map ObjKey set & get310.643.220.06
1,000,000 Set ObjKey add & has271.153.690.05
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set129.787.710.05
1,000,000 Map set276.673.610.03
1,000,000 Set add239.704.170.04
1,000,000 set & get143.966.950.04
1,000,000 Map set & get371.312.690.10
1,000,000 Set add & has247.244.040.05
1,000,000 ObjKey set & get396.422.520.06
1,000,000 Map ObjKey set & get411.402.430.10
1,000,000 Set ObjKey add & has357.452.800.05
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add & pop79.4312.590.00
100,000 add & dfs34.7828.750.00
10,000 fib add & pop356.182.810.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add & pop88.9611.240.02
100,000 add & dfs38.8125.770.01
10,000 fib add & pop399.772.500.01
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push222.754.490.05
1,000,000 unshift235.704.240.06
1,000,000 unshift & shift179.265.580.04
1,000,000 insertBefore340.922.930.07
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push264.623.780.08
1,000,000 unshift264.003.790.05
1,000,000 unshift & shift211.894.720.07
1,000,000 insertBefore467.622.140.22
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
10,000 push & pop213.004.690.01
10,000 insertBefore248.654.020.01
+
test nametime taken (ms)executions per secsample deviation
10,000 push & pop260.653.840.04
10,000 insertBefore283.613.530.02
max-priority-queue
-
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll9.15109.234.05e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll10.2997.160.00
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add & pop102.309.780.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add & pop117.058.540.02
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push14.5868.591.47e-4
1,000,000 push & pop23.4442.671.85e-4
1,000,000 push & shift24.5140.801.39e-4
1,000,000 unshift & shift22.7843.910.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push15.9662.680.00
1,000,000 push & pop25.9038.610.01
1,000,000 push & shift26.3337.980.00
1,000,000 unshift & shift24.9040.160.00
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push39.3625.410.01
1,000,000 push & shift81.8112.220.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push44.5322.460.01
1,000,000 push & shift92.5710.800.02
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push38.8925.720.00
1,000,000 push & pop44.2122.620.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push59.0716.930.02
1,000,000 push & pop52.6818.980.02
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push44.2222.610.00
100,000 getWords89.3111.200.00
+
test nametime taken (ms)executions per secsample deviation
100,000 push68.4514.610.02
100,000 getWords134.227.450.04
[//]: # (No deletion!!! End of Replace Section) diff --git a/package.json b/package.json index 2f013da..9e67c9e 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.48.1", + "version": "1.48.2", "description": "Data Structures of Javascript & TypeScript. Heap, Binary Tree, RedBlack 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.", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js",