insert-str | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- insert-str/04/asc05 | 100.00 238.31 512.71 237.61 250.82 173.61 insert-str/04/asc20 | 100.00 248.91 371.96 252.45 202.36 205.55 insert-str/04/asc50 | 100.00 253.73 314.10 254.93 182.59 218.93 insert-str/04/rnd05 | 100.00 150.94 452.71 277.00 352.75 106.74 insert-str/04/rnd50 | 100.00 85.99 148.40 414.52 613.23 77.18 insert-str/10/asc05 | 100.00 533.81 777.45 277.47 299.53 297.70 insert-str/10/asc20 | 100.00 691.75 629.65 344.56 220.57 417.02 insert-str/10/asc50 | 100.00 791.34 540.75 392.63 179.01 482.00 insert-str/10/rnd05 | 100.00 218.01 478.48 241.25 341.45 156.73 insert-str/10/rnd50 | 100.00 117.20 213.69 870.53 1404.37 96.72 insert-str/16/asc05 | 100.00 422.54 454.72 221.35 229.51 217.55 insert-str/16/asc20 | 100.00 581.54 337.71 213.44 157.04 310.35 insert-str/16/asc50 | 100.00 788.03 309.72 225.56 132.05 455.04 insert-str/16/rnd05 | 100.00 199.40 280.24 160.84 214.74 144.09 insert-str/16/rnd50 | 100.00 122.49 140.57 302.32 502.75 104.92 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 362.93 397.52 312.43 352.18 230.94 Geo mean | 100.00 285.70 358.08 286.45 282.56 197.49