union-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL ---------------------------------------------------------------------------------------------------------- union-bst/04/asc05 | 100.00 98.94 1185.09 189.30 656.07 union-bst/04/asc20 | 100.00 99.98 1533.86 217.62 783.67 union-bst/04/asc50 | 100.00 98.51 2300.83 288.60 1086.08 union-bst/04/rnd05 | 100.00 100.85 1637.42 198.54 663.70 union-bst/04/rnd50 | 100.00 99.35 1168.68 126.05 576.91 union-bst/10/asc05 | 100.00 99.51 1252.93 148.86 625.50 union-bst/10/asc20 | 100.00 99.47 1745.66 151.94 793.53 union-bst/10/asc50 | 100.00 99.43 2688.62 153.77 1114.51 union-bst/10/rnd05 | 100.00 99.50 1243.99 207.66 652.66 union-bst/10/rnd50 | 100.00 99.85 835.47 242.17 485.30 union-bst/16/asc05 | 100.00 99.61 409.34 105.34 235.38 union-bst/16/asc20 | 100.00 99.62 535.99 108.28 278.42 union-bst/16/asc50 | 100.00 99.94 796.68 115.49 369.65 union-bst/16/rnd05 | 100.00 99.73 528.19 203.04 320.76 union-bst/16/rnd50 | 100.00 99.76 567.66 226.71 381.11 ---------------------------------------------------------------------------------------------------------- Ari mean | 100.00 99.60 1228.69 178.89 601.55 Geo mean | 100.00 99.60 1064.77 171.11 544.93