insert-str | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL ----------------------------------------------------------------------------------------------------------- insert-str/04/asc05 | 100.00 406.46 496.73 258.00 361.07 293.17 insert-str/04/asc20 | 100.00 515.40 489.61 251.09 395.07 410.72 insert-str/04/asc50 | 100.00 577.07 484.16 251.36 401.26 475.24 insert-str/04/rnd05 | 100.00 193.14 286.89 142.13 251.66 128.26 insert-str/04/rnd50 | 100.00 64.25 87.53 184.13 270.89 44.03 insert-str/10/asc05 | 100.00 840.96 634.82 313.91 399.65 456.11 insert-str/10/asc20 | 100.00 1445.72 607.71 306.30 430.01 837.22 insert-str/10/asc50 | 100.00 1891.75 527.49 276.17 412.72 1101.88 insert-str/10/rnd05 | 100.00 265.40 322.16 131.62 240.56 187.73 insert-str/10/rnd50 | 100.00 142.18 173.59 620.69 1049.24 100.34 insert-str/16/asc05 | 100.00 589.99 382.14 197.18 253.85 288.95 insert-str/16/asc20 | 100.00 971.10 316.76 166.79 231.32 491.95 insert-str/16/asc50 | 100.00 1443.51 285.11 164.30 228.34 803.18 insert-str/16/rnd05 | 100.00 251.95 264.71 147.72 220.57 186.98 insert-str/16/rnd50 | 100.00 179.21 162.08 670.98 804.75 137.06 ----------------------------------------------------------------------------------------------------------- Ari mean | 100.00 651.87 368.10 272.16 396.73 396.19 Geo mean | 100.00 442.37 325.96 239.69 353.23 287.29