delete-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- delete-bst/04/asc05 | 100.00 112.70 167.97 237.61 175.81 delete-bst/04/asc20 | 100.00 126.09 160.23 229.24 167.68 delete-bst/04/asc50 | 100.00 136.73 151.02 212.49 158.79 delete-bst/04/rnd05 | 100.00 109.40 161.44 173.39 141.88 delete-bst/04/rnd50 | 100.00 134.55 105.60 172.99 86.29 delete-bst/10/asc05 | 100.00 107.23 311.64 227.63 340.08 delete-bst/10/asc20 | 100.00 120.03 326.14 227.56 351.72 delete-bst/10/asc50 | 100.00 132.47 338.75 217.48 360.76 delete-bst/10/rnd05 | 100.00 105.31 278.97 173.94 262.38 delete-bst/10/rnd50 | 100.00 121.20 205.06 178.91 192.81 delete-bst/16/asc05 | 100.00 104.91 341.79 198.83 369.46 delete-bst/16/asc20 | 100.00 113.09 382.86 202.47 407.18 delete-bst/16/asc50 | 100.00 122.09 436.48 200.24 458.19 delete-bst/16/rnd05 | 100.00 114.41 273.35 182.39 257.02 delete-bst/16/rnd50 | 100.00 106.92 247.55 181.97 229.78 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 117.81 259.26 201.14 263.99 Geo mean | 100.00 117.35 240.70 199.91 240.14