union-str | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL -------------------------------------------------------------------------------------------------------- union-str/04/asc05 | 100.00 292.46 630.39 298.09 171.21 union-str/04/asc20 | 100.00 312.44 361.97 175.94 174.07 union-str/04/asc50 | 100.00 319.10 265.30 131.93 177.29 union-str/04/rnd05 | 100.00 252.87 755.27 743.39 136.83 union-str/04/rnd50 | 100.00 118.30 194.04 1115.02 103.19 union-str/10/asc05 | 100.00 357.91 584.05 252.36 185.65 union-str/10/asc20 | 100.00 422.08 382.68 109.82 204.36 union-str/10/asc50 | 100.00 446.84 346.27 50.94 210.98 union-str/10/rnd05 | 100.00 263.31 709.90 789.83 171.07 union-str/10/rnd50 | 100.00 119.86 178.53 1715.03 104.85 union-str/16/asc05 | 100.00 225.02 402.00 207.05 137.03 union-str/16/asc20 | 100.00 283.95 332.58 97.38 166.82 union-str/16/asc50 | 100.00 325.78 300.76 50.04 191.31 union-str/16/rnd05 | 100.00 191.23 372.18 514.61 130.84 union-str/16/rnd50 | 100.00 121.20 164.67 2090.38 105.15 -------------------------------------------------------------------------------------------------------- Ari mean | 100.00 270.16 398.71 556.12 158.04 Geo mean | 100.00 249.37 359.27 296.29 153.91