test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 125.60 | 7.96 | 0.00 |
10,000 add & delete randomly | 181.22 | 5.52 | 0.00 |
10,000 addMany | 134.12 | 7.46 | 0.01 |
10,000 get | 55.08 | 18.16 | 0.01 |
diff --git a/README.md b/README.md index acaa87f..332a403 100644 --- a/README.md +++ b/README.md @@ -989,46 +989,55 @@ concurrently. ## Benchmark +macOS Big Sur +Version 11.7.9 + +MacBook Pro (15-inch, 2018) +Processor 2.2 GHz 6-Core Intel Core i7 +Memory 16 GB 2400 MHz DDR4 +Graphics Radeon Pro 555X 4 GB +Intel UHD Graphics 630 1536 MB + [//]: # (No deletion!!! Start of Replace Section)
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 125.60 | 7.96 | 0.00 |
10,000 add & delete randomly | 181.22 | 5.52 | 0.00 |
10,000 addMany | 134.12 | 7.46 | 0.01 |
10,000 get | 55.08 | 18.16 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add | 6.17 | 161.95 | 0.00 |
10,000 RBTree add & delete randomly | 16.07 | 62.22 | 2.62e-4 |
10,000 RBTree get | 19.86 | 50.36 | 2.44e-4 |
10,000 AVLTree add | 134.38 | 7.44 | 0.02 |
10,000 AVLTree add & delete randomly | 207.20 | 4.83 | 0.06 |
10,000 AVLTree get | 0.98 | 1015.54 | 2.73e-5 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 6.51 | 153.59 | 4.60e-4 |
100,000 add & poll | 31.59 | 31.65 | 8.52e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 86.65 | 11.54 | 0.02 |
100,000 add & delete randomly | 221.02 | 4.52 | 0.03 |
100,000 getNode | 190.54 | 5.25 | 0.00 |
100,000 add & iterator | 122.10 | 8.19 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.11 | 8896.51 | 2.63e-5 |
1,000 addEdge | 6.53 | 153.21 | 0.00 |
1,000 getVertex | 0.05 | 2.08e+4 | 1.06e-5 |
1,000 getEdge | 27.53 | 36.33 | 0.01 |
tarjan | 224.53 | 4.45 | 0.01 |
topologicalSort | 184.02 | 5.43 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 126.27 | 7.92 | 0.05 |
Native Map 1,000,000 set | 229.80 | 4.35 | 0.03 |
Native Set 1,000,000 add | 175.83 | 5.69 | 0.01 |
1,000,000 set & get | 121.34 | 8.24 | 0.03 |
Native Map 1,000,000 set & get | 290.80 | 3.44 | 0.03 |
Native Set 1,000,000 add & has | 180.71 | 5.53 | 0.01 |
1,000,000 ObjKey set & get | 357.68 | 2.80 | 0.07 |
Native Map 1,000,000 ObjKey set & get | 310.57 | 3.22 | 0.06 |
Native Set 1,000,000 ObjKey add & has | 278.42 | 3.59 | 0.05 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add & poll | 24.85 | 40.24 | 0.00 |
100,000 add & dfs | 33.14 | 30.17 | 0.00 |
10,000 fib add & pop | 366.11 | 2.73 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 217.98 | 4.59 | 0.07 |
1,000,000 unshift | 223.20 | 4.48 | 0.08 |
1,000,000 unshift & shift | 172.87 | 5.78 | 0.03 |
1,000,000 addBefore | 387.13 | 2.58 | 0.20 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 225.13 | 4.44 | 0.07 |
10,000 push & pop | 234.54 | 4.26 | 0.02 |
10,000 addBefore | 252.62 | 3.96 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add & poll | 76.49 | 13.07 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 13.20 | 75.75 | 2.79e-4 |
1,000,000 push & pop | 22.21 | 45.03 | 3.27e-4 |
100,000 push & shift | 2.26 | 442.24 | 1.43e-4 |
Native Array 100,000 push & shift | 2329.51 | 0.43 | 0.10 |
100,000 unshift & shift | 2.16 | 463.83 | 8.20e-5 |
Native Array 100,000 unshift & shift | 4590.64 | 0.22 | 0.33 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 85.08 | 11.75 | 0.00 |
100,000 add & delete randomly | 217.11 | 4.61 | 0.02 |
100,000 getNode | 178.00 | 5.62 | 0.00 |
100,000 add & iterator | 116.31 | 8.60 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 49.92 | 20.03 | 0.02 |
100,000 push & shift | 5.07 | 197.28 | 5.86e-4 |
Native Array 100,000 push & shift | 2315.78 | 0.43 | 0.13 |
Native Array 100,000 push & pop | 4.37 | 228.72 | 1.32e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 45.98 | 21.75 | 0.01 |
100,000 push & shift | 4.91 | 203.49 | 7.39e-4 |
Native JS Array 100,000 push & shift | 2321.55 | 0.43 | 0.20 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 44.50 | 22.47 | 0.01 |
1,000,000 push & pop | 53.57 | 18.67 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 24.85 | 40.24 | 0.00 |
1,000,000 push & pop | 31.50 | 31.75 | 0.00 |
1,000,000 push & shift | 30.93 | 32.33 | 0.00 |
100,000 push & shift | 3.28 | 304.69 | 2.35e-4 |
Native JS Array 100,000 push & shift | 2040.48 | 0.49 | 0.08 |
100,000 unshift & shift | 2.97 | 336.20 | 5.34e-4 |
Native JS Array 100,000 unshift & shift | 4113.19 | 0.24 | 0.25 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 set | 118.59 | 8.43 | 0.03 |
Native JS Map 1,000,000 set | 208.83 | 4.79 | 0.02 |
Native JS Set 1,000,000 add | 168.45 | 5.94 | 0.01 |
1,000,000 set & get | 120.86 | 8.27 | 0.02 |
Native JS Map 1,000,000 set & get | 270.83 | 3.69 | 0.02 |
Native JS Set 1,000,000 add & has | 168.79 | 5.92 | 0.01 |
1,000,000 ObjKey set & get | 335.67 | 2.98 | 0.05 |
Native JS Map 1,000,000 ObjKey set & get | 302.02 | 3.31 | 0.04 |
Native JS Set 1,000,000 ObjKey add & has | 270.81 | 3.69 | 0.04 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 42.95 | 23.28 | 6.68e-4 |
100,000 getWords | 92.11 | 10.86 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 44.86 | 22.29 | 9.69e-4 |
100,000 getWords | 85.63 | 11.68 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 128.11 | 7.81 | 0.00 |
10,000 get | 52.87 | 18.91 | 6.02e-4 |
10,000 add & delete randomly | 189.76 | 5.27 | 0.00 |
10,000 addMany | 136.54 | 7.32 | 9.74e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 RBTree add | 7.00 | 142.81 | 9.38e-5 |
10,000 RBTree add & delete randomly | 16.85 | 59.34 | 1.65e-4 |
10,000 RBTree get | 18.20 | 54.93 | 1.45e-4 |
10,000 AVLTree add | 127.56 | 7.84 | 0.00 |
10,000 AVLTree get | 53.38 | 18.73 | 7.89e-4 |
10,000 AVLTree add & delete randomly | 190.11 | 5.26 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9828.43 | 2.34e-6 |
1,000 addEdge | 6.14 | 162.81 | 1.71e-4 |
1,000 getVertex | 0.05 | 2.17e+4 | 4.30e-7 |
1,000 getEdge | 23.02 | 43.44 | 0.00 |
tarjan | 202.41 | 4.94 | 0.01 |
topologicalSort | 180.32 | 5.55 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 209.36 | 4.78 | 0.04 |
1,000,000 unshift | 217.02 | 4.61 | 0.08 |
1,000,000 unshift & shift | 174.28 | 5.74 | 0.05 |
1,000,000 addBefore | 331.23 | 3.02 | 0.08 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push & shift | 217.34 | 4.60 | 0.07 |
10,000 push & pop | 216.54 | 4.62 | 0.01 |
10,000 addBefore | 247.69 | 4.04 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add | 27.82 | 35.94 | 0.00 |
100,000 add & poll | 78.76 | 12.70 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 40.75 | 24.54 | 0.01 |
1,000,000 push & pop | 48.07 | 20.80 | 0.01 |