union-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- union-bst/04/asc05 | 100.00 97.21 580.71 364.86 332.00 union-bst/04/asc20 | 100.00 97.77 730.57 372.95 388.32 union-bst/04/asc50 | 100.00 99.20 1068.08 404.10 520.09 union-bst/04/rnd05 | 100.00 99.10 632.88 385.33 288.46 union-bst/04/rnd50 | 100.00 98.43 530.91 372.38 289.51 union-bst/10/asc05 | 100.00 100.11 622.51 318.46 326.76 union-bst/10/asc20 | 100.00 100.41 847.90 321.88 404.04 union-bst/10/asc50 | 100.00 99.97 1284.65 323.71 549.03 union-bst/10/rnd05 | 100.00 99.36 605.96 370.51 336.30 union-bst/10/rnd50 | 100.00 97.49 497.02 333.29 294.42 union-bst/16/asc05 | 100.00 101.07 277.45 233.14 152.95 union-bst/16/asc20 | 100.00 100.79 349.81 239.01 177.60 union-bst/16/asc50 | 100.00 99.04 490.15 239.47 227.12 union-bst/16/rnd05 | 100.00 101.86 308.63 302.74 175.82 union-bst/16/rnd50 | 100.00 116.22 382.35 395.11 239.10 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 100.54 613.97 331.80 313.43 Geo mean | 100.00 100.45 561.64 326.72 293.67