delete-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- delete-bst/04/asc05 | 100.00 111.28 165.31 238.25 176.68 delete-bst/04/asc20 | 100.00 125.84 158.19 221.68 168.29 delete-bst/04/asc50 | 100.00 135.56 149.51 208.30 158.40 delete-bst/04/rnd05 | 100.00 110.46 164.17 173.63 144.11 delete-bst/04/rnd50 | 100.00 134.02 107.53 172.88 87.60 delete-bst/10/asc05 | 100.00 106.09 308.15 225.26 337.88 delete-bst/10/asc20 | 100.00 119.62 324.02 227.36 350.88 delete-bst/10/asc50 | 100.00 132.19 337.67 217.52 360.26 delete-bst/10/rnd05 | 100.00 104.44 279.98 172.32 266.88 delete-bst/10/rnd50 | 100.00 121.06 207.43 179.07 196.60 delete-bst/16/asc05 | 100.00 104.24 339.95 196.89 368.17 delete-bst/16/asc20 | 100.00 112.73 382.39 201.88 407.60 delete-bst/16/asc50 | 100.00 121.87 435.71 201.57 457.67 delete-bst/16/rnd05 | 100.00 113.43 272.00 180.93 259.40 delete-bst/16/rnd50 | 100.00 106.58 246.63 181.01 232.41 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 117.29 258.58 199.91 264.86 Geo mean | 100.00 116.84 240.27 198.73 241.42