lookup-bst | HashSet HashSetNoC IntSet Set PatriciaTrie BStrTrie StringSet TernaryTrie AVL --------------------------------------------------------------------------------------------------------- lookup-bst/04/asc05 | 100.00 115.08 194.63 230.02 166.19 lookup-bst/04/asc20 | 100.00 128.62 195.19 213.75 171.41 lookup-bst/04/asc50 | 100.00 137.63 194.64 202.27 176.04 lookup-bst/04/rnd05 | 100.00 117.30 170.59 169.73 158.55 lookup-bst/04/rnd50 | 100.00 137.01 101.49 167.29 97.27 lookup-bst/10/asc05 | 100.00 110.05 343.51 256.88 306.57 lookup-bst/10/asc20 | 100.00 121.58 392.06 246.62 356.58 lookup-bst/10/asc50 | 100.00 134.81 437.63 229.83 404.46 lookup-bst/10/rnd05 | 100.00 109.16 280.40 186.55 289.35 lookup-bst/10/rnd50 | 100.00 131.39 182.94 191.59 185.29 lookup-bst/16/asc05 | 100.00 108.04 392.49 232.75 354.82 lookup-bst/16/asc20 | 100.00 117.65 483.93 240.41 449.82 lookup-bst/16/asc50 | 100.00 125.44 573.81 223.71 541.55 lookup-bst/16/rnd05 | 100.00 127.08 293.58 182.73 311.28 lookup-bst/16/rnd50 | 100.00 117.26 250.74 190.83 254.94 --------------------------------------------------------------------------------------------------------- Ari mean | 100.00 122.54 299.17 211.00 281.61 Geo mean | 100.00 122.16 270.90 209.16 255.06