insert-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL ---------------------------------------------------------------------------------------------------------- insert-bst/04/asc05 | 100.00 110.18 345.00 416.62 273.18 insert-bst/04/asc20 | 100.00 131.93 350.71 412.56 289.55 insert-bst/04/asc50 | 100.00 156.37 359.45 423.75 305.58 insert-bst/04/rnd05 | 100.00 110.08 252.29 328.80 196.36 insert-bst/04/rnd50 | 100.00 147.89 166.78 218.51 127.32 insert-bst/10/asc05 | 100.00 106.78 773.32 409.41 409.90 insert-bst/10/asc20 | 100.00 119.86 894.23 419.97 494.98 insert-bst/10/asc50 | 100.00 138.59 1008.05 416.53 591.63 insert-bst/10/rnd05 | 100.00 103.98 336.57 277.38 251.40 insert-bst/10/rnd50 | 100.00 128.43 277.93 225.29 204.12 insert-bst/16/asc05 | 100.00 102.57 567.97 260.48 272.11 insert-bst/16/asc20 | 100.00 108.33 689.77 273.51 344.18 insert-bst/16/asc50 | 100.00 119.17 900.96 282.87 471.32 insert-bst/16/rnd05 | 100.00 101.05 327.66 272.29 196.38 insert-bst/16/rnd50 | 100.00 108.23 334.27 264.73 204.84 ---------------------------------------------------------------------------------------------------------- Ari mean | 100.00 119.56 505.66 326.85 308.86 Geo mean | 100.00 118.46 440.83 317.77 284.89