Benchmark Report
heap
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 100,000 add | 4.54 | 0.00 | 1.09e-4 |
| 100,000 add & poll | 16.99 | 0.02 | 4.39e-4 |
avl-tree
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 100,000 add randomly | 323.84 | 0.32 | 0.01 |
| 100,000 add | 297.64 | 0.30 | 0.00 |
| 100,000 get | 0.26 | 2.58e-4 | 4.70e-6 |
| 100,000 getNode | 164.61 | 0.16 | 0.00 |
| 100,000 iterator | 13.93 | 0.01 | 0.00 |
| 100,000 add & delete orderly | 435.66 | 0.44 | 0.00 |
| 100,000 add & delete randomly | 542.69 | 0.54 | 0.01 |
red-black-tree
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 100,000 add randomly | 50.51 | 0.05 | 0.00 |
| 100,000 add | 55.64 | 0.06 | 9.96e-4 |
| 100,000 get | 0.56 | 5.62e-4 | 8.00e-6 |
| 100,000 getNode | 173.91 | 0.17 | 0.00 |
| 100,000 node mode add randomly | 50.58 | 0.05 | 0.00 |
| 100,000 node mode get | 177.74 | 0.18 | 0.00 |
| 100,000 iterator | 13.64 | 0.01 | 0.00 |
| 100,000 add & delete orderly | 137.34 | 0.14 | 0.00 |
| 100,000 add & delete randomly | 227.78 | 0.23 | 0.01 |
hash-map
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 1,000,000 set | 42.03 | 0.04 | 0.01 |
| Native JS Map 1,000,000 set | 143.77 | 0.14 | 0.01 |
| Native JS Set 1,000,000 add | 116.02 | 0.12 | 0.02 |
| 1,000,000 set & get | 43.68 | 0.04 | 0.01 |
| Native JS Map 1,000,000 set & get | 192.46 | 0.19 | 0.01 |
| Native JS Set 1,000,000 add & has | 160.85 | 0.16 | 0.01 |
| 1,000,000 ObjKey set & get | 233.37 | 0.23 | 0.03 |
| Native JS Map 1,000,000 ObjKey set & get | 212.39 | 0.21 | 0.03 |
| Native JS Set 1,000,000 ObjKey add & has | 186.55 | 0.19 | 0.02 |
directed-graph
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 1,000 addVertex | 0.05 | 4.69e-5 | 1.05e-6 |
| 1,000 addEdge | 2.97 | 0.00 | 2.82e-4 |
| 1,000 getVertex | 0.04 | 3.70e-5 | 8.00e-7 |
| 1,000 getEdge | 45.20 | 0.05 | 0.01 |
| tarjan | 246.50 | 0.25 | 0.01 |
| topologicalSort | 201.36 | 0.20 | 0.01 |
queue
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 1,000,000 push | 24.89 | 0.02 | 0.00 |
| 100,000 push & shift | 2.77 | 0.00 | 2.63e-4 |
| Native JS Array 100,000 push & shift | 1172.87 | 1.17 | 0.09 |
deque
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 1,000,000 push | 9.76 | 0.01 | 6.06e-4 |
| 1,000,000 push & pop | 12.80 | 0.01 | 4.62e-4 |
| 1,000,000 push & shift | 13.62 | 0.01 | 4.97e-4 |
| 100,000 push & shift | 1.39 | 0.00 | 4.95e-5 |
| Native JS Array 100,000 push & shift | 1174.62 | 1.17 | 0.24 |
| 100,000 unshift & shift | 1.37 | 0.00 | 5.62e-5 |
| Native JS Array 100,000 unshift & shift | 2022.04 | 2.02 | 0.16 |
trie
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 100,000 push | 28.21 | 0.03 | 0.00 |
| 100,000 getWords | 38.86 | 0.04 | 0.00 |
stack
| test name | time taken (ms) | sample mean (secs) | sample deviation |
|---|---|---|---|
| 1,000,000 push | 25.11 | 0.03 | 0.00 |
| 1,000,000 push & pop | 27.18 | 0.03 | 0.00 |