insert-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL ---------------------------------------------------------------------------------------------------------- insert-bst/04/asc05 | 100.00 116.88 481.22 417.75 372.38 insert-bst/04/asc20 | 100.00 144.83 452.02 406.05 368.92 insert-bst/04/asc50 | 100.00 171.24 424.85 398.90 361.85 insert-bst/04/rnd05 | 100.00 113.48 306.96 262.58 235.80 insert-bst/04/rnd50 | 100.00 160.38 175.18 155.55 138.90 insert-bst/10/asc05 | 100.00 108.73 935.55 373.30 515.67 insert-bst/10/asc20 | 100.00 126.18 1089.46 411.16 628.37 insert-bst/10/asc50 | 100.00 145.83 1148.11 390.16 692.86 insert-bst/10/rnd05 | 100.00 105.52 363.11 232.80 283.21 insert-bst/10/rnd50 | 100.00 132.81 291.73 185.96 226.40 insert-bst/16/asc05 | 100.00 104.09 670.82 223.18 335.48 insert-bst/16/asc20 | 100.00 111.36 814.81 239.21 424.03 insert-bst/16/asc50 | 100.00 123.00 1061.85 258.38 576.37 insert-bst/16/rnd05 | 100.00 101.39 294.84 206.26 221.24 insert-bst/16/rnd50 | 100.00 109.82 301.84 196.41 231.28 ---------------------------------------------------------------------------------------------------------- Ari mean | 100.00 125.04 587.49 290.51 374.18 Geo mean | 100.00 123.42 501.39 275.53 341.07